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

作者：李雯璐; 赵秀栩^*

来源：计算机应用研究, 2021, 38(10): 3067-3071.

DOI：10.19734/j.issn.1001-3695.2021.03.0041

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

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

• 单位
  机电工程学院; 武汉理工大学