UNIV. NEWS. NORTH-CAUCAS. REG. TECHNICAL SCIENCES SERIES. 2023; 1: 10-16
http://dx.doi.org/10.17213/1560-3644-2023-1-10-16
A MODEL OF COLLABORATIVE BEHAVIOR OF A SWARM OF LOCUSTS FOR OPTIMIZATION PROBLEM OF MULTIDIMENSIONAL MULTIEXTREMAL FUNCTIONS
Kureychik Vladimir V. – Doctor of Technical Sciences, Professor, Head of Department «Computer-Aided Design Systems», Southern Federal University, Taganrog, Russia. vkur@sfedu.ru
Rodzin Sergey I. – Candidate of Technical Sciences, Assistant Professor, Department of «Mathematical Support and Applications of Computers», Southern Federal University, Taganrog, Russia. srodzin@yandex.ru
Abstract
A bioheuristic algorithm modeling patterns of locust swarm behavior for solving optimization problems of multidimensional multiextremal functions is proposed. The application of methods based on the methodology of algorithms inspired by nature is shown. The provisions of the theory of artificial intelligence and bioinspired computing, the theory of decision-making and optimization methods are considered. The aim of the work is to develop bioheuristics that can maintain a balance between the convergence rate of the algorithm and the diversification of the solution search space. The algorithm has been experimentally tested on three benchmarks representing multidimensional functions. The results are compared with competing bio heuristics of particle swarm and differential evolution. The statistical significance of the results was verified using the Wilcoxon rank sum T-test.
Acknowledgments: the study was supported by the grant of the Russian Science Foundation No. 23-21-00089, https://rscf.ru/project/23-21-00089 / at the Southern Federal University
For citation: Kureychik V.V., Rodzin S.I. A Model of Collaborative Behavior of a Swarm of Locusts for Optimization Problem of Multidimensional Multiextremal Functions. Izv. vuzov. Sev.-Kavk. region. Techn. nauki=Bulletin of Higher Educational Institutions. North Caucasus Region. Technical Sciences. 2023; (1):10–16. (In Russ.). http://dx.doi.org/ 10.17213/1560-3644-2023-1-10-16
Keywords: bioheuristics, global optimum, agent, swarm of locusts, pattern of behavior, premature convergence, variety of solutions, test function, Wilcoxon criterion
Full text: [in elibrary.ru]
References
- Bonabeau E., Dorigo M., Theraulaz G. Swarm Intelligence: from Natural to Artificial Systems. New York: Oxford Uni Press Inc.; 1999. 320 p.
- Rodzin S. I., Skobtsov Yu. A., El-Khatib S. A. Bio Heuristics: Theory Algorithms and Applications. Cheboksary: ID "Wednesday";2019. 224 p. DOI: 10.31483/a-54
- Kureychik V.V., Rodzin S.I. Computational Models of Evolutionary and Swarm Bioheuristics (Review). Information Technologies. 2021; 27(10):507–520. (In Russ.). DOI: 10.17587/it.27.507-520.
- Morales-Castaсeda B. et. al. A Better Balance in Metaheuristic Algorithms: Does it Exist? Swarm Evol. Comput. 2020; (54):100671. DOI: 10.1016/j.swevo.2020.100671.
- Dragoi E.N., Dafinescu V. Review of Metaheuristics Inspired from the Animal Kingdom. Mathematics. 2021; (9). DOI: 10.3390/math9182335.
- Rogers S.M. et. al. Rapid Behavioural Gregarization in the Desert Locust, Schistocerca Gregaria Entails Synchronous Changes in Both Activity and Attraction to Conspecifics. Insect Physiology. 2014; (65):9–26. DOI: 10.1016/j.jinsphys.2014.04.004.
- Topaz C.M. et. al. A Model for Rolling Swarms of Locust. European Physical Journal Special Topics. 2008; (157):93–109. DOI: 10.1140/epjst/e2008-00633-y.
- Sergienko A.B. Test Functions for Global Optimization. Krasnoyarsk: SSAU; 2015. 112 p.
- Qin K., Ling V. Differential Evolution Algorithm with Strategy Adaptation for Global Numerical Optimization. IEEE Trans. on Neural Networks. 2009; 13(2):398–417. DOI:10.1109/TEVC.2008.927706.
- Wilcoxon F. Individual Comparisons by Ranking Methods Frank Wilcoxon. Biometrics Bulletin. 2006; 1(6):80-83. DOI:10.1007/978-1-4612-4380-9_16.