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

求解Job-shop问题的改进混合离散粒子群优化算法
王书锋;肖小城;冯冬青
【期刊名称】《郑州大学学报（工学版）》
【年(卷),期】2010(031)004
【摘要】在详尽分析粒子群优化机理和作业车间调度问题的基础上,提出了结合遗传思想的混合离散粒子群优化算法.算法中增加了异于拉子个体极值点和全局极值点的第三参考点,使得粒子在更新过程中有更多的信息量调整自身状态.在粒子更新模型中引入了调整因子来调节收敛代数;在算法陷入局部最优时用模拟退火跳出局部最优,从而使算法收数到全局最优.最后,对多个标准JSP问题进行了仿真测试,结果验证了改进算法的可行性和有效性.
【总页数】4页(P44-47)
【作者】王书锋;肖小城;冯冬青
【作者单位】郑州大学,电气工程学院,河南,郑州,450001;郑州大学,电气工程学院,河南,郑州,450001;郑州大学,电气工程学院,河南,郑州,450001
【正文语种】中文
【中图分类】TP18;TP301.6
【相关文献】
1.一种求解背包问题的改进离散粒子群优化算法 [J], 杨晓燕;温振华
2.求解旅行商问题的改进局部搜索混沌离散粒子群优化算法 [J], 程毕芸;鲁海燕;徐向平;沈莞蔷
3.求解作业车间调度问题的改进混合灰狼优化算法 [J], 姚远远;叶春明
4.改进混合Jaya优化算法求解柔性作业车间调度问题 [J], 陆家辉;吉卫喜;于俊杰;姜一啸
5.改进离散粒子群优化算法求解广义指派问题 [J], 王一川;单甘霖;童俊
因版权原因，仅展示原文概要，查看原文内容请购买。