An Enhanced Particle Swarm Optimization Algorithm via Adaptive Dynamic Inertia Weight and Acceleration Coefficients

Abstract

The particle swarm optimization (PSO) algorithm counts among the most popular metaheuristic algorithms based on swarm intelligence. Since the publication of the first article on this optimization technique, researchers have developed many PSO variants with some improvement in its performance. The PSO optimization performance hinges on its ability to achieve a good exploration-exploitation balance. The most common method that helps to improve exploration-exploitation balance is modifying the PSO three controlling parameters, namely the inertia weight and two acceleration coefficients. In this paper a PSO variant that combines adaptive dynamic inertia weight and adaptive dynamic acceleration coefficients to enhance the exploration-exploitation balance of the PSO is proposed. The enhanced PSO algorithm called Adaptive Dynamic Inertia Weight and Acceleration Coefficient Optimization (ADIWACO) algorithm is tested on seven well-known standard test functions comprising four unimodal and three multimodal ones. The performance of the PSO is then compared with that of the standard PSO (SPSO) and four existing PSO variants. The experimental results comprising optimum value, runtime, mean value, standard deviation and convergence rate, and confirmed by the results of ranking statistics and Wilcoxon signed rank test conducted on the experimental results, indicate significantly better performance by the proposed PSO algorithm.