【摘 要】
：
针对资源受限的项目调度问题,提出了一种离散粒子群算法与扩展调度机制相结合的优化方法.离散粒子群算法中每个粒子的位置代表一组项目任务的优先权,迭代中通过交叉策略和局
【机 构】
：
大连理工大学船舶CAD工程中心,辽宁师范大学管理学院
论文部分内容阅读
针对资源受限的项目调度问题,提出了一种离散粒子群算法与扩展调度机制相结合的优化方法.离散粒子群算法中每个粒子的位置代表一组项目任务的优先权,迭代中通过交叉策略和局部搜索策略来更新粒子的位置,这既保持了粒子位置的离散性,又增加了粒子的多样性,避免早熟收敛.每个粒子的位置通过扩展串行调度机制转换成可行的调度方案.实算表明,扩展调度机制的引入显著地加速了收敛的进程,提高了解的精度.这种基于粒子群算法的扩展调度优化方法是求解资源受限项目调度问题的有效方法.
其他文献
针对目前数据库模型改动将导致业务层和数据库层的大量数据修改的不足这一问题,提出建立新的框架即双重数据持久层框架的设计方法,该方法联合运用iBATIS数据持久层框架和数据
设计了一种新的网络摄像机软硬件方案,在网络摄像机内融合WEB与SIP技术,采用SOA构架,设计具有融合通信特点的网络摄像机系统,以面向服务架构（SOA）与SIP呼叫控制的融合,实现网络
资源型欠发达地区是自然资源丰富但经济发展水平相对落后的区域。在资源型欠发达地区,虽然资源开发是推动区域经济增长的重要途径,但同时也带来严重的环境问题。本文在相关研
幼年期是从出生4周到12岁左右.在10岁以前,儿童身体持续发育,但生殖器为幼稚型,子宫很小,子宫颈较长约占子宫全长的2/3,卵巢长而窄,卵泡不发育.自10岁左右起,女性特征开始呈
介绍了经验模态分解法EMD和传统时域幅值5种参数的定义。对某一简支梁模型,利用振动系统采集振动响应信号,应用EMD和时域幅值参数相结合的方法,很好地判别了简支梁的损伤位置
胃癌术后复发多认为病程较晚,普遍采用内科保守治疗,以致某些病例错失治疗时机,失去延长生存期及改善生存质量的机会.本文总结我院1990～2001年7例复发性胃癌再手术病例,现报告
解决语义鸿沟必须建立图像低层特征到高层语义的映射,针对此问题,本文提出了一种基于词汇树层次语义模型的图像检索方法.首先提取图像包含颜色信息的SIFT特征来构造图像库的特征词汇树,生成描述图像视觉信息的视觉词汇.并在此基础上利用Bayesian决策理论实现视觉词汇到语义主题信息的映射,进而构造了一个层次语义模型,并在此模型基础上完成了基于内容的语义图像检索算法.通过检索过程中用户的相关反馈,不仅可以
探讨起重机梁缺陷的声发射信号特征和发展规律。采用模拟梁加载试验,获得梁上人工裂纹萌发和扩展过程的声发射信号。通过经验模式分解方法分析出不同载荷和裂纹扩展过程的声
我科自2002年9月至2003年12月30日共收治中性粒细胞减少症患儿37例,其发生与多种因素相关.现报告如下:1 临床资料1) 一般资料:本组37例,男23例,女14例.年龄3个月～9岁.其中≤3
提出一种基于SOC、具有可重构功能的JPEG2000软硬件协同实现方案.重点分析并实现了一种提升9/7、5/3算法的统一流水线结构.对于标准算法中的彩色变换、内容模型生成模块、Tier1编码和MQ编码器采用硬件加速处理,并对图像预处理单元、Tier2编码和系统控制功能则采用软件在NiosⅡ嵌入式系统上实现.最后采用以Altera公司的EP3C25F672作为核心芯片的开发系统,对该算法进行了软、硬