Improved Driving Training-Based Optimization Algorithm Using Levy Flight and Crowding Distance Techniques

Authors

  • Daniel Kwegyir Department of Electrical Engineering, Kwame Nkrumah University of Science and Technology, Kumasi, Ghana https://orcid.org/0000-0002-2011-7965
  • Michael Dugbartey Terkper Department of Electrical Engineering, Kwame Nkrumah University of Science and Technology, Kumasi, Ghana
  • Francis Boafo Effah Department of Electrical Engineering, Kwame Nkrumah University of Science and Technology, Kumasi, Ghana https://orcid.org/0000-0003-3168-5420
  • Emmanuel Kwaku Anto Department of Electrical Engineering, Kwame Nkrumah University of Science and Technology, Kumasi, Ghana
  • Stacy Gyamfuah Lumor Department of Electrical Engineering, Kwame Nkrumah University of Science and Technology, Kumasi, Ghana https://orcid.org/0009-0002-2778-598X

DOI:

https://doi.org/10.37256/rrcs.3120244384

Keywords:

optimization, metaheuristics algorithms, driving training-based optimization, crowding distance, levy flight

Abstract

This study presents an improved version of the Driving Training-Based Optimization (DTBO) algorithm, the Improved Driving Training-Based Optimization (IDTBO). The work addresses fundamental issues in selecting drivers and learners for the conventional DTBO, which substantially impact the algorithm's accuracy and convergence speed. Two significant improvements are proposed: including the crowding distance technique for more diverse driver and learner selection and incorporating the Levy Flight distribution for better exploration and local optima avoidance. The IDTBO's performance is evaluated using twelve benchmark functions, including unimodal and high-dimensional multimodal optimization functions. The results indicate that IDTBO performs exceptionally well, with more extraordinary exploitation ability on unimodal functions and consistent achievement of the global optima. The proposed IDTBO demonstrated exceptional exploration capabilities on high-dimensional multimodal functions and performed competitively with other algorithms in the literature. From six functions, the IDTBO obtained zero optimal values. Again, the rate of convergence analysis demonstrates that IDTBO finds optimal solutions in fewer iterations, demonstrating its capacity to balance exploration and exploitation. To assess the strength of the IDTBO in solving real-world problems, the improved DTBO is further tested on two practical benchmark engineering problems. The IDTBO again produced a competitive performance against other algorithms in the literature. The study shows that IDTBO is a valuable metaheuristic algorithm that can tackle various real-world optimization problems.

Downloads

Published

2024-05-08

How to Cite

Kwegyir, D., Terkper, M. D., Effah, F. B., Anto, E. K., & Lumor, S. G. (2024). Improved Driving Training-Based Optimization Algorithm Using Levy Flight and Crowding Distance Techniques. Research Reports on Computer Science, 3(1), 12–28. https://doi.org/10.37256/rrcs.3120244384