Survey of Lévy Flight-Based Metaheuristics for Optimization

Juan Li, Qing An, Hong Lei, Qian Deng and Gai-Ge Wang ()
Additional contact information
Juan Li: School of Artificial Intelligence, Wuchang University of Technology, Wuhan 430223, China
Qing An: School of Artificial Intelligence, Wuchang University of Technology, Wuhan 430223, China
Hong Lei: School of Artificial Intelligence, Wuchang University of Technology, Wuhan 430223, China
Qian Deng: School of Artificial Intelligence, Wuchang University of Technology, Wuhan 430223, China
Gai-Ge Wang: Department of Computer Science and Technology, Ocean University of China, Qingdao 266100, China

Mathematics, 2022, vol. 10, issue 15, 1-27

Abstract: Lévy flight is a random walk mechanism which can make large jumps at local locations with a high probability. The probability density distribution of Lévy flight was characterized by sharp peaks, asymmetry, and trailing. Its movement pattern alternated between frequent short-distance jumps and occasional long-distance jumps, which can jump out of local optimal and expand the population search area. The metaheuristic algorithms are inspired by nature and applied to solve NP-hard problems. Lévy flight is used as an operator in the cuckoo algorithm, monarch butterfly optimization, and moth search algorithms. The superiority for the Lévy flight-based metaheuristic algorithms has been demonstrated in many benchmark problems and various application areas. A comprehensive survey of the Lévy flight-based metaheuristic algorithms is conducted in this paper. The research includes the following sections: statistical analysis about Lévy flight, metaheuristic algorithms with a Lévy flight operator, and classification of Lévy flight used in metaheuristic algorithms. The future insights and development direction in the area of Lévy flight are also discussed.

Keywords: Lévy flight; metaheuristic algorithms; swarm optimization; Lévy distribution (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/15/2785/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/15/2785/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:10:y:2022:i:15:p:2785-:d:881515

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().