改进微粒群算法求解模糊交货期Flow-shop调度问题

• 作者: 柳毅 沈兵虎 潘瑞芳
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 流水车间调度 模糊交货期 微粒群算法 遗传算法 惩罚函数
• 年，卷（期）: 2006,（34）
• 所属期刊栏目: 学术探讨
• 页码范围: 36-38,72
• 页数: 4页
• 分类号: TP202
• 字数: 4454字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.34.011

摘要

针对模糊交货期Flow-shop调度问题的特点,论文提出用微粒群这种具有快速收敛、全局性能好的迭代优化算法进行求解,并使用惩罚函数、增加数据记忆库和自适应变异机制等方法对微粒群算法进行改进,减少了算法陷入局部极值的可能性.通过仿真实例,改进微粒群算法的全局寻优、收敛性和克服早熟的能力均优于遗传、启发式算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈兵虎		24	93	6.0	9.0
2	潘瑞芳		43	446	11.0	20.0
3	柳毅		11	226	8.0	11.0