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 条
  • [21] Feature selection algorithm based on bare bones particle swarm optimization
    Zhang, Yong
    Gong, Dunwei
    Hu, Ying
    Zhang, Wanqiu
    NEUROCOMPUTING, 2015, 148 : 150 - 157
  • [22] A Bare Bones Particle Swarm Optimization Algorithm with Dynamic Local Search
    Guo, Jia
    Sato, Yuji
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2017, PT I, 2017, 10385 : 158 - 165
  • [23] Heterogeneous Bare-Bones Particle Swarm Optimization for Dynamic Environments
    Shen, Yuanxia
    Chen, Jian
    Zeng, Chuanhua
    Wei, Linna
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2016, PT I, 2016, 9712 : 305 - 313
  • [24] Bare Bones Particle Swarm Optimization with Considering More Local Best Particles
    Chang, Yen-Ching
    Chueh, Chin-Chen
    Xu, Yongxuan
    Hsieh, Cheng-Hsueh
    Chen, Yi-Lin
    Huang, Yu-Tien
    Xie, Chengting
    2013 2ND INTERNATIONAL SYMPOSIUM ON INSTRUMENTATION AND MEASUREMENT, SENSOR NETWORK AND AUTOMATION (IMSNA), 2013, : 1105 - 1108
  • [25] A dynamic allocation bare bones particle swarm optimization algorithm and its application
    Guo J.
    Sato Y.
    Artificial Life and Robotics, 2018, 23 (3) : 353 - 358
  • [26] A Hybrid Simplex Search and Modified Bare-bones Particle Swarm Optimization
    Wang Panpan
    Shi Liping
    Zhang Yong
    Han Li
    CHINESE JOURNAL OF ELECTRONICS, 2013, 22 (01): : 104 - 108
  • [27] Entropy-based bare bones particle swarm for dynamic constrained optimization
    Campos, Mauro
    Krohling, Renato A.
    KNOWLEDGE-BASED SYSTEMS, 2016, 97 : 203 - 223
  • [28] A bare-bones multi-objective particle swarm optimization algorithm for environmental/economic dispatch
    Zhang, Yong
    Gong, Dun-Wei
    Ding, Zhonghai
    INFORMATION SCIENCES, 2012, 192 : 213 - 227
  • [29] Bare Bones Particle Swarm With Scale Mixtures Of Gaussians For Dynamic Constrained Optimization
    Campos, Mauro
    Krohling, Renato A.
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 202 - 209
  • [30] Cognitive Bare Bones Particle Swarm Optimisation with Jumps
    al-Rifaie, Mohammad Majid
    Blackwell, Tim
    INTERNATIONAL JOURNAL OF SWARM INTELLIGENCE RESEARCH, 2016, 7 (01) : 1 - 31