[1]王书锋,肖小城,冯冬青..求解Job-shop问题的改进混合离散粒子群优化算法[J].郑州大学学报(工学版),2010,31(04):44-47.[doi:10.3969/j.issn.1671-6833.2010.04.011]
点击复制

求解Job-shop问题的改进混合离散粒子群优化算法()
分享到：

《郑州大学学报(工学版)》[ISSN:1671-6833/CN:41-1339/T]

卷:
31卷
期数:
2010年04期
页码:
44-47
栏目:
出版日期:
2010-04-01

文章信息/Info

作者:
王书锋; 肖小城; 冯冬青.
郑州大学,电气工程学院,河南,郑州,450001, 郑州大学,电气工程学院,河南,郑州,450001, 郑州大学,电气工程学院,河南,郑州,450001
关键词:
作业车间调度;  离散粒子群优化;  模拟退火;  第三参考点;  调整因子
DOI:
10.3969/j.issn.1671-6833.2010.04.011
摘要:
在详尽分析粒子群优化机理和作业车间调度问题的基础上,提出了结合遗传思想的混合离散粒子群优化算法.算法中增加了异于拉子个体极值点和全局极值点的第三参考点,使得粒子在更新过程中有更多的信息量调整自身状态.在粒子更新模型中引入了调整因子来调节收敛代数;在算法陷入局部最优时用模拟退火跳出局部最优,从而使算法收数到全局最优.最后,对多个标准JSP问题进行了仿真测试,结果验证了改进算法的可行性和有效性.
更新日期/Last Update: 1900-01-01