An <i>N</i>-State Markovian Jumping Particle Swarm Optimization Algorithm

Izaz Ur Rahman,Zidong Wang,Weibo Liu,Baoliu Ye,Muhammad Zakarya,Xiaohui Liu
DOI: https://doi.org/10.1109/TSMC.2019.2958550
2021-01-01
IEEE Transactions on Systems, Man, and Cybernetics: Systems
Abstract:Optimization is an important research field, especially in engineering, physical sciences, and economics. The main purpose of optimization is to maximize the profit and minimize the cost of production as well as the loss of the system. Evolutionary computation algorithms, such as the genetic algorithm and the particle swarm optimization (PSO) algorithm have been successfully employed in solving various optimization problems. Owing to its application potential and promising performance in discovering the optimal solution, the PSO algorithm has been recognized as a powerful optimization technique and attracted an ever-increasing interest in the evolutionary computation community. In this article, a novel N-state Markovian jumping PSO (NS-MJPSO) algorithm is presented where the velocity updating equation is adjusted based on the state evolution governed by a Markov chain. The performance of the proposed NS-MJPSO algorithm is evaluated via some widely used mathematical benchmark functions. The experimental results demonstrate that the developed NS-MJPSO algorithm outperforms some currently popular PSO algorithms on the widely used benchmark functions.
What problem does this paper attempt to address?