HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

一种求解单机总加权延迟调度问题的改进蚁群算法

作者:乔东平; 裴杰; 文笑雨; 肖艳秋; 焦建强蚁群算法单机调度启发式信息局部优化

摘要:针对极小化总加权延迟指标下的单机调度问题研究,提出一种基于信息素差异更新的改进蚁群算法。采用基于工件序列的编码方式,并结合修正交货期优先规则改进了启发式信息的设定;引入正负反馈机制来自适应地差异化更新各节点间信息素,同时将成对交换策略用于局部搜索,以进一步改善调度方案质量。结合OR-Library中多个基准实例的仿真验证了该算法的可行性和有效性。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

中国机械工程

《中国机械工程》(CN:42-1294/TH)是一本有较高学术价值的大型半月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《中国机械工程》荣获1997年获中国科协期刊一等奖;机械行业优秀期刊一等奖;2001年获首届湖北十大名刊;2003第二届国家期刊奖提名奖;百种中国杰出学术期刊,并被美国《ProQuest数据库》收录。

杂志详情