Journal of Computer Applications ›› 2015, Vol. 35 ›› Issue (11): 3238-3242.DOI: 10.11772/j.issn.1001-9081.2015.11.3238

• Artificial intelligence • Previous Articles     Next Articles

Heterogenous particle swarm optimization algorithm with multi-strategy parallel learning

WANG Yun1, SUN Hui1,2,3   

  1. 1. School of Information Engineering, Nanchang Institute of Technology, Nanchang Jiangxi 330099, China;
    2. Institute of Cooperative Sensing and Advanced Computing Techniques, Nanchang Institute of Technology, Nanchang Jiangxi 330099, China;
    3. Jiangxi Province Key Laboratory of Water Information Cooperative Sensing and Intelligent Processing, Nanchang Jiangxi 330099, China
  • Received:2015-05-06 Revised:2015-07-13 Published:2015-11-13


王芸1, 孙辉1,2,3   

  1. 1. 南昌工程学院 信息工程学院, 南昌 330099;
    2. 南昌工程学院 协同感知与先进计算技术研究所, 南昌 330099;
    3. 江西省水信息协同感知与智能处理重点实验室, 南昌 330099
  • 通讯作者: 王芸(1979-),女,江西南昌人,讲师,硕士,主要研究方向:群智能优化算法.
  • 作者简介:孙辉(1959-),男,江西九江人,教授,博士,主要研究方向:群智能优化算法、Rough集与粒计算、变分不等原理.
  • 基金资助:

Abstract: The standard Particle Swarm Optimization (PSO) suffers from the premature convergence problem and the slow convergence speed problem when solving complex optimal problems, so a Heterogenous PSO with Multi-strategy parallel learning (MHPSO) was presented. Firstly two new learning strategies, named local disturbance learning strategy and Gaussian subspace learning strategy respectively, were proposed to maintain the population's diversity and jump out from the local optima. And an efficient and stable strategy pool was constructed by combing the above two strategies with the existed one (MBB-PSO); Secondly, a simpler and more effective strategy change mechanism was proposed, which could guide particles when to change the learning strategy. The experimental study on a set of classical test functions show that the proposed approach improves the solution accuracy and convergence speed greatly, and has a superior performance in comparison with several other improved PSO algorithms, such as APSO (Adaptive Particle Swarm Optimization).

Key words: Particle Swarm Optimization (PSO) algorithm, local disturbance learning strategy, gaussian subspace learning strategy, strategy pool, strategy change

摘要: 针对标准粒子群优化(PSO)算法在复杂问题上收敛速度慢和早熟收敛的缺点,提出了一种多策略并行学习的异构PSO算法(MHPSO).该算法首先从种群多样性和跳出局部极值的角度提出了两种新学习策略(局部扰动学习策略和高斯子空间学习策略),并将这两种策略与MBB-PSO策略融合组成高效稳定的策略池.其次提出了一种简单有效的策略更换机制,指导粒子迭代寻优中何时更换学习策略.基准测试函数的实验结果表明,改进的粒子群优化算法在求解精度和收敛速度上得到极大的提高.与一些改进PSO算法(如自适应的粒子群优化(APSO)算法等)相比,所提算法具有更优良的寻优性能.

关键词: 粒子群优化算法, 局部扰动学习策略, 高斯子空间学习策略, 策略池, 策略更换

CLC Number: