Journals / Dicle Üniversitesi Mühendislik Fakültesi Mühendislik Dergisi / 2021 / Cilt: 12 - Sayı: 3

A Novel Modified Lévy Flight Distribution Algorithm based on Nelder-MeadMethod for Function Optimization

Pages
487–497
Publication Date
2022-10-11
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

In addition, the efficiency of the third strategy was found to be better for NMmodified LFD algorithm which has greater balance between global and local search stages and can beused as an effective tool for function optimization.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:This paper aims to improve one of the recently proposed metaheuristic approaches known as Lévy flightdistribution (LFD) algorithm by adopting a well-known simplex search algorithm named Nelder-Mead(NM) method.
📊
Key Findings & Data:Three new strategies were utilized to demonstrate the improved capability of the originalLFD algorithm.
💡
Conclusion & Impact:In addition, the efficiency of the third strategy was found to be better for NMmodified LFD algorithm which has greater balance between global and local search stages and can beused as an effective tool for function optimization.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Domain Parameters

Abstract

This paper aims to improve one of the recently proposed metaheuristic approaches known as Lévy flightdistribution (LFD) algorithm by adopting a well-known simplex search algorithm named Nelder-Mead(NM) method. Three new strategies were utilized to demonstrate the improved capability of the originalLFD algorithm. In the first strategy, NM was run twice as much the number of iterations of LFD after thelatter completes its task. In the second strategy, NM was applied after each iterations of LFD instead ofwaiting for the completion of the latter. Lastly, in the third strategy, NM was applied after each iterationsof LFD and run for the total number of current iterations of the latter algorithm. Well-known unimodaland multimodal benchmark functions were adopted, and statistical analysis was performed forperformance evaluation. Further assessment was carried out through a nonparametric statistical test. Theobtained results have shown the proposed versions of LFD algorithm provide significant performanceimprovement in general. In addition, the efficiency of the third strategy was found to be better for NMmodified LFD algorithm which has greater balance between global and local search stages and can beused as an effective tool for function optimization.

🔖

Cite This Article

EKİNCİ, S., EKER, E., DÜNDAR, A., İZCİ, D. (2022). A Novel Modified Lévy Flight Distribution Algorithm based on Nelder-MeadMethod for Function Optimization. Dicle Üniversitesi Mühendislik Fakültesi Mühendislik Dergisi, Cilt: 12 - Sayı: 3, 487–497. https://ajindex.com/articles/487547

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (11)

  1. L. Abualigah, A. Diabat, S. Mirjalili, M. Abd Elaziz, and A. H. Gandomi, “The Arithmetic Optimization Algorithm,” Comput. Methods Appl. Mech. Eng., vol. 376, p. 113609, Apr. 2021, doi: 10.1016/j.cma.2020.113609
  2. W. Zhao, L. Wang, and Z. Zhang, “SupplyDemand-Based Optimization: A Novel EconomicsInspired Algorithm for Global Optimization,” IEEE Access, vol. 7, pp. 73182–73206, 2019, doi: 10.1109/ACCESS.2019.2918753
  3. D. Izci, S. Ekinci, E. Eker, and M. Kayri, “Improved Manta Ray Foraging Optimization Using Opposition-based Learning for Optimization Problems,” in 2020 International Congress on Human-Computer Interaction, Optimization and Robotic Applications (HORA), Jun. 2020, pp. 1–6, doi: 10.1109/HORA49412.2020.9152925
  4. A. F. Nematollahi, A. Rahiminejad, and B. Vahidi, “A novel meta-heuristic optimization method based on golden ratio in nature,” Soft Comput., vol. 24, no. 2, pp. 1117–1151, 2020, doi: 10.1007/s00500-019- 03949-w
  5. F. A. Hashim, K. Hussain, E. H. Houssein, M. S. Mabrouk, and W. Al-Atabany, “Archimedes optimization algorithm: a new metaheuristic algorithm for solving optimization problems,” Appl. Intell., 2020, doi: 10.1007/s10489-020-01893-z
  6. E. Eker, M. Kayri, S. Ekinci, and D. Izci, “A New Fusion of ASO with SA Algorithm and Its Applications to MLP Training and DC Motor Speed Control,” Arab. J. Sci. Eng., Feb. 2021, doi: 10.1007/s13369-020-05228-5
  7. W. Zhao, L. Wang, and Z. Zhang, “Artificial ecosystem-based optimization: a novel natureinspired meta-heuristic algorithm,” Neural Comput. Appl., pp. 1–43, 2019
  8. D. H. Wolpert and W. G. Macready, “No free lunch theorems for optimization,” IEEE Trans. Evol. Comput., vol. 1, no. 1, pp. 67–82, 1997, doi: 10.1109/4235.585893
  9. D. Izci and S. Ekinci, “Comparative Performance Analysis of Slime Mould Algorithm For Efficient Design of Proportional–Integral–Derivative Controller,” Electrica, vol. 21, no. 1, pp. 151–159, Jan. 2021, doi: 10.5152/electrica.2021.20077
  10. E. H. Houssein, M. R. Saad, F. A. Hashim, H. Shaban, and M. Hassaballah, “Lévy flight distribution: A new metaheuristic algorithm for solving engineering optimization problems,” Eng. Appl. Artif. Intell., vol. 94, p. 103731, 2020, doi: 10.1016/j.engappai.2020.103731
  11. S. Ekinci, D. Izci, and B. Hekimoğlu, “Optimal FOPID Speed Control of DC Motor via OppositionBased Hybrid Manta Ray Foraging Optimization and Simulated Annealing Algorithm,” Arab. J. Sci. Eng., vol. 46, no. 2, pp. 1395–1409, Feb. 2021,