10.3969/j.issn.1004-132X.2018.22.007
一种求解单机总加权延迟调度问题的改进蚁群算法
针对极小化总加权延迟指标下的单机调度问题研究,提出一种基于信息素差异更新的改进蚁群算法.采用基于工件序列的编码方式,并结合修正交货期优先规则改进了启发式信息的设定;引入正负反馈机制来自适应地差异化更新各节点间信息素,同时将成对交换策略用于局部搜索,以进一步改善调度方案质量.结合OR-Library中多个基准实例的仿真验证了该算法的可行性和有效性.
蚁群算法、单机调度、启发式信息、局部优化
29
TP18(自动化基础理论)
国家自然科学基金资助项目51775517
2019-03-18(万方平台首次上网日期,不代表论文的发表时间)
共8页
2703-2710