| 改进粒子群算法的多峰值优化研究 |
| |
| 引用本文： | 陈应显,牛文庆.改进粒子群算法的多峰值优化研究[J].微电子学与计算机,2011,28(12):59-62. |
| |
| 作者姓名： | 陈应显 牛文庆 |
| |
| 作者单位： | 辽宁工程技术大学资源与环境工程学院,辽宁阜新,123000 |
| |
| 基金项目： | 国家自然科学基金项目(50904032); 辽宁省教育厅科学技术研究项目(L2010177) |
| |
| 摘 要： | 粒子群优化算法对于多维函数的最优解搜索存在前期易陷入局部最优,后期收敛速度缓慢的问题.将改进的k-中心点聚类分析与PSO相结合提出了一种混合粒子群算法KM-PSO,用于多峰值问题的优化.在算法中,利用k-中心点聚类分析方法将粒子群划分成若干个子群,结合PSO的隐含并行搜索的优势增强了寻优性能.不仅增加了粒子间的信息交换,抑制了早熟收敛,还提高了全局寻优速度和计算精度.仿真实验结果表明,KM-PS0性能优于基本粒子群优化算法.
|
| 关 键 词： | 粒子群优化 k-中心点 聚类分析 |
Improved Particle Swarm Optimization for Multi-peak Problems |
| |
| CHEN Ying-xian,NIU Wen-qing.Improved Particle Swarm Optimization for Multi-peak Problems[J].Microelectronics & Computer,2011,28(12):59-62. |
| |
| Authors: | CHEN Ying-xian NIU Wen-qing |
| |
| Affiliation: | CHEN Ying-xian,NIU Wen-qing(College of Resource and Environment Engineering,Liaoning Technical University,Fuxin 123000,China) |
| |
| Abstract: | The optimal solution for multi-dimensional search function,the Particle Swarm Optimization(PSO) easily trapped into local optimum,and convergence speed is slow later.The PSO algorithm employing improved k-medoids clustering analysis algorithm(KM-PSO) is proposed.In KM-PSO,the current particles is firstly divided into multi sub-population by improved k-medoids clustering,and PSO with the advantage of the implicit parallel search enhanced optimization performance.It not only exchanges more information among p... |
| |
| Keywords: | Particle Swarm Optimization(PSO) k-medoids clustering analysis |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
