An improved multi-leader comprehensive learning particle swarm optimisation based on gravitational search algorithm

摘要

Multi-leader comprehensive learning particle swarm optimiser possesses strong exploitation ability, by randomly selecting and assigning best-ranked particles as leaders during optimisation. However, it lacks the ability to preserve diversity by mainly focusing on exploitation, and adopting random selection to choose leaders also hinders its performance. To overcome these deficiencies, an improved multi-leader comprehensive learning particle swarm optimiser is proposed based on Karush-Kuhn-Tucker proximity measure and Gravitational Search Algorithm. Karush-Kuhn-Tucker proximity measure is employed to determine the best-ranked particles' contribution to the swarm's convergence to influence their selection as guides for other particles. Gravitational Search Algorithm is introduced to preserve the algorithm's ability to maintain diversity. To curb premature convergence and particles getting trapped in a local optimum, an adaptive reset velocity strategy is incorporated to activate stagnated particles. Some benchmark test functions are employed to compare the proposed algorithm with seven other peer algorithms. The results verify that our proposed algorithm possesses a better capability to elude local optima with faster convergence than other algorithms. Furthermore, to prove the efficacy of the application of our proposed algorithm in real-life, the algorithms are used to train a Feedforward neural network for epilepsy detection, of which our proposed algorithm outperforms the others.