作者:乔东平; 裴杰; 文笑雨; 肖艳秋; 焦建强蚁群算法单机调度启发式信息局部优化
摘要:针对极小化总加权延迟指标下的单机调度问题研究,提出一种基于信息素差异更新的改进蚁群算法。采用基于工件序列的编码方式,并结合修正交货期优先规则改进了启发式信息的设定;引入正负反馈机制来自适应地差异化更新各节点间信息素,同时将成对交换策略用于局部搜索,以进一步改善调度方案质量。结合OR-Library中多个基准实例的仿真验证了该算法的可行性和有效性。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社