基于关键链改进搜索的遗传算法求解分布式多项目调度

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:salih0997
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对基于多代理系统求解分布式多项目调度问题的不足,开发了一种适应性的遗传算法ccm_GA。ccm_GA的独特性体现为两点:第一,修正的串行调度过程分两个阶段分别消除全局资源和本地资源冲突;第二,在满足两类资源约束的调度方案中,识别出关键链并改变关键活动在活动序列编码中的位置以增加解的多样性从而提高搜索效率。设计并实施大规模数值实验测试算法性能,与现有文献中的六种算法作对比,结果表明:ccm_GA在50%的算例集上获得的测试指标都好于六种算法,且对于资源约束越紧的算例集,ccm_GA的求解效果越好。
其他文献
古籍书库内的环境污染,影响着古籍工作人员身心健康。生物污染、化学性污染、粉尘污染是古籍书库内主要污染。防治生物性污染,可通过古籍书库恒温恒湿等措施;防治化学性污染,
主要分析了编目外包过程中所存在的四大问题---物理加工漏洞百出;数据紊乱,查重、分类标引不规范;经济效益不明显;本馆编目员与外包编目员合作不愉快。基于此,提出五条应对目前编
高职院校是培养高素质人才的摇篮,对公关礼仪教育展开思考,不仅符合时代背景,还能够提升高校学生品牌的需求。以高职公关礼仪教育为立足点,首先分析了该课程设置的必要性与教
影响和制约职业素质的因素很多,主要包括:受教育程度、实践经验、社会环境、工作经历以及自身的一些基本情况(如身体状况等)。一般说来,劳动者能否顺利就业并取得成就,在很大程度上
自信,是一个优秀学生必备的素质之一。激发学习的兴趣,树立学习的信心,提高学生学习的自信心,让人人获得成功,是素质教育的要求,是教师不可推卸的责任。为提高学生素质,促进
<正>在我们的课堂中,经常有这样的情况:当老师正颇有兴致地讲解、引导时,有学生突然冒出一句意想不到的话;当同学正在提出或解决一个问题时,有的学生会旁若无人地将自己的想
期刊
本文采用硅溶胶、氯化铝、四丙基溴化铵(模板剂)为原料,在水热条件下合成出纳米ZSM-5。以此为母体,在焙烧脱除模板剂前,用硝酸酸洗处理不同时间,得到一系列酸性质不同的纳米ZSM