计算机应用研究2021,Vol.38Issue(10) :3067-3071.DOI:10.19734/j.issn.1001-3695.2021.03.0041

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

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

李雯璐 赵秀栩
计算机应用研究2021,Vol.38Issue(10) :3067-3071.DOI:10.19734/j.issn.1001-3695.2021.03.0041

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

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

李雯璐 1赵秀栩1
扫码查看

作者信息

  • 1. 武汉理工大学 机电工程学院,武汉430000
  • 折叠

摘要

针对不相关并行机调度问题,面向降低能源消耗和减少完工时间的目标,提出一种更高效的基于十进制整数编码的多目标灰狼算法.求解时,采用将资源配置与作业排序相结合的十进制整数编码方式,设计了针对多目标离散调度问题的两阶段位置更新机制.同时引入了N S GA-Ⅱ的精英保留策略,提高了算法的寻优能力,应用最大迭代次数停止准则结束循环并保留最优解.最后,通过数值实验与有代表性的前沿算法进行仿真对比,以验证所提算法的可行性与有效性.

关键词

不相关并行机调度/灰狼算法/多目标优化/Pareto最优

引用本文复制引用

基金项目

出版年

2021
计算机应用研究
四川省电子计算机应用研究中心

计算机应用研究

CSTPCDCSCD北大核心
影响因子:0.93
ISSN:1001-3695
被引量3
参考文献量7
段落导航相关论文