Evaluation of The Performance of Butterfly Optimization Algorithm in Solving High-Dimensional Numerical Optimization Problems

Öz

The butterfly optimization algorithm is one of the metaheuristic algorithms that models the foraging behavior of butterflies. It appears in the literature that it has been used successfully in the solution of many problems. Control parameters and dimension of problem directly affect the performance of a metaheuristic algorithm. When possible problems are evaluated, some may be low-dimensional, while others may be high-dimensional. At the same time, it is expected that metaheuristic algorithms are successful on high-dimensional problems as well. In this study, the performance of the butterfly optimization algorithm is evaluated in solving high-dimensional numerical optimization problems. The performance of butterfly optimization algorithm is compared with artificial bee colony algorithm, harmony search and flower pollination algorithm. Wilcoxon signed-rank test is used to analyze the significance of the results. The results show that the butterfly optimization algorithm is generally more successful than other algorithms in solving high-dimensional numerical optimization problems.

Anahtar Kelimeler

• Butterfly Optimization Algorithm
• High-Dimensional Problems
• Global Optimization
• Metaheuristic Algorithms

Yüksek Boyutlu Nümerik Optimizasyon Problemlerinin Çözümünde Kelebek Optimizasyon Algoritmasının Performansının Değerlendirilmesi

Öz

Kelebek optimizasyon algoritması, kelebeklerin yiyecek arama davranışını modelleyen güncel meta-sezgisel algoritmalardan biridir. Pek çok problemin çözümünde başarılı bir şekilde kullanıldığı literatürde görülmektedir. Bir meta sezgisel algoritmanın başarısını, kontrol parametreleri ve problem boyutu doğrudan etkilemektedir. Muhtemel problemler değerlendirildiğinde, bazıları düşük boyutlu iken, bazıları yüksek boyutlu olabilmektedir. Bununla birlikte, meta-sezgisel algoritmaların yüksek boyutlu problemler üzerinde de başarılı olması beklenmektedir. Bu çalışmada, yüksek boyutlu nümerik optimizasyon problemlerinin çözümünde kelebek optimizasyon algoritmasının performansı değerlendirilmiştir. Kelebek optimizasyon algoritması; yapay arı koloni algoritması, armoni arama algoritması ve çiçek tozlaşma algoritması ile karşılaştırılmıştır. Sonuçların anlamlılığının analizi için Wilcoxon işaretli sıralar testi uygulanmıştır. Sonuçlar, çok boyutlu nümerik optimizasyon problemlerinin çözümünde, kelebek optimizasyon algoritmasının diğer algoritmalardan genel olarak daha başarılı olduğunu göstermiştir.

Anahtar Kelimeler

• Kelebek Optimizasyon Algoritması
• Yüksek Boyutlu Problemler
• Global Optimizasyon
• Meta-Sezgisel Algoritmalar

Kaynakça

1. A. Gogna, and A. Tayal, “Metaheuristics: Review and application”, Journal of Experimental & Theoretical Artificial Intelligence, vol.25, no.4, pp. 503-526, 2013.
2. X.-S. Yang, “Nature-inspired metaheuristic algorithms”, Luniver press, 2010.
3. I. Fister Jr, X.-S. Yang, I. Fister, J. Brest, and D. Fister, “A brief review of nature-inspired algorithms for optimization”, Arxiv preprint arXiv:1307.4186, 2013.
4. I.H. Osman, and G. Laporte, “Metaheuristics: A bibliography”, Springer, 1996.
5. D. Karaboga, “An idea based on honey bee swarm for numerical optimization”, Technical report-tr06, Erciyes University, Engineering Faculty, 2005.
6. K.-S. Tang, K.-F. Man, S. Kwong, and Q. He, “Genetic algorithms and their applications”, IEEE Signal Processing Magazine, vol.13, no.6, pp. 22-37, 1996.
7. M. Dorigo, V. Maniezzo, and A. Colorni, “Ant system: Optimization by a colony of cooperating agents”, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), vol.26, no.1, pp. 29-41, 1996.
8. J. Kennedy, and R. Eberhart, “Particle swarm optimization”, In Proceedings of ICNN'95-International Conference on Neural Networks, IEEE, 1995.

