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

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

论文摘要

针对作业车间调度问题,为了克服早熟收敛和容易陷入局部最优等不足,提出一种基于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

    相关论文文献

    标签:;  ;  ;  ;  

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

    猜你喜欢