| 改进协同粒子群优化算法及其在Flow Shop调度中的应用 |
| |
| 引用本文： | 虞斌能,焦斌,顾幸生.改进协同粒子群优化算法及其在Flow Shop调度中的应用[J].华东理工大学学报(自然科学版),2009,35(3). |
| |
| 作者姓名： | 虞斌能 焦斌 顾幸生 |
| |
| 作者单位： | 1. 上海电机学院,上海,200245
2. 华东理工大学信息科学与工程学院,上海,200237 |
| |
| 基金项目： | 国家自然科学基金(60774078);;上海市教育委员会重点科研项目(05ZZ73);;上海市自然科学基金(08ZR1408500) |
| |
| 摘 要： | 针对协同粒子群优化算法存在的停滞现象,提出了一种改进的协同粒子群优化算法。采用优化法的子群协作方式,既保证了收敛速率,又可以防止陷入局部最优。同时引入综合学习策略,增加种群的多样性,防止种群出现停滞现象。在此基础上,又加入了扰动机制,进一步避免算法陷入局部最优。采用该算法对3个经典函数进行测试,并将其应用于Flow Shop调度问题,仿真实验结果表明:新算法有效克服了停滞现象,增强了全局搜索能力,比基本协同粒子群优化算法的优化性能更好。
|
| 关 键 词： | 粒子群优化算法 协同 优化 Shop调度 |
An Improved Cooperative Particle Swarm Optimization and Its Application to Flow Shop Scheduling Problem |
| |
| YU Bin-neng,JIAO Bin,GU Xing-sheng.An Improved Cooperative Particle Swarm Optimization and Its Application to Flow Shop Scheduling Problem[J].Journal of East China University of Science and Technology,2009,35(3). |
| |
| Authors: | YU Bin-neng JIAO Bin GU Xing-sheng |
| |
| Institution: | 1.Shanghai Dianji University;Shanghai 200245;China;2.School of Information Science and Engineering;East China University of Science and Technology;Shanghai 200237;China |
| |
| Abstract: | Aiming at the stagnation problem of the cooperative particle swarm optimization, this paper presents an improved cooperative particle swarm optimization.This proposed method adopts the cooperation principle of optimization algorithm, so it not only ensures the convergence rate,but also avoids plunging into local optimum.Moreover,both comprehensive learning and disturbing mechanism are introduced to strengthen the diversity of population and avoid the stagnation and plunging into local optimum.The new algori... |
| |
| Keywords: | particle swarm optimization cooperative optimization Flow Shop scheduling |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
