| 求解Job-shop问题的改进混合离散粒子群优化算法 |
| |
| 引用本文： | 王书锋,肖小城,冯冬青.求解Job-shop问题的改进混合离散粒子群优化算法[J].郑州大学学报(工学版),2010,31(4). |
| |
| 作者姓名： | 王书锋 肖小城 冯冬青 |
| |
| 作者单位： | 郑州大学,电气工程学院,河南,郑州,450001 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 在详尽分析粒子群优化机理和作业车间调度问题的基础上,提出了结合遗传思想的混合离散粒子群优化算法.算法中增加了异于粒子个体极值点和全局极值点的第三参考点,使得粒子在更新过程中有更多的信息量调整自身状态.在粒子更新模型中引入了调整因子来调节收敛代数;在算法陷入局部最优时用模拟退火跳出局部最优,从而使算法收敛到全局最优.最后,对多个标准JSP问题进行了仿真测试,结果验证了改进算法的可行性和有效性.
|
| 关 键 词： | 作业车间调度 离散粒子群优化 模拟退火 第三参考点 调整因子 |
Study on an Improved Hybrid Discrete PSO for Job-shop Problems |
| |
| WANG Shu-feng
,
XIAO Xiao-cheng
,
FENG Dong-qing.Study on an Improved Hybrid Discrete PSO for Job-shop Problems[J].Journal of Zhengzhou University: Eng Sci,2010,31(4). |
| |
| Authors: | WANG Shu-feng XIAO Xiao-cheng FENG Dong-qing |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
