Levy Flight Dream Optimization Algorithm: A Modified Version of Dream Optimization Algorithm

Kazeem Lawal, Abel E. Airoboman, Kazeem Lawal, Dahiru Dauda, Kenneth E. Okedu, Usman Isah Yusuf, Ilhami Colak

Abstract


This manuscript elucidates a novel Modified Dream Optimization Algorithm (mDOA). The foundational framework of the Dream Optimization Algorithm (DOA) is informed by the cognitive phenomena associated with human dreaming. These cognitive mechanisms (memory retention, forgetfulness, supplementation strategies, and dream sharing processes) are systematically encoded as an optimization agent designed to tackle global optimization dilemmas. The DOA is afflicted by the challenge of an imbalance between exploration and exploitation, exhibiting a higher propensity for exploration than for exploitation, which results in an elevated likelihood of becoming ensnared in local optima. The enhancement of mDOA was achieved through the integration of a Levy flight variant to boost the exploitation phase. The efficacy of mDOA is evaluated against six prominent metaheuristics utilizing ten benchmark test functions (Schwefel, Ackley, Michalewicz, Griewank, Pathologic, Rastrigrin, Rosenbrock, Schaffer, Sphere, and Bohachevsky1), it demonstrated 85% enhancement in its convergence towards global optima. From the simulation results obtained, it shows that the mDOA succeeded in attaining the optimal global solution in 7 out of 10 cases, constituting 70.0% of the benchmark functions. Conversely, the 0ther algorithms used achieved 3 out of 10 cases, representing 30.0% of the benchmark functions. These shows an improvement in the mDOA.


Full Text:

PDF

References


Yang, X.-S. “Nature-inspired metaheuristic algorithms: Success and new challenges”. 2012. p1211.6658.

Yılmaz, S., & Küçüksille, E. U. “A new modification approach on bat algorithm for solving optimization problems”. Applied Soft Computing, 2015 p28, 259-275.

Yang, X.-S. “Firefly algorithm, stochastic test functions and design optimization”. 2010a. International Journal of Bio-Inspired Computation, 2(2), 78-84.

Shehab, M., Khader, A. T., & Al-Betar, M. A. “A survey on applications and variants of the cuckoo search algorithm”. 2017. Applied Soft Computing.

Civicioglu, P., & Besdok, E. “A conceptual comparison of the Cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms”. Artificial intelligence review, 1-32. 2013.

Yang, X.-S., & Deb, S. “Cuckoo search via Lévy flights. Paper presented at the Nature & Biologically Inspired Computing”, 2009. NaBIC 2019.

Eberhart, R. C., & Kennedy, J. “A new optimizer using particle swarm theory”. 1995.

V.K. Pathak, A.K. Singh, Optimization of morphological process parameters in contactless laser scanning system using modified particle swarm algorithm, Measurement (2017),

Yang, X.-S. “Firefly algorithms for multimodal optimization. Paper presented at the International Symposium on Stochastic Algorithms”. 2019.

Chu, S.-C., Tsai, P.-W., & Pan, J.-S. “Cat swarm optimization”. Paper presented at the Pacific Rim International Conference on Artificial Intelligence. 2016.

Yang, X.-S. “A new metaheuristic algorithm cooperative Nature strategy bat-inspired inspired for optimization” (NICSO 2010) (pp. 65-74): Springer. 2010b.

Dorigo, M., & Thomas, S. “Ant Colony Optimization”. Cambridge, vol. 9, Dec. 20012: MIT Press. 2012.

Lang, Y.; Gao, Y. Dream Optimization Algorithm (DOA): A novel metaheuristic optimization algorithm inspired by human dreams and its applications to real-world engineering problems. Comput. Methods Appl. Mech. Eng. 436, 117718, 2025.

Dongshu Wang, Dapei Tan, Lei Liu, Particle swarm optimization algorithm: an overview, Soft Comput. 22 (2018) 387–408

Seyedali Mirjalili, Seyed Mohammad Mirjalili, Andrew Lewis, Grey wolf optimizer, Adv. Eng. Softw. 69 (2014) 46–61.

Jiankai Xue, Bo Shen, A novel swarm intelligence optimization approach: sparrow search algorithm, Syst. Sci. Control Eng. 8 (1) (2020) 22–34

Poomin Duankhan, Khamron Sunat, Sirapat Chiewchanwattana, Patchara Nasa-ngium, The Differentiated Creative search (DCS): Leveraging Differentiated knowledge-acquisition and Creative realism to address complex optimization problems, Expert Syst. Appl. (2024) 123734.

Ziyu Guan, Changjiang Ren, Jingtai Niu, Peixi Wang, Yizi Shang, Great Wall Construction Algorithm: A novel meta-heuristic algorithm for engineer problems, Expert Syst. Appl. 233 (2023) 120905

Seyedali Mirjalili, Andrew Lewis, The whale optimization algorithm, Adv. Eng. Softw. 95 (2016) 51–67.

Salawudeen, A. T., Mu’azu, M. B., Yusuf, A., & Adedokun, A. E. “A Novel Smell Agent Optimization (SAO)”: An extensive CEC study and engineering application. Knowledge-Based Systems, 232, 107486. 2021.

Wu, Y., Gao, X. Z., & Zenger, K. 1“Knowledge-based Artificial Fish-Swarm algorithm”. Paper presented at the 18th IFAC World Congress, Milano. 2011.

Tang, K., Yáo, X., Suganthan, P. N., MacNish, C., Chen, Y.-P., Chen, C.-M., & Yang, Z. “Benchmark functions for the CEC’2008 special session and competition on large scale global optimization”. Nature Inspired Computation and Applications Laboratory, USTC, China. 2007.

Momin, J., & Yang, X. S. “A literature survey of benchmark functions for global optimization problems”. International Journal of Mathematical Modelling and Numerical Optimization, 4(2), 150-194. 2013.

Wang, Y., Ma, J., & Wang, Y. Application of ant colony algorithm in path planning of the data center room robot. Paper presented at the AIP Conference Proceedings. 2017.

Hansen, N. “Compilation of results on the 2005 CEC benchmark function set”. Online, May. 2006.

Salawudeen, A. T. “Development of an Improved Cultural Artificial Fish Swarm Algorithm with Crossover”. (Master of Science Thesis), Ahmadu Bello University Zaria, Nigeria., Kubani. (25) 2015.

Jamil, M., & Yang, X.-S. “A literature survey of benchmark functions for global optimization problems. International Journal of Mathematical Modelling and Numerical Optimizations, 4(2), 150-194. 2013.

Yang, X.-S. (2010). A new metaheuristic bat-inspired algorithm Nature inspired cooperative strategies for optimization. Nature Inspired Cooperative Strategies for Optimization 2010 Springer. 65-7

Li, X., Tang, K., Omidvar, M. N., Yang, Z., Qin, K., & China, H. Benchmark functions for the CEC 2013 special session and competition on large-scale global optimization. 2013.

Rahnamayan, S., Tizhoosh, H. R., & Salama, M. M. A novel population initialization method for accelerating evolutionary algorithms. Computers & Mathematics with Applications, 53(10), 1605-1614. 2007.


Refbacks

  • There are currently no refbacks.