Abstract-Particle swarm optimization (PSO) is a population-based stochastic search algorithm for searching the optimal regions from multidimensional space, inspired by the social behaviour of some animal species. However, it has its limitations such as being trapped into a local optima and having a slow rate of convergence. In this paper, a new method of creating a combination of a developed Accelerated PSO and a new modulated inertia coefficient for the velocity update has been proposed. Random term based on particle neighbourhood has been added in the position update formula, inspired by the Artificial Bee Colony (ABC) algorithm. To verify the proposed modified PSO, experiments were conducted on several benchmark optimization problems. The results show that the proposed algorithm is superior in comparison with standard PSO and accelerated PSO algorithms.Keyword-Velocity Update, Global Best, Modulated Inertia, Particle Swarm Optimization I. INTRODUCTION Particle swarm optimization (PSO) is a population-based stochastic search algorithm for searching the optimal regions from multidimensional space. It is an optimization method inspired by social behaviour of fish schooling and birds flocking and was defined by Kennedy and Eberhart in 1995 [1]. PSO is inspired by general artificial life and random search methods applied in evolutionary algorithm [2]. When travelling in a group, individual birds and fishes have the ability to move without colliding with each other. This is achieved by having each member follow its own group and adjust its position and velocity using the group information, thereby reducing the burden of individual's effort in searching the target (food, shelter). Particle swarm optimization is quite similar to genetic algorithm because both are population-based and are equally effective [2]. The advantage of the PSO method lies in its lower complexity while having comparable performance as there are only a few parameters to be adjusted and manipulated. It also has better computational efficiency, need less memory space, and is less dependent on the CPU speed. Another advantage of PSO over derivative-based local search methods is that when solving a complicated optimization problem, the gradient information is not needed to perform the iterative search.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.