Title :
Ensemble centralities based adaptive Artificial Bee algorithm
Author :
Metlicka, Magdalena ; Davendra, Donald
Author_Institution :
Department of Computer Science, Faculty of Electrical Engineering and Computer Science, VSB-Technical University of Ostrava, Czech Republic
Abstract :
An adaptive Artificial Bee Colony algorithm based on centralities is presented in this paper. As complex networks are generated in evolutionary algorithms during iterations, it becomes possible to obtain meaningful information regarding population dynamics during evaluations. The three centralities of Degree, Closeness and Betweenness are used for adaptive population control of the algorithm, where population interaction is measured and least performing solutions are replaced. Two adaptive variants of the algorithm are presented, one based on a single population and the other on an ensemble population approach. The experimentation is conducted on various standard test functions, showing that the adaptive approaches offer an improvement upon the canonical algorithm.
Keywords :
Adaptive systems; Algorithm design and analysis; Complex networks; Heuristic algorithms; Sociology; Standards; Statistics;
Conference_Titel :
Evolutionary Computation (CEC), 2015 IEEE Congress on
Conference_Location :
Sendai, Japan
DOI :
10.1109/CEC.2015.7257312