Novel fractional order particle swarm optimization

摘要

In this paper, we provide a novel fractional particle swarm optimization (FPSO) algorithm. The traditional PSO is one of the most well-known bio-inspired algorithms used in optimization problems, which basically consists of a number of particles that collectively move in search of the global optimum. Nevertheless, despite its success over the past 20 years, the PSO is also known to be unable to converge, and even stagnate, in many complex problems with multiple local optima. In order to overcome this drawback, this paper proposes a modified version of the PSO algorithm, considering a fractional calculus approach. Stability results evaluation is carried out to analytically prove the convergence of the fractional extensions. This is naturally followed by simulation results to test the fractional-based PSOs under several well-known objective functions, thus highlighting the relationship between the fractional order velocity and position of particles with the convergence of the algorithm. Experimental results show that the FPSO and its variants significantly outperform the traditional PSO.