求解作业车间调度问题的改进飞蛾扑火优化算法

论文摘要

针对作业车间调度问题,为了克服早熟收敛和容易陷入局部最优等不足,提出一种基于Lévy飞行的改进飞蛾扑火优化模型(LMFO)。首先,采用MFO算法求解作业车间调度问题,并与粒子群算法(PSO)、遗传算法(GA)进行对比研究,证明了MFO算法求解此类问题的有效性;然后,采用改进的随机键编码,引入Lévy飞行对MFO算法进行改进;最后,仿真实验表明,LMFO算法在求解作业车间调度问题时优于MFO、PSO和GA算法,能够跳出局部最优找到更好的解,且具有一定的鲁棒性。

论文目录

• 0 引言
• 1 作业车间调度问题的描述
• 2 相关算法
•   2.1 飞蛾扑火优化算法
•   2.2 Lévy飞行
• 3 基于Lévy飞行的改进飞蛾扑火算法
•   3.1 编码和解码方式
•   3.2 改进的飞蛾扑火算法 （LMFO）
•   3.3 适应度函数
• 4 算例仿真
•   4.1 MFO与粒子群算法和遗传算法对比
•   4.2 MFO与LMFO算法对比
•   4.3 LMFO算法与其他文献比较
• 5 结论与展望

文章来源

类型: 期刊论文

作者: 耿凯峰,叶春明,王怡

关键词: 作业车间调度,飞蛾扑火算法,飞行,最小化最大完工时间

来源: 南阳理工学院学报 2019年02期

年度: 2019

分类: 工程科技Ⅱ辑,信息科技

专业: 工业通用技术及设备,自动化技术

单位: 上海理工大学管理学院,南阳理工学院信息化建设与管理中心,北部湾大学经济管理学院

基金: 国家自然科学基金资助项目(71840003),上海理工大学科技发展基金资助项目(2018KJFZ043),2017教育部“云数融合科教创新”基金项目(2017A01109),2018年度河南省重点研发与推广专项(科技攻关)(182102210113)

分类号: TP18;TB497

DOI: 10.16827/j.cnki.41-1404/z.2019.02.004

页码: 18-24

总页数: 7

文件大小: 1096K

下载量: 125