A conceptual investigation of the effect of random numbers over the performance of metaheuristic algorithms


Kuyu Y. Ç., Vatansever F.

JOURNAL OF SUPERCOMPUTING, cilt.79, sa.13, ss.13971-14038, 2023 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 79 Sayı: 13
  • Basım Tarihi: 2023
  • Doi Numarası: 10.1007/s11227-023-05111-8
  • Dergi Adı: JOURNAL OF SUPERCOMPUTING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Applied Science & Technology Source, Compendex, Computer & Applied Sciences, INSPEC, zbMATH
  • Sayfa Sayıları: ss.13971-14038
  • Anahtar Kelimeler: Metaheuristic algorithms, Global optimization, Mathematical distributions, Random numbers, SEARCH OPTIMIZATION ALGORITHM, POPULATION
  • Bursa Uludağ Üniversitesi Adresli: Evet

Özet

A lot of research studies focus on the development of a new algorithm or the techniques which improve the performance of the original algorithm. Very few studies conduct the research on the effect of the initial population on the solution quality of algorithms. However, in these studies, one or two algorithms have been used, and a limited number of problems have been handled. To fill in the gap in the literature, this study presents a comprehensive analysis of the five algorithms on the effect of the initial population on their final results including both the numerical and real-world problems along with a wide variety of types of distributions. The study consisted of three rounds and followed the strategy for determining the candidate algorithms to be participated in the next rounds, supported by the statistical tests. Rather than using popular random numbers, fourteen different distributions are used to imitate the random numbers in the initial population generation mechanisms of the algorithms. Two different numerical benchmark sets along with nine real-world problems are used to evaluate the performance of the algorithms. The results are compared with the original ones and other distribution-integrated algorithms. Since knowledge of the appropriate random number source is not available a priori, this study could be a good foundation for future studies not only on the matter of the effect of several distributions on the performances of the algorithms but also introducing an alternative way in generating an initial population.