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 条
  • [41] Feature selection using bare-bones particle swarm optimization with mutual information
    Song, Xian-fang
    Zhang, Yong
    Gong, Dun-wei
    Sun, Xiao-yan
    PATTERN RECOGNITION, 2021, 112
  • [42] Layer bare-bones particle swarm optimization algorithm with few control parameters
    Zhang, Fang-Fang
    Wang, Jian-Jun
    Zhang, Yong
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2015, 35 (12): : 3217 - 3224
  • [43] Adaptive Bare Bones Particle Swarm Inspired by Cloud Model
    Zhang, Junqi
    Ni, Lina
    Yao, Jing
    Wang, Wei
    Tang, Zheng
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2011, E94D (08): : 1527 - 1538
  • [44] Radiation shielding optimization design research based on bare-bones particle swarm optimization algorithm
    Lei, Jichong
    Yang, Chao
    Zhang, Huajian
    Liu, Chengwei
    Yan, Dapeng
    Xiao, Guanfei
    He, Zhen
    Chen, Zhenping
    Yu, Tao
    NUCLEAR ENGINEERING AND TECHNOLOGY, 2023, 55 (06) : 2215 - 2221
  • [45] Inertia Weight Adaption in Particle Swarm Optimization Algorithm
    Zhou, Zheng
    Shi, Yuhui
    ADVANCES IN SWARM INTELLIGENCE, PT I, 2011, 6728 : 71 - 79
  • [46] A Twinning Memory Bare-Bones Particle Swarm Optimization Algorithm for No-Linear Functions
    Xiao, Haiyang
    Guo, Jia
    Shi, Binghua
    Di, Yi
    Pan, Chao
    Yan, Ke
    Sato, Yuji
    IEEE ACCESS, 2023, 11 : 25768 - 25785
  • [47] Enhanced bare-bones particle swarm optimization based evolving deep neural networks
    Zhang, Li
    Lim, Chee Peng
    Liu, Chengyu
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 230
  • [48] First-Order Difference Bare Bones Particle Swarm Optimizer
    Li, Ruowei
    Peng, Yeping
    Shi, Haiyan
    Wu, Hongkun
    Liu, Shilong
    Kwok, Ngaiming
    IEEE ACCESS, 2019, 7 : 132472 - 132491
  • [49] Markov Chain Models of Bare-Bones Particle Swarm Optimizers
    Poli, Riccardo
    Langdon, William B.
    GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2007, : 142 - +
  • [50] A deep memory bare-bones particle swarm optimization algorithm for single-objective optimization problems
    Sun, Yule
    Guo, Jia
    Yan, Ke
    Di, Yi
    Pan, Chao
    Shi, Binghu
    Sato, Yuji
    PLOS ONE, 2023, 18 (06):