求解作业车间调度问题的改进萤火虫算法

• 作者: 侯萌萌 陶文华
• 来源期刊: 电子设计工程
• 学科: 工学
• 关键词: 作业车间调度 改进萤火虫算法 精英选择策略 惯性权重
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 测量与控制
• 页码范围: 113-115,118
• 页数: 4页
• 分类号: TP29
• 字数: 3969字
• 语种: 中文

摘要

作业车间调度问题是将多台机器安排处理多个工件的组合优化问题，使最大完工时间达到最小。应用传统萤火虫算法求解时，萤火虫个体到达最优解附近时，相对吸引力逐渐增强，导致局部搜索能力减弱，造成求解结果在最优解附近震荡，进而使求解精度下降。为改善解的质量，本文在萤火虫算法迭代过程中引入精英选择策略，保护进化过程中的优秀个体，避免最优解丢失；为提高算法收敛速度与求解精度，对萤火虫位置更新方法引入基于种群规模和迭代次数的动态自适应惯性权重；同时对每一代萤火虫种群最优个体引入禁忌搜索算法，提高局部搜索能力。仿真结果表明本文所提出改进算法在解决作业车间调度问题上的有效性与实用价值。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陶文华	辽宁石油化工大学信息与控制工程学院	40	226	7.0	14.0
2	侯萌萌	辽宁石油化工大学信息与控制工程学院	1	3	1.0	1.0