Title: Particle swarm optimisation with population size and acceleration coefficients adaptation using hidden Markov model state classification

Authors: Oussama Aoun; Malek Sarhani; Abdellatif El Afia

Addresses: ENSIAS, Mohammed V University, Madinat Irfane, Rabat, Morocco ' ENSIAS, Mohammed V University, Madinat Irfane, Rabat, Morocco ' ENSIAS, Mohammed V University, Madinat Irfane, Rabat, Morocco

Abstract: Particle swarm optimisation (PSO) is a metaheuristic algorithm based on population, it succeeded in solving a large number of optimisation problems. Several adaptive PSO algorithms have been proposed to enhance the performance of the original one. In particular, parameter adaptation has become a promising issue of PSO. In this paper, we propose an adaptive control of two PSO parameters using hidden Markov model (HMM) classification to enhance PSO performance, called HMM adaptive control of PSO (HMM-ACPSO). That is, we integrate HMM to have a stochastic control of states at each iteration. Then, the classified state by HMM is used to adapt PSO with both acceleration parameters and population size. Furthermore, several strategies varying the swarm are adopted according to the classified state. We performed evaluations on several benchmark functions to test the HMM-ACPSO algorithm. Experimental results reveal that our suggested scheme gives competitive results comparing with PSO variants regarding both solution accuracy and convergence speed.

Keywords: adaptive population size; hidden Markov model; machine learning; metaheuristics control; parameters adaptation; particle swarm optimisation; swarm intelligence.

DOI: 10.1504/IJMHEUR.2018.091867

International Journal of Metaheuristics, 2018 Vol.7 No.1, pp.1 - 29

Accepted: 19 Apr 2017
Published online: 06 May 2018 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article