IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v10y2022i15p2785-d881515.html
   My bibliography  Save this article

Survey of Lévy Flight-Based Metaheuristics for Optimization

Author

Listed:
  • Juan Li

    (School of Artificial Intelligence, Wuchang University of Technology, Wuhan 430223, China
    Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, 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
    Intelligent Information Systems Institute, Wenzhou University, Wenzhou 325035, China
    Key Laboratory of Intelligent Image Processing and Analysis, Wenzhou 325035, China)

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.

Suggested Citation

  • Juan Li & Qing An & Hong Lei & Qian Deng & Gai-Ge Wang, 2022. "Survey of Lévy Flight-Based Metaheuristics for Optimization," Mathematics, MDPI, vol. 10(15), pages 1-27, August.
    • Handle: RePEc:gam:jmathe:v:10:y:2022:i:15:p:2785-:d:881515
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/10/15/2785/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/10/15/2785/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Anbang Wang & Lihong Guo & Yuan Chen & Junjie Wang & Luo Liu & Yuanzhang Song, 2021. "An Improved Cuckoo Search Algorithm With Stud Crossover for Chinese TSP Problem," International Journal of Cognitive Informatics and Natural Intelligence (IJCINI), IGI Global, vol. 15(4), pages 1-26, October.
    2. Jiajun Zhou & Xifan Yao, 2017. "A hybrid approach combining modified artificial bee colony and cuckoo search algorithms for multi-objective cloud manufacturing service composition," International Journal of Production Research, Taylor & Francis Journals, vol. 55(16), pages 4765-4784, August.
    3. Ni, Yulong & Xu, Jianing & Zhu, Chunbo & Pei, Lei, 2022. "Accurate residual capacity estimation of retired LiFePO4 batteries based on mechanism and data-driven model," Applied Energy, Elsevier, vol. 305(C).
    4. Dash, Deepak Ranjan & Dash, P.K. & Bisoi, Ranjeeta, 2021. "Short term solar power forecasting using hybrid minimum variance expanded RVFLN and Sine-Cosine Levy Flight PSO algorithm," Renewable Energy, Elsevier, vol. 174(C), pages 513-537.
    5. Minsheng Yang & Jianqi Li & Jianying Li & Xiaofang Yuan & Jiazhu Xu, 2021. "Reconfiguration Strategy for DC Distribution Network Fault Recovery Based on Hybrid Particle Swarm Optimization," Energies, MDPI, vol. 14(21), pages 1-15, November.
    6. Yan, Zheping & Zhang, Jinzhong & Zeng, Jia & Tang, Jialing, 2021. "Nature-inspired approach: An enhanced whale optimization algorithm for global optimization," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 185(C), pages 17-46.
    7. Juan Li & Dan-dan Xiao & Hong Lei & Ting Zhang & Tian Tian, 2020. "Using Cuckoo Search Algorithm with Q -Learning and Genetic Operation to Solve the Problem of Logistics Distribution Center Location," Mathematics, MDPI, vol. 8(2), pages 1-32, January.
    8. Ren, Hao & Li, Jun & Chen, Huiling & Li, ChenYang, 2021. "Adaptive levy-assisted salp swarm algorithm: Analysis and optimization case studies," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 181(C), pages 380-409.
    9. Fathy, Ahmed & Elaziz, Mohamed Abd & Sayed, Enas Taha & Olabi, A.G. & Rezk, Hegazy, 2019. "Optimal parameter identification of triple-junction photovoltaic panel based on enhanced moth search algorithm," Energy, Elsevier, vol. 188(C).
    10. Yang Zhang & Huihui Zhao & Yuming Cao & Qinhuo Liu & Zhanfeng Shen & Jian Wang & Minggang Hu, 2018. "A Hybrid Ant Colony and Cuckoo Search Algorithm for Route Optimization of Heating Engineering," Energies, MDPI, vol. 11(10), pages 1-23, October.
    11. Minhee Kim & Junjae Chae, 2019. "Monarch Butterfly Optimization for Facility Layout Design Based on a Single Loop Material Handling Path," Mathematics, MDPI, vol. 7(2), pages 1-21, February.
    12. Xuan Chen & Feng Cheng & Cong Liu & Long Cheng & Yin Mao, 2021. "An improved Wolf pack algorithm for optimization problems: Design and evaluation," PLOS ONE, Public Library of Science, vol. 16(8), pages 1-23, August.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Juan Li & Yuan-Hua Yang & Qing An & Hong Lei & Qian Deng & Gai-Ge Wang, 2022. "Moth Search: Variants, Hybrids, and Applications," Mathematics, MDPI, vol. 10(21), pages 1-19, November.
    2. Kang, Helei & Liu, Renyun & Yao, Yifei & Yu, Fanhua, 2023. "Improved Harris hawks optimization for non-convex function optimization and design optimization problems," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 204(C), pages 619-639.
    3. Emad M. Ahmed & Mokhtar Aly & Manar Mostafa & Hegazy Rezk & Hammad Alnuman & Waleed Alhosaini, 2022. "An Accurate Model for Bifacial Photovoltaic Panels," Sustainability, MDPI, vol. 15(1), pages 1-27, December.
    4. Papul Changmai & Sunil Deka & Shashank Kumar & Thanikanti Sudhakar Babu & Belqasem Aljafari & Benedetto Nastasi, 2022. "A Critical Review on the Estimation Techniques of the Solar PV Cell’s Unknown Parameters," Energies, MDPI, vol. 15(19), pages 1-20, September.
    5. Olabi, A.G. & Wilberforce, Tabbi & Abdelkareem, Mohammad Ali, 2021. "Fuel cell application in the automotive industry and future perspective," Energy, Elsevier, vol. 214(C).
    6. Li, Maodong & Xu, Guanghui & Lai, Qiang & Chen, Jie, 2022. "A chaotic strategy-based quadratic Opposition-Based Learning adaptive variable-speed whale optimization algorithm," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 193(C), pages 71-99.
    7. Luis A. Gallego Pareja & Jesús M. López-Lezama & Oscar Gómez Carmona, 2022. "A Mixed-Integer Linear Programming Model for the Simultaneous Optimal Distribution Network Reconfiguration and Optimal Placement of Distributed Generation," Energies, MDPI, vol. 15(9), pages 1-26, April.
    8. Wang, Lining & Mao, Mingxuan & Xie, Jili & Liao, Zheng & Zhang, Hao & Li, Huanxin, 2023. "Accurate solar PV power prediction interval method based on frequency-domain decomposition and LSTM model," Energy, Elsevier, vol. 262(PB).
    9. Tang, Yugui & Yang, Kuo & Zhang, Shujing & Zhang, Zhen, 2022. "Photovoltaic power forecasting: A hybrid deep learning model incorporating transfer learning strategy," Renewable and Sustainable Energy Reviews, Elsevier, vol. 162(C).
    10. Cui, Yuanlong & Zhu, Jie & Zhang, Fan & Shao, Yiming & Xue, Yibing, 2022. "Current status and future development of hybrid PV/T system with PCM module: 4E (energy, exergy, economic and environmental) assessments," Renewable and Sustainable Energy Reviews, Elsevier, vol. 158(C).
    11. Mehmet Burak Şenol & Ekrem Alper Murat, 2023. "A sequential solution heuristic for continuous facility layout problems," Annals of Operations Research, Springer, vol. 320(1), pages 355-377, January.
    12. Shuangyao Zhao & Qiang Zhang & Zhanglin Peng & Xiaonong Lu, 2020. "Personalized manufacturing service composition recommendation: combining combinatorial optimization and collaborative filtering," Journal of Combinatorial Optimization, Springer, vol. 40(3), pages 733-756, October.
    13. Hegazy Rezk & Basem Alamri & Mokhtar Aly & Ahmed Fathy & Abdul G. Olabi & Mohammad Ali Abdelkareem & Hamdy A. Ziedan, 2021. "Multicriteria Decision-Making to Determine the Optimal Energy Management Strategy of Hybrid PV–Diesel Battery-Based Desalination System," Sustainability, MDPI, vol. 13(8), pages 1-19, April.
    14. Tianxiang Ma & Ziqi Hu & Yan Xu & Haoran Dong, 2022. "Fault Location Based on Comprehensive Grey Correlation Degree Analysis for Flexible DC Distribution Network," Energies, MDPI, vol. 15(20), pages 1-16, October.
    15. Yuan-Kang Wu & Cheng-Liang Huang & Quoc-Thang Phan & Yuan-Yao Li, 2022. "Completed Review of Various Solar Power Forecasting Techniques Considering Different Viewpoints," Energies, MDPI, vol. 15(9), pages 1-22, May.
    16. Li, Shuijia & Gong, Wenyin & Gu, Qiong, 2021. "A comprehensive survey on meta-heuristic algorithms for parameter extraction of photovoltaic models," Renewable and Sustainable Energy Reviews, Elsevier, vol. 141(C).
    17. Sun, Jinlei & Tang, Yong & Ye, Jilei & Jiang, Tao & Chen, Saihan & Qiu, Shengshi, 2022. "A novel capacity and initial discharge electric quantity estimation method for LiFePO4 battery pack based on OCV curve partial reconstruction," Energy, Elsevier, vol. 243(C).
    18. Wang, Han & Zhang, Ning & Du, Ershun & Yan, Jie & Han, Shuang & Li, Nan & Li, Hongxia & Liu, Yongqian, 2023. "An adaptive identification method of abnormal data in wind and solar power stations," Renewable Energy, Elsevier, vol. 208(C), pages 76-93.
    19. Zhu, Yunlong & Dong, Zhe & Cheng, Zhonghua & Huang, Xiaojin & Dong, Yujie & Zhang, Zuoyi, 2023. "Neural network extended state-observer for energy system monitoring," Energy, Elsevier, vol. 263(PA).
    20. Wei He & Guozhu Jia & Hengshan Zong & Tao Huang, 2019. "Multi-Objective Cloud Manufacturing Service Selection and Scheduling with Different Objective Priorities," Sustainability, MDPI, vol. 11(17), pages 1-24, September.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:10:y:2022:i:15:p:2785-:d:881515. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.