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 条
  • [1] A Distribution-guided Bare-bones Particle Swarm Optimization
    Zeng, Chuanhua
    Shen, Yuanxia
    [J]. 2016 12TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2016, : 150 - 154
  • [2] A twinning bare bones particle swarm optimization algorithm
    Guo, Jia
    Shi, Binghua
    Yan, Ke
    Di, Yi
    Tang, Jianyu
    Xiao, Haiyang
    Sato, Yuji
    [J]. PLOS ONE, 2022, 17 (05):
  • [3] A Hierarchical Bare Bones Particle Swarm Optimization Algorithm
    Guo, Jia
    Sato, Yuji
    [J]. 2017 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2017, : 1936 - 1941
  • [4] Different implementations of bare bones particle swarm optimization
    Zhang, Zhen
    Pan, Zai-Ping
    Pan, Xiao-Hong
    [J]. Zhejiang Daxue Xuebao (Gongxue Ban)/Journal of Zhejiang University (Engineering Science), 2015, 49 (07): : 1350 - 1357
  • [5] A Study of Collapse in Bare Bones Particle Swarm Optimization
    Blackwell, Tim
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2012, 16 (03) : 354 - 372
  • [6] An Analysis of Bare Bones Particle Swarm
    Pan, Feng
    Hu, Xiaohui
    Eberhart, Russ
    Chen, Yaobin
    [J]. 2008 IEEE SWARM INTELLIGENCE SYMPOSIUM, 2008, : 174 - +
  • [7] A Novel Constrained Bare-bones Particle Swarm Optimization
    Shen, Yuanxia
    Chen, Jian
    Zeng, Chuanhua
    Ji, Bin
    [J]. 2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 2511 - 2517
  • [8] New Modified Bare-bones Particle Swarm Optimization
    Zhao, Xinchao
    Liu, Huiping
    Liu, Dongyue
    Ai, Wenbao
    Zuo, Xingquan
    [J]. 2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 416 - 422
  • [9] Bare-bones particle swarm optimization with disruption operator
    Liu, Hao
    Ding, Guiyan
    Wang, Bing
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2014, 238 : 106 - 122
  • [10] Bare Bones Particle Swarm Optimization With Scale Matrix Adaptation
    Campos, Mauro
    Krohling, Renato A.
    Enriquez, Ivan
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2014, 44 (09) : 1567 - 1578