Adaptive cooperation of multi-swarm particle swarm optimizer-based hidden Markov model

被引:6
作者
El Afia, Abdellatif [1 ]
Aoun, Oussama [1 ]
Garcia, Salvador [2 ]
机构
[1] Mohammed V Univ, Rabat, Morocco
[2] Univ Granada, Granada, Spain
关键词
Cooperative particle swarm optimization; Multi-swarm; Population control; Hidden Markov model;
D O I
10.1007/s13748-019-00183-1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The classical PSO algorithm can be affected with premature convergence when it comes to more complex optimization problems; the resolution easily can be trapped into local optima. The primary concern is to accelerate the convergence speed and to prevent the local optima solutions. To defeat these weaknesses and to enhance the overall performances, a new technique is offered building a dynamic multi-swarm design with cooperative rules based on a machine-learning design, namely the hidden Markov classification model. In this approach, a new design with multiple processes implemented inside the PSO that are the control of parameters adaptively with the improvement in the topological structure by setting a multi-swarm layer. Another process of information exchange between swarms is also considered. According to an HMM classification, the entire swarm will be then divided into dynamic cooperating sub-swarms. The size of each sub-swarm is going to be also adjusted at each iteration to suit the search stage. All sub-swarms share information between each other in order to ensure the best exploration of the search space and most effective exploitation. Adaptiveness of both acceleration coefficient and inertia weight strategies is customized with the account of the multi-swarm dynamic evolution and the history of achievements. The approach is simulated and compared by experimental tests to the best-known state of the art.
引用
收藏
页码:441 / 452
页数:12
相关论文
共 50 条
  • [21] Applying Multi-Swarm Accelerating Particle Swarm Optimization to Dynamic Continuous Functions
    Jiang, Yi
    Huang, Wei
    Chen, Li
    WKDD: 2009 SECOND INTERNATIONAL WORKSHOP ON KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2009, : 710 - +
  • [22] A Center Multi-swarm Cooperative Particle Swarm Optimization with Ratio and Proportion Learning
    Shenzhen
    Ge, Jiaoju
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2017, PT I, 2017, 10385 : 189 - 197
  • [23] Multi-swarm Particle Grid Optimization for Object Tracking
    Sha, Feng
    Yeung, Henry Wing Fung
    Chung, Yuk Ying
    Liu, Guang
    Yeh, Wei-Chang
    NEURAL INFORMATION PROCESSING, ICONIP 2016, PT II, 2016, 9948 : 707 - 714
  • [24] A Self-adaptive Dynamic Particle Swarm Optimizer
    Liang, J. J.
    Guo, L.
    Liu, R.
    Qu, B. Y.
    2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 3206 - 3213
  • [25] Hidden markov model control of inertia weight adaptation for Particle swarm optimization
    El Afia, Abdellatif
    Sarhani, Malek
    Aoun, Oussama
    IFAC PAPERSONLINE, 2017, 50 (01): : 9997 - 10002
  • [26] Improved Particle Swarm Optimization and Applications to Hidden Markov Model and Ackley Function
    Motiian, Saeed
    Soltanian-Zadeh, Hamid
    2011 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE FOR MEASUREMENT SYSTEMS AND APPLICATIONS (CIMSA), 2011, : 146 - 149
  • [27] Evaluation of asynchronous multi-swarm particle optimization on several topologies
    de Campos, Arion, Jr.
    Pozo, Aurora T. R.
    Duarte, Elias P., Jr.
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2013, 25 (08) : 1057 - 1071
  • [28] Colonial Multi-Swarm: A Modular Approach to Administration of Particle Swarm Optimization In Large Scale Problems
    Moeini, Azita Ferdowsi
    Tajvar, Pouria
    Asgharian, Rajab
    Yaghoobi, Mehdi
    2014 22ND IRANIAN CONFERENCE ON ELECTRICAL ENGINEERING (ICEE), 2014, : 986 - 991
  • [29] Multi-swarm improved Grey Wolf Optimizer with double adaptive weights and dimension learning for global optimization problems
    Ma, Shuidong
    Fang, Yiming
    Zhao, Xiaodong
    Liu, Zhendong
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2023, 205 : 619 - 641
  • [30] Enhanced particle swarm optimization with multi-swarm and multi-velocity for optimizing high-dimensional problems
    Yong Ning
    Zishun Peng
    Yuxing Dai
    Daqiang Bi
    Jun Wang
    Applied Intelligence, 2019, 49 : 335 - 351