首页 | 官方网站   微博 | 高级检索  
     

动态邻域混合粒子群优化算法
引用本文:彭虎,张海,邓长寿.动态邻域混合粒子群优化算法[J].计算机工程,2011,37(14):211-213.
作者姓名:彭虎  张海  邓长寿
作者单位:九江学院信息科学与技术学院,江西九江,332005
基金项目:江西省教育厅科技基金资助项目
摘    要:粒子群优化(PSO)算法对于多峰搜索问题一直存在早熟收敛问题。为在增强PSO算法全局搜索能力的同时提高收敛速度,提出一种动态邻域混合粒子群优化算法DNH_PSO,采用PSO局部模型,将随机拓扑和冯诺依曼拓扑相结合形成动态邻域,提高算法的全局搜索能力,为增强算法的局部搜索能力并加快收敛速度,使用粒子邻域全面学习策略,将拟牛顿法引入算法中。与其他PSO实验对比分析表明,该算法对于多峰搜索问题具有较好的全局收敛性。

关 键 词:粒子群优化  动态邻域  早熟收敛  全局搜索  拟牛顿法
收稿时间:2010-12-23

Dynamic Neighborhood Hybrid Particle Swarm Optimization Algorithm
PENG Hu,ZHANG Hai,DENG Chang-shou.Dynamic Neighborhood Hybrid Particle Swarm Optimization Algorithm[J].Computer Engineering,2011,37(14):211-213.
Authors:PENG Hu  ZHANG Hai  DENG Chang-shou
Affiliation:(School of Information Science and Technology,Jiujiang University,Jiujiang 332005,China)
Abstract:Particle Swarm Optimization(PSO) algorithm has existed premature convergence for multimodal search problems. In order to enhance the global search ability and increase the speed of convergence, this paper proposes a Dynamic Neighborhood Hybrid Particle Swarm Optimization(DNH PSO) algorithm using local particle swarm model, the random topology and the von Neumann topology are combined to form dynamic neighborhood topology, improving the algorithm's global search ability, meanwhile in order to enhance the local search ability and convergence speed, the use of particles neighborhood comprehensive learning strategy, and introduction of quasi-Newton method. Experimental comparative analysis with other variant PSO shows that the algorithm for the multimodal search problems has better global convergence.
Keywords:Particle Swarm Optimization(PSO)  dynamic neighborhood  premature convergence  global search  quasi-Newton method
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号