求解分布式并行机调度的新型帝国竞争算法

作者：张清勇; 王皓冉; 雷德明^*

来源：华中科技大学学报(自然科学版)科技大学, 2019, 47(08): 86-91.

DOI：10.13245/j.hust.190817

• 分布式并行机调度
• 帝国竞争算法
• 异构工厂
• 殖民国家同化
• 插入算子

提出一种求解异构工厂分布式并行机调度问题(DPMSP)的新型帝国竞争算法(ICA),以最小化最大完成时间作为优化目标.首先,将DPMSP的优化简化为对工厂分配子问题的求解,提出相应的编码方案并采用最大处理时间规则解码;然后,采用基于加工速度的概率分配方法构建初始种群,引入殖民国家同化以加强对优秀个体的搜索并在革命中运用基于工件-工速积的新型插入算子以改善解的质量;最后进行大量数值实验.计算结果表明该新型ICA在分布式并行机调度问题求解方面具有较强的搜索优势和较好的稳定性.

• 单位
  武汉理工大学; 自动化学院