《计算机应用研究》|Application Research of Computers

求解不相关并行机调度问题的十进制多目标灰狼算法

Solving unrelated parallel machine scheduling problem using decimal multi-objective grey wolf optimizer

免费全文下载 (已被下载 次)  
获取PDF全文
作者 李雯璐,赵秀栩
机构 武汉理工大学 机电工程学院
统计 摘要被查看 次,已被下载
摘要 针对不相关并行机调度问题,面向降低能源消耗和减少完工时间的目标,提出一种更高效的基于十进制整数编码的多目标灰狼算法。求解时,采用将资源配置与作业排序相结合的十进制整数编码方式,设计了针对多目标离散调度问题的两阶段位置更新机制,同时引入了NSGA-II的精英保留策略,提高了算法的寻优能力,应用最大迭代次数停止准则结束循环并保留最优解。最后,将数值实验与有代表性的前沿算法的仿真结果进行对比,以验证所提算法的可行性与有效性。
关键词 不相关并行机调度;灰狼算法;多目标优化;Pareto最优
基金项目 国家自然科学基金资助项目(51541510)
本文URL http://www.arocmag.com/article/02-2021-10-008.html
收稿日期
修回日期
页码 -
中图分类号 TP301.
文献标志码