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

• 作者: 张清勇 王皓冉 雷德明
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 分布式并行机调度 帝国竞争算法 异构工厂 殖民国家同化 插入算子
• 年，卷（期）: 2019,（8）
• 所属期刊栏目: 计算机与控制工程
• 页码范围: 86-91
• 页数: 6页
• 分类号: TP273
• 语种: 中文
• DOI: 10.13245/j.hust.190817

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雷德明	武汉理工大学自动化学院	29	210	6.0	14.0
2	张清勇	武汉理工大学自动化学院	28	41	4.0	5.0
3	王皓冉	武汉理工大学自动化学院	1	0	0.0	0.0