融合代理模型和差分进化算法的并行机动态调度方法

• 作者: 刘民 张嘉琦 曹政才
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 并行机调度 差分进化算法 代理模型 同步优化
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 数字化/智能化/网络化制造技术
• 页码范围: 75-81
• 页数: 7页
• 分类号: TP278
• 字数: 5724字
• 语种: 中文
• DOI: 10.13196/j.cims.2017.01.009

摘要

针对目前进化计算求解并行机动态调度中的局部搜索能力不足、计算周期长等问题,引入问题分解思想和估计评价策略,提出一种基于差分进化算法与代理模型相融合的快速求解方法.采用基于机器编码的差分进化算法对上层设备选择问题进行粗搜索.分析下层单机问题的关键性特征,构建能够预测调度性能指标优劣的代理模型,利用估计近似值取代费时的精确求解,降低繁冗评价过程带来的计算代价.在最佳分配方案的指导下,基于工件编码和多变异策略的差分进化算法确定设备上工件加工的前后顺序,实现设备分配与工件排序两个决策层的同步优化.通过仿真实验表明,该方法优于传统的并行机求解方法,尤其对于大规模并行机调度问题的求解质量更好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘民	清华大学自动化系	54	1195	17.0	33.0
2	曹政才	北京化工大学信息科学与技术学院	23	229	9.0	14.0
3	张嘉琦	北京化工大学信息科学与技术学院	1	11	1.0	1.0