作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (14): 211-213. doi: 10.3969/j.issn.1000-3428.2011.14.071

• 人工智能及识别技术 • 上一篇    下一篇

动态邻域混合粒子群优化算法

彭 虎,张 海,邓长寿   

  1. (九江学院信息科学与技术学院,江西 九江 332005)
  • 收稿日期:2010-12-23 出版日期:2011-07-20 发布日期:2011-07-20
  • 作者简介:彭 虎(1981-),男,讲师、硕士,主研方向:计算智能,数据挖掘;张 海,讲师、硕士;邓长寿,副教授、博士
  • 基金资助:
    江西省教育厅科技基金资助项目(GJJ10616)

Dynamic Neighborhood Hybrid Particle Swarm Optimization Algorithm

PENG Hu, ZHANG Hai, DENG Chang-shou   

  1. (School of Information Science and Technology, Jiujiang University, Jiujiang 332005, China)
  • Received:2010-12-23 Online:2011-07-20 Published:2011-07-20

摘要: 粒子群优化(PSO)算法对于多峰搜索问题一直存在早熟收敛问题。为在增强PSO算法全局搜索能力的同时提高收敛速度,提出一种动态邻域混合粒子群优化算法DNH_PSO,采用PSO局部模型,将随机拓扑和冯诺依曼拓扑相结合形成动态邻域,提高算法的全局搜索能力,为增强算法的局部搜索能力并加快收敛速度,使用粒子邻域全面学习策略,将拟牛顿法引入算法中。与其他PSO实验对比分析表明,该算法对于多峰搜索问题具有较好的全局收敛性。

关键词: 粒子群优化, 动态邻域, 早熟收敛, 全局搜索, 拟牛顿法

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.

Key words: Particle Swarm Optimization(PSO), dynamic neighborhood, premature convergence, global search, quasi-Newton method

中图分类号: