求解改进布谷鸟算法的置换流水车间调度问题

• 作者: 孙思汉 董圆圆 邴孝锋 陶翼飞
• 来源期刊: 电子科技
• 学科: 工学
• 关键词: 关置换流水车间调度 布谷鸟搜索算法 淘汰概率 局部搜索 差分进化机制 最小化完工时间
• 年，卷（期）: 2019,（10）
• 页码范围: 60-64
• 页数: 5页
• 分类号: TP301
• 字数: 3026字
• 语种: 中文
• DOI: 10.16180/j.cnki.issn1007-7820.2019.10.012

摘要

针对实际工况下置换流水车间调度问题,文中以最小化完工时间为目标对标准布谷鸟算法进行了改进.为提高优化解的稳定性和算法的计算精度,该算法将淘汰概率引入动态自适应机制,将局部搜索引入差分进化机制,并在初始种群的生成中引入NEH算法.文中将改进的布谷鸟算法运用于解决实际工况下的置换流水车间调度问题,通过与标准布谷鸟算法仿真优化结果进行对比,证明了改进布谷鸟算法具有更好的解的稳定性和更高的寻优精度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陶翼飞	昆明理工大学机电工程学院	6	33	2.0	5.0
2	董圆圆	昆明理工大学机电工程学院	4	3	1.0	1.0
3	邴孝锋	昆明理工大学机电工程学院	1	0	0.0	0.0
4	孙思汉	昆明理工大学机电工程学院	2	0	0.0	0.0