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

被引:7
作者
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 条
[41]   Multi-Objective Sustainable Operation of the Three Gorges Cascaded Hydropower System Using Multi-Swarm Comprehensive Learning Particle Swarm Optimization [J].
Yu, Xiang ;
Sun, Hui ;
Wang, Hui ;
Liu, Zuhan ;
Zhao, Jia ;
Zhou, Tianhui ;
Qin, Hui .
ENERGIES, 2016, 9 (06)
[42]   A novel molecular docking program based on a multi-swarm competitive algorithm [J].
Zhou, Jin ;
Yang, Zhangfan ;
He, Ying ;
Ji, Junkai ;
Lin, Qiuzhen ;
Li, Jianqiang .
SWARM AND EVOLUTIONARY COMPUTATION, 2023, 78
[43]   Using Hidden Markov Model to Predict Human Actions with Swarm Intelligence [J].
Lu, Zhicheng ;
Chung, Yuk Ying ;
Yeung, Henry Wing Fung ;
Zandavi, Seid Miad ;
Zhi, Weiming ;
Yeh, Wei-Chang .
NEURAL INFORMATION PROCESSING (ICONIP 2017), PT IV, 2017, 10637 :21-30
[44]   Dynamic Interconnection Approach With BLX-Based Search Applied to Multi-Swarm Optimizer: An Empirical Analysis to Real Constrained Optimization [J].
Souza, Daniel Leal ;
Pereira, Rodrigo Lisboa ;
Neto, Mario T. R. Serra ;
Mollinetti, Marco A. F. ;
Teixeira, Otavio Noura ;
De Oliveira, Roberto C. L. .
IEEE ACCESS, 2023, 11 :12150-12175
[45]   ProbPFP: A Multiple Sequence Alignment Algorithm Combining Partition Function and Hidden Markov Model with Particle Swarm Optimization [J].
Zhan, Qing ;
Wang, Nan ;
Jin, Shuilin ;
Tan, Renjie ;
Jiang, Qinghua ;
Wang, Yadong .
PROCEEDINGS 2018 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE (BIBM), 2018, :1290-1295
[46]   An Application of Particle Swarm Algorithms to Optimize Hidden Markov Models for Driver Fatigue Identification [J].
Zhang, Mingheng ;
Zhai, Xiaojuan ;
Zhao, Guang ;
Chong, Tonghong ;
Wang, Zheng .
2018 IEEE INTELLIGENT VEHICLES SYMPOSIUM (IV), 2018, :25-30
[47]   Multi-reservoir Operation Rules: Multi-swarm PSO-based Optimization Approach [J].
Ostadrahimi, Leila ;
Marino, Miguel A. ;
Afshar, Abbas .
WATER RESOURCES MANAGEMENT, 2012, 26 (02) :407-427
[48]   Multiple sequence alignment using the Hidden Markov Model trained by an improved quantum-behaved particle swarm optimization [J].
Sun, Jun ;
Wu, Xiaojun ;
Fang, Wei ;
Ding, Yangrui ;
Long, Haixia ;
Xu, Webo .
INFORMATION SCIENCES, 2012, 182 (01) :93-114
[49]   ProbPFP: a multiple sequence alignment algorithm combining hidden Markov model optimized by particle swarm optimization with partition function [J].
Qing Zhan ;
Nan Wang ;
Shuilin Jin ;
Renjie Tan ;
Qinghua Jiang ;
Yadong Wang .
BMC Bioinformatics, 20
[50]   ProbPFP: a multiple sequence alignment algorithm combining hidden Markov model optimized by particle swarm optimization with partition function [J].
Zhan, Qing ;
Wang, Nan ;
Jin, Shuilin ;
Tan, Renjie ;
Jiang, Qinghua ;
Wang, Yadong .
BMC BIOINFORMATICS, 2019, 20 (Suppl 18)