应用混沌烟花算法求解置换流水车间问题

• 作者: 叶春明 曹磊 黄霞
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 烟花算法 混沌搜索 置换流水车间问题
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 算 法
• 页码范围: 188-192
• 页数: 5页
• 分类号: TP301
• 字数: 5326字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2016.11.044

摘要

改进烟花算法求解置换流水车间问题。用最大位置法编码，将连续变量映射到离散空间。引入动态半径因子，平衡局部搜索与全局搜索。精英个体混沌搜索，进一步挖掘个体信息。用锦标赛策略替代原有的选择算子，群体中的优良个体被选择的概率增大。通过正交实验选择合适参数，求解 Car 类和 Rec 类基准问题。与基本烟花算法、萤火虫算法和粒子群算法的对比实验说明，改进后的混沌烟花算法在寻优率、寻优速度等上具有一定的优势，是求解置换流水车间问题的有效工具。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶春明	上海理工大学管理学院	425	3663	28.0	42.0
2	曹磊	上海理工大学管理学院	12	58	5.0	7.0
3	黄霞	上海理工大学管理学院	2	18	2.0	2.0