Improved Particle Swarm Optimization Based on Lévy Flights

Authors

Rongyu Li, College of Computer Science and Technology, Nanjing Tech University, Nanjing 211816, China;
Wang Ying, College of Computer Science and Technology, Nanjing Tech University, Nanjing 211816, China;

Abstract

Abstract: The particle swarm optimization (PSO) has some demerits, such as relapsing into local extremum, slow convergence velocity and low convergence precision in the late evolutionary. The Lévy particle swarm optimization (Lévy PSO) was proposed. In the particle position updating formula, Lévy PSO eliminated the impact of speed on the convergence rate, and used Levy flight to change the direction of particle positions movement to prevent particles getting into local optimum value, and then using greedy strategy to update the evaluation and choose the best solution to obtain the global optimum. The experimental results show that Lévy PSO can effectively improve the accuracy and convergence speed and the Lévy PSO has better optimization effect than PSO, Cuckoo Search (CS) and Artificial Bee Colony Algorithm (ABC).

Recommended Citation

Li, Rongyu and Ying, Wang (2020) "Improved Particle Swarm Optimization Based on Lévy Flights," Journal of System Simulation: Vol. 29: Iss. 8, Article 7.
DOI: 10.16182/j.issn1004731x.joss.201708007
Available at: https://dc-china-simulation.researchcommons.org/journal/vol29/iss8/7

First Page

1685

DOI Link

https://doi.org/10.16182/j.issn1004731x.joss.201708007

Last Page

1692

CLC

TP301.6

Recommended Citation

Li Rongyu, Wang Ying. Improved Particle Swarm Optimization Based on Lévy Flights[J]. Journal of System Simulation, 2017, 29(8): 1685-1692.

DOI

10.16182/j.issn1004731x.joss.201708007