| 求解作业车间调度问题的改进飞蛾扑火优化算法 |
| |
| 引用本文： | 耿凯峰,叶春明,王怡. 求解作业车间调度问题的改进飞蛾扑火优化算法[J]. 南阳理工学院学报, 2019, 0(2): 18-24 |
| |
| 作者姓名： | 耿凯峰 叶春明 王怡 |
| |
| 作者单位： | 上海理工大学管理学院;南阳理工学院信息化建设与管理中心;北部湾大学经济管理学院 |
| |
| 摘 要： | 针对作业车间调度问题,为了克服早熟收敛和容易陷入局部最优等不足,提出一种基于Lévy飞行的改进飞蛾扑火优化模型(LMFO)。首先,采用MFO算法求解作业车间调度问题,并与粒子群算法(PSO)、遗传算法(GA)进行对比研究,证明了MFO算法求解此类问题的有效性;然后,采用改进的随机键编码,引入Lévy飞行对MFO算法进行改进;最后,仿真实验表明,LMFO算法在求解作业车间调度问题时优于MFO、PSO和GA算法,能够跳出局部最优找到更好的解,且具有一定的鲁棒性。
|
| 关 键 词： | 作业车间调度 飞蛾扑火算法 Lévy飞行 最小化最大完工时间 |
SOLVING THE JOB-SHOP SCHEDULING PROBLEM USING IMPROVED MOTH-FLAME OPTIMIZATION ALGORITHM |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
