On the Importance of the Artificial Bee Colony Control Parameter ‘Limit’

Authors

  • Niki Veček Faculty of Electrical Engineering and Computer Science University of Maribor
  • Shih-Hsi Liu Department of Computer Science California State University, Fresno
  • Matej Črepinšek Faculty of Electrical Engineering and Computer Science, University of Maribor
  • Marjan Mernik Faculty of Electrical Engineering and Computer Science, University of Maribor

DOI:

https://doi.org/10.5755/j01.itc.46.4.18215

Keywords:

ABC, control parameter setting, sensitivity analysis, significance testing, chess rating system for evolutionary algorithms.

Abstract

Artificial Bee Colony (ABC) is a successful meta-heuristic algorithm that has been greatly utilised by researchers. Through our practical experience of ABC, we have noticed that the recommended formula ‘limit’ = ne * D may not be the best choice for different problems. In this work, a set of experiments using horizontal and vertical approaches has been designed and executed with the aim of observing the effect of ‘limit’ on ABC. The results have been statistical analysed using Null Hypothesis Significance Testing (NHST) as well as the Chess Rating System for Evolutionary Algorithms (CRS4EAs), which is a novel approach for comparing meta-heuristic algorithms. It is shown that the recommended formula is not the best setting for different problems and approaches. Hence, the control parameter ‘limit’ should be tuned or controlled. The other important result of this study is to show that CRS4EAs is comparable but also shows benefits over NHST.

DOI: http://dx.doi.org/10.5755/j01.itc.46.4.18215

Downloads

Published

2017-11-15

Issue

Vol. 46 No. 4 (2017)

Section

Articles

License

Copyright terms are indicated in the Republic of Lithuania Law on Copyright and Related Rights, Articles 4-37.