| PSO算法求解PFSP问题研究进展 |
| |
| 引用本文： | 于承敏,郑丽萍.PSO算法求解PFSP问题研究进展[J].哈尔滨理工大学学报,2012,17(6):14-20. |
| |
| 作者姓名： | 于承敏 郑丽萍 |
| |
| 作者单位： | 聊城大学计算机学院,山东聊城,252059 |
| |
| 基金项目： | 山东省教育厅科技计划项目，聊城大学自然科学基金项目 |
| |
| 摘 要： | 粒子群优化算法作为一种基于群体的改进启发式算法,已初步成功地用于解决神经网络训练、模糊系统控制和组合优化等问题.近年来用以解决车间生产调度问题的粒子群思想和方法也层出不穷.为了促进粒子群算法的进一步发展,更好地解决流水车间调度问题以及为设计更好的算法提供参考,首先对粒子群算法进行了简单介绍,指出了解决置换流水车间调度问题的重点和难点;然后从粒子群算法涉及到的初始化种群的方法、粒子编码方法、目标函数设计和粒子速度及位置更新公式等几个主要问题的角度对近年来比较典型的用粒子群算法求解置换流水车间调度问题进行了总结,分析了各种方法的适用范围;最后探讨了粒子群算法求解置换流水车间调度问题有待进一步研究的若干方向和内容.
|
| 关 键 词： | 粒子群算法 置换流水车间调度问题 群智能 组合优化 |
State of Art of Particle Swarm Optimization Algorithm to Solve the Permutation Flow Shop Scheduling Problem |
| |
| YU Cheng-min
,
ZHENG Li-ping.State of Art of Particle Swarm Optimization Algorithm to Solve the Permutation Flow Shop Scheduling Problem[J].Journal of Harbin University of Science and Technology,2012,17(6):14-20. |
| |
| Authors: | YU Cheng-min ZHENG Li-ping |
| |
| Affiliation: | (Department of Computer Science,Liaocheng University,Liaocheng 252059,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
