| 求解分布式并行机调度的新型帝国竞争算法 |
| |
| 引用本文： | 张清勇,王皓冉,雷德明.求解分布式并行机调度的新型帝国竞争算法[J].华中科技大学学报(自然科学版),2019,47(8):86-91. |
| |
| 作者姓名： | 张清勇 王皓冉 雷德明 |
| |
| 作者单位： | 武汉理工大学自动化学院,湖北武汉,430070;武汉理工大学自动化学院,湖北武汉,430070;武汉理工大学自动化学院,湖北武汉,430070 |
| |
| 基金项目： | 国家自然科学基金;国家自然科学基金;武汉理工大学自主创新研究基金 |
| |
| 摘 要： | 提出一种求解异构工厂分布式并行机调度问题(DPMSP)的新型帝国竞争算法(ICA),以最小化最大完成时间作为优化目标.首先,将DPMSP的优化简化为对工厂分配子问题的求解,提出相应的编码方案并采用最大处理时间规则解码;然后,采用基于加工速度的概率分配方法构建初始种群,引入殖民国家同化以加强对优秀个体的搜索并在革命中运用基于工件-工速积的新型插入算子以改善解的质量;最后进行大量数值实验.计算结果表明该新型ICA在分布式并行机调度问题求解方面具有较强的搜索优势和较好的稳定性.
|
| 关 键 词： | 分布式并行机调度 帝国竞争算法 异构工厂 殖民国家同化 插入算子 |
Novel imperialist competitive algorithm for distributed parallel machine scheduling problem |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
