混和进化算法求解具有分段恶化效应的并行机调度问题

• 作者: 王丽敏 程文明 郭鹏 陈海潮
• 来源期刊: 计算机系统应用
• 关键词: 并行机调度 分段恶化效应 对立学习 遗传算法 变邻域搜索
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 专论·综述
• 页码范围: 10-17
• 页数: 8页
• 字数: 6823字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.007335

摘要

本文提出了一种新的混合进化算法求解具有线性恶化的并行机调度问题,目标是使总完工时间最小.该算法采用对立策略以及最小比率优先规则生成初始种群,并且引入种群多样度指标加快算法的收敛;同时加入含有3-opt扰动算子的变邻域搜索算法对遗传算法得到的结果进行局部搜索.通过对不同规模算例的实验进行仿真,其结果与传统GA和VNS算法相比,效果均有所提升.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程文明	西南交通大学机械工程学院	196	1987	21.0	34.0
2	郭鹏	西南交通大学机械工程学院	18	167	7.0	12.0
3	陈海潮	西南交通大学机械工程学院	2	0	0.0	0.0
4	王丽敏	西南交通大学机械工程学院	2	0	0.0	0.0