9. J.D. Farmer, N.H. Packard, and A.S. Perelson, “The immune system, adaptation, and machine learning”, Physica D: Nonlinear Phenomena, vol.22, no.1-3, pp. 187-204, 1986.
10. S. Arora, and S. Singh, “Butterfly optimization algorithm: A novel approach for global optimization”, Soft Computing, vol.23, no.3, pp. 715-734, 2019.
11. B.S. Yıldız, A. R. Yıldız, E. İ. Albak, H. Abderazek, S. M. Sait, and S. Bureerat, “Butterfly optimization algorithm for optimum shape design of automobile suspension components”, Materials Testing, vol.62, no.4, pp. 365-370, 2020.
12. M. Tubishat, M. Alswaitti, S. Mirjalili, M. A. Al-Garadi, and T. A. Rana, “Dynamic butterfly optimization algorithm for feature selection”, IEEE Access, pp. 194303-194314, 2020.
13. S. Arora, S. Singh, and K. A. Yetilmezsoy, “Modified butterfly optimization algorithm for mechanical design optimization problems”, Journal of The Brazilian Society of Mechanical Sciences and Engineering, vol.40, no.1, pp. 1-17, 2018.
14. S. Arora, and S. Singh, “Node localization in wireless sensor networks using butterfly optimization algorithm”, Arabian Journal for Science & Engineering (Springer Science & Business Media BV), vol.42, no.8, 2017.
15. S. Arora, and S. Singh, “An improved butterfly optimization algorithm with chaos”, Journal of Intelligent & Fuzzy Systems, vol.32, no.1, pp. 1079-1088, 2017.
16. T.K. Sharma, “Enhanced butterfly optimization algorithm for reliability optimization problems”, Journal of Ambient Intelligence and Humanized Computing, pp. 1-25, 2020.
17. A. Mortazavi, and M. Moloodpoor, “Enhanced butterfly optimization algorithm with a new fuzzy regulator strategy and virtual butterfly concept”, Knowledge-Based Systems, 228: pp. 107291, 2021.
18. S. Sharma, A.K. Saha, and S. Nama, “An enhanced butterfly optimization algorithm for function optimization”, in Soft Computing: Theories and Applications, Springer, pp. 593-603, 2020.
19. S. Arora, and S. Singh, “An improved butterfly optimization algorithm for global optimization”, Advanced Science, Engineering and Medicine, vol.8, no.9, pp. 711-717, 2016.
20. S.M.J. Jalali, S. Ahmadian, P. M. Kebria, A. Khosravi, C. P. Lim, and S. Nahavandi, “Evolving artificial neural networks using butterfly optimization algorithm for data classification”, in International Conference on Neural Information Processing, Springer, 2019.
21. T.K. Sharma, A.K. Sahoo, and P. Goyal, “Bidirectional butterfly optimization algorithm and engineering applications”, Materials Today: Proceedings, pp. 736-741, 2021.
22. R.B. Blair, A.E. Launer, “Butterfly diversity and human land use: Species assemblages along an urban grandient”. Biological Conservation, vol.80, no.1, pp. 113-125, 1997.
23. E. Pollard, and T.J. Yates, “Monitoring butterflies for ecology and conservation: The british butterfly monitoring scheme”, Springer Science & Business Media, 1994.
24. J.C. Baird, and E.J. Noma, “Fundamentals of scaling and psychophysics”, John Wiley & Sons, 1978.
25. D.M. MacKay, “Psychophysics of perceived intensity: A theoretical basis for fechner's and stevens' laws”, Science, vol.139, no.3560, pp. 1213-1216, 1963.