计算机应用 ›› 2012, Vol. 32 ›› Issue (12): 3322-3325.DOI: 10.3724/SP.J.1087.2012.03322

• 人工智能 • 上一篇    下一篇

加强学习与联想记忆的粒子群优化算法

段其昌1,张广峰1,黄大伟2,周华鑫2   

  1. 1. 重庆大学 自动化学院,重庆 400044
    2. 重庆大学 自动化学院,重庆400030
  • 收稿日期:2012-06-25 修回日期:2012-07-31 发布日期:2012-12-29 出版日期:2012-12-01
  • 通讯作者: 张广峰
  • 作者简介:段其昌(1953-),男,四川自贡人,教授,博士生导师,主要研究方向:基于网络的综合智能控制;〓张广峰(1987-),男,山东泰安人,硕士研究生,主要研究方向:网络化先进控制、先进信息化技术及应用;〓黄大伟(1984-),男,湖北荆门人,硕士,主要研究方向:智能控制算法;〓周华鑫(1987-),男,重庆人,硕士研究生,主要研究方向:智能控制算法。
  • 基金资助:
    重庆市重点科技攻关项目

Strengthened learning and associative memory particle swarm optimization algorithm

DUAN Qi-chang,ZHANG Guang-feng,HUANG Da-wei,ZHOU Hua-xin   

  1. School of Automation, Chongqing University, Chongqing 400044, China
  • Received:2012-06-25 Revised:2012-07-31 Online:2012-12-29 Published:2012-12-01
  • Contact: ZHANG Guang-feng

摘要: 为了克服粒子群优化算法多维搜索时方向性差、目的性弱以及易早熟收敛等缺点,提出了一种改进的粒子群优化算法。改进的算法分别对认知部分及社会部分的最优信息、最差信息赋予不同的学习因子,使算法具有更强的学习能力。每个粒子联想记忆其历史最优、最差信息,然后按照追逐最优躲避最差的原则寻找最优位置。联想记忆克服了多维搜索中方向性差、目的性弱的缺点;追优避差保持了种群的多样性,有利于提高算法的收敛速度、克服早熟收敛。通过基准函数的仿真测实验证了算法的有效性。

关键词: 粒子群优化, 加强学习, 联想记忆, 追优避差, 仿真测试

Abstract: In order to overcome the weakness of direction and the poorness of purpose in multidimensional search and the premature convergence, this paper presented an improved particle swarm optimization algorithm. For both the best and the worst information of the cognitive part and the best and the worst information of the social part, the improved algorithm respectively assigned different learning factors, and the algorithm has a greater ability to learn. Each particle associatively memorized the best information and the worst information in its history, and then found the optimal position in accordance with the principle of chasing the best and avoiding the worst. Associative memory overcomes the weakness of direction and the poorness of purpose in multidimensional search. The principle of chasing the best and avoiding the worst keeps the diversity of population, helps to improve the convergence speed, and overcomes the premature convergence. Simulation test of the benchmark function has verified the validity of the algorithm.

Key words: particle swarm optimization, strengthen learning, associative memory, chasing the best and avoiding the worst, simulation test