改进混沌烟花算法的多目标调度优化研究

• 作者: 包晓晓 叶春明 计磊 黄霞
• 来源期刊: 计算机应用研究
• 关键词: 作业车间调度 多目标优化 烟花算法 帕累托非劣解集 混沌搜索
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2601-2605
• 页数: 5页
• 分类号: TP18|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.09.008

摘要

为满足生产中的不同需求,以最小化完成时间、最小化工件总延期时间、最小化机器总空闲时间为目标函数,建立多目标优化模型.提出一种改进混沌烟花算法,通过逻辑自映射产生混沌序列避免算法陷入局部最优,并设计了一种双元锦标赛与动态淘汰制相结合的帕累托非劣解集的构造方法;最后用所提出的方法求解六个不同规模标准问题.实验结果表明,该算法在求解多目标作业车间问题时具有较高的求解精度和稳定性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶春明	上海理工大学管理学院	425	3663	28.0	42.0
2	包晓晓	上海理工大学管理学院	6	57	3.0	6.0
3	计磊	上海理工大学管理学院	1	31	1.0	1.0