Lévy Flight Distribution (LFD)
Abstract
In this paper, we propose a new optimization algorithm based on the L´evy flight called L´evy flight distribution (LFD) for solving real optimization problems. The LFD algorithm is inspired by the L´evy flight random walk for exploring unknown large search spaces (e.g., wireless sensor networks (WSNs)). To assess the performance of the LFD algorithm, various optimization testbed problems are considered, namely the congress on evolutionary computation (CEC) 2017 suite and three engineering optimization problems: tension/compression spring, the welded beam, and pressure vessel. The statistical simulation results revealed that the LFD algorithm provides better results with superior performance in most tests compared to several well-known metaheuristic algorithms such as simulated annealing (SA), differential evolution (DE), particle swarm optimization (PSO), elephant herding optimization (EHO), the genetic algorithm (GA), moth-flame optimization algorithm (MFO), whale optimization algorithm (WOA), grasshopper optimization algorithm (GOA), and Harris Hawks Optimization (HHO) algorithm. Furthermore, the performance of the LFD algorithm is tested on other different optimization problems of unknown large search spaces such as the area coverage problem in WSNs. The LFD algorithm shows high performance in providing a good deployment schema than energy-efficient connected dominating set (EECDS), A3, and CDS-Rule K topology construction algorithms for solving the area coverage problem in WSNs. Eventually, the LFD algorithm performs successfully achieving a high coverage rate up to 43.16 %, while the A3, EECDS, and CDS-Rule K algorithms achieve low coverage rates up to 40 % based on network sizes used in the simulation experiments. Also, the LFD algorithm succeeded in providing a better deployment schema than A3, EECDS, and CDS-Rule K algorithms and enhancing the detection capability of WSNs by minimizing the overlap between sensor nodes and maximizing the coverage rate.
Citation pour cette source
Houssein, Essam H., Mohammed R. Saad, Fatma A. Hashim, Hassan Shaban, and M. Hassaballah. "Lévy flight distribution: A new metaheuristic algorithm for solving engineering optimization problems." Engineering Applications of Artificial Intelligence 94 (2020): 103731.
Compatibilité avec les versions de MATLAB
Plateformes compatibles
Windows macOS LinuxTags
Remerciements
Inspiré par : LFD, Lévy Flight Distribution (LFD)
A inspiré : Lévy Flight Distribution (LFD), LFD
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Découvrir Live Editor
Créez des scripts avec du code, des résultats et du texte formaté dans un même document exécutable.
LWy Flight Distribution (LFD)
Version | Publié le | Notes de version | |
---|---|---|---|
1.3 | Lévy Flight Distribution (LFD) |
||
1.2 | L´evy Flight Distribution (LFD) |
||
1.0.2 | L´evy Flight Distribution |
||
1.0.1 | L´evy Flight Distribution (LFD) |
||
1.0.0 |