计算机应用 ›› 2013, Vol. 33 ›› Issue (12): 3372-3374.

• 2013年全国开放式分布与并行计算学术年会(DPCS2013)论文 • 上一篇    下一篇

基于多样性反馈的自适应粒子群优化算法

汤可宗1,2,吴隽1,赵嘉2   

  1. 1. 景德镇陶瓷学院 信息工程学院,江西 景德镇 333403;
    2. 南昌工程学院 信息工程学院,南昌 330029
  • 收稿日期:2013-07-15 出版日期:2013-12-01 发布日期:2013-12-31
  • 通讯作者: 汤可宗
  • 作者简介:汤可宗(1978-),男,江西余干人,讲师,博士,主要研究方向:模式识别、人工智能、多目标优化;
    吴隽 (1969-),男,江西景德镇人,教授,博士,主要研究方向:陶瓷科技;
    赵嘉(1980-),男,江西南昌人,副教授,博士,主要研究方向:分布式软计算。
  • 基金资助:
    国家自然科学基金资助项目;国家科技支撑计划项目;江西省自然科学基金资助项目;江西省教育厅基金资助项目

Adaptive particle swarm optimization algorithm based on diversity feedback

TANG Kezong1,2,WU Jun1,ZHAO Jia2   

  1. 1. School of Information and Engineering, Jingdezhen Ceramic Institute, Jingdezhen Jiangxi 333403, China
    2. School of Information Engineering, Nanchang Institute of Technology, Nanchang Jiangxi 330029, China
  • Received:2013-07-15 Online:2013-12-31 Published:2013-12-01
  • Contact: TANG Kezong

摘要: 为了进一步提高种群多样性在粒子群优化执行中的效率,提出一种基于多样性反馈的自适应粒子群优化算法(APSO)。APSO采用一种新的种群多样性评价策略,使惯性权值在搜索过程中随多样性自适应性地调整,从而均衡算法的勘探和开发过程。此外,最优粒子采用精英学习策略跳出局部最优区域,从而在保证算法收敛速度的同时能够自适应地调整搜索方向,提高解的精确度。通过一组典型测试函数的仿真结果,验证了APSO的有效性。

关键词: 粒子群优化, 多样性, 熵, 变异

Abstract: In order to further improve the efficiency of the population diversity in the implementation process of the Particle Swarm Optimization (PSO), an Adaptive PSO (APSO) algorithm based on diversity feedback was proposed. APSO adopted a new population diversity evaluation strategy which enabled the automatic control of the inertia weight with population diversity in the search process to balance exploration and the exploitation's process. In addition, an elite learning strategy was used in the globally best particle to jump out of local optimal solution. It not only ensured the convergence rate of the algorithm, but also adaptively adjusted the search direction to improve the accuracy of solutions. The simulation results on a set of typical test functions verify the validity of APSO.

Key words: Particle Swarm Optimization (PSO), diversity, entropy, mutation

中图分类号: