Multi swarm bare bones particle swarm optimization with distribution adaption

被引:22
|
作者
Vafashoar, Reza [1 ]
Meybodi, Mohammad Reza [1 ]
机构
[1] Amirkabir Univ Technol, Comp Engn & Informat Technol Dept, Soft Comp Lab, Tehran, Iran
关键词
Particle swarm optimization; Multi-swarm PSO; Global numerical optimization; Learning automata; Cellular learning automata; ALGORITHM; ADAPTATION;
D O I
10.1016/j.asoc.2016.06.028
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Bare bones PSO is a simple swarm optimization approach that uses a probability distribution like Gaussian distribution in the position update rules. However, due to its nature, Bare bones PSO is highly prone to premature convergence and stagnation. The characteristics of the probability distribution functions used in the update rule have a tense impact on the performance of the bare bones PSO. As a result, this paper investigates the use of different methods for estimating the probability distributions used in the update rule. Four methods or strategies are developed that are using Gaussian or multivariate Gaussian distributions. The choice of an appropriate updating strategy for each particle greatly depends on the characteristics of the fitness landscape that surrounds the swarm. To deal with issue, the cellular learning automata model is incorporated with the proposed bare bones PSO, which is able to adaptively learn suitable updating strategies for the particles. Through the interactions among its elements and the learning capabilities of its learning automata, cellular learning automata gradually learns to select the best updating rules for the particles based on their surrounding fitness landscape. This paper also, investigates a new and simple method for adaptively refining the covariance matrices of multivariate Gaussian distributions used in the proposed updating strategies. The proposed method is compared with some other well-known particle swarm approaches. The results indicate the superiority of the proposed approach in terms of the accuracy of the achieved results and the speed in finding appropriate solutions. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:534 / 552
页数:19
相关论文
共 50 条
  • [31] Bare Bones Particle Swarm Applied to Parameter Estimation of Mixed Weibull Distribution
    Krohling, Renato A.
    Campos, Mauro
    Borges, Patrick
    SOFT COMPUTING IN INDUSTRIAL APPLICATIONS - ALGORITHMS, INTEGRATION, AND SUCCESS STORIES, 2010, 75 : 53 - +
  • [32] Multi-strategy based bare bones particle swarm for numerical optimisation
    Liu, Jinwei
    INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS, 2015, 6 (02) : 178 - 187
  • [33] Adaptive bare-bones particle swarm optimization algorithm and its convergence analysis
    Yong Zhang
    Dun-wei Gong
    Xiao-yan Sun
    Na Geng
    Soft Computing, 2014, 18 : 1337 - 1352
  • [34] Adaptive bare-bones particle swarm optimization algorithm and its convergence analysis
    Zhang, Yong
    Gong, Dun-wei
    Sun, Xiao-yan
    Geng, Na
    SOFT COMPUTING, 2014, 18 (07) : 1337 - 1352
  • [35] Differential Evolution Bare Bones Particle Swarm Optimization and Its Application to Image Segmentation
    Hou Chang-hong
    2011 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, 2011, : 1680 - 1683
  • [36] A pair-wise bare bones particle swarm optimization algorithm for nonlinear functions
    Guo J.
    Sato Y.
    International Journal of Networked and Distributed Computing, 2017, 5 (3) : 143 - 151
  • [37] A Novel Segmentation Algorithm Based on Bare Bones Particle Swarm Optimization and Wavelet Mutation
    Zhang Wei
    Zhang Yuzhu
    PROCEEDINGS OF THE 29TH CHINESE CONTROL CONFERENCE, 2010, : 2968 - 2971
  • [38] Bare bones particle swarm optimization with adaptive chaotic jump for feature selection in classification
    Qiu C.
    International Journal of Computational Intelligence Systems, 2018, 11 (1) : 1 - 14
  • [39] Modified Bare Bones Particle Swarm Optimization with Differential Evolution for Large Scale Problem
    Yang, Shiqin
    Sato, Yuji
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 2760 - 2767
  • [40] Bare bones particle swarm optimization with adaptive chaotic jump for feature selection in classification
    Qiu, Chenye
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2018, 11 (01) : 1 - 14