求解Job-shop问题的改进混合离散粒子群优化算法

• 作者: 冯冬青 王书锋 肖小城
• 来源期刊: 郑州大学学报（工学版）
• 学科: 工学
• 关键词: 作业车间调度 离散粒子群优化 模拟退火 第三参考点 调整因子
• 年，卷（期）: 2010,（4）
• 页码范围: 44-47
• 分类号: TP18|TP301.6
• 字数: 2611字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-6833.2010.04.011

摘要

在详尽分析粒子群优化机理和作业车间调度问题的基础上,提出了结合遗传思想的混合离散粒子群优化算法.算法中增加了异于拉子个体极值点和全局极值点的第三参考点,使得粒子在更新过程中有更多的信息量调整自身状态.在粒子更新模型中引入了调整因子来调节收敛代数;在算法陷入局部最优时用模拟退火跳出局部最优,从而使算法收数到全局最优.最后,对多个标准JSP问题进行了仿真测试,结果验证了改进算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯冬青	郑州大学电气工程学院	96	930	17.0	23.0
2	王书锋	郑州大学电气工程学院	10	53	5.0	7.0
3	肖小城	郑州大学电气工程学院	2	6	2.0	2.0