A Modified Particle Swarm Optimization Algorithm based on Self-Adaptive Acceleration Constants

Abstract

Abstract-Particle Swarm Optimization (PSO) is one of most widely used metaheuristics which is based on collective movement of swarm like birds or fishes. The inertia weight (w) of PSO is normally used for maintaining balance between exploration and exploitation capability. Many strategies for updating the inertia weight during iteration were already proposed by several researchers. In this paper, a Modified Particle Swarm Optimization (MPSO) algorithm based on self-adaptive acceleration constants along with Linear Decreasing Inertia Weight (LDIW) technique is proposed. Here, in spite of using fixed values of acceleration constants, the values are updated themselves during iteration depending on local and global best fitness value respectively. Six different benchmark functions and three others inertia weight strategies were used for validation and comparison with this proposed model. It was observed that proposed MPSO algorithm performed better than others three strategies for most of functions in term of accuracy and convergence although its execution time was larger than others techniques.