Title :
Chaos-driven Discrete Artificial Bee Colony
Author :
Metlicka, Magdalena ; Davendra, Donald
Author_Institution :
Dept. of Comput. Sci., VSB-Tech. Univ. of Ostrava, Ostrava, Czech Republic
Abstract :
In this paper, a chaos driven Discrete Artificial Bee Algorithm is introduced. The main premise of this work is to ascertain if using chaos maps in lieu of standard pseudorandom number generators can improve the performance of the canonical algorithm. Nine unique chaos maps are embedded in the Discrete Artificial Bee Algorithm alongside the Mersenne twister and evaluated on the lot-streaming flowshop scheduling problem with setup time. Based on the obtained results, a number of chaotic maps significantly improve the performance of the algorithm. Additionally, the new algorithm is favourably compared with the chaos driven Enhanced Differential Evolution algorithm for the same problem.
Keywords :
ant colony optimisation; evolutionary computation; flow shop scheduling; Mersenne twister; canonical algorithm; chaos driven enhanced differential evolution algorithm; chaos maps; chaos-driven discrete artificial bee colony; lot-streaming flowshop scheduling problem with setup time; pseudorandom number generators; Chaos; Equations; Generators; Logistics; Mathematical model; Sociology; Statistics;
Conference_Titel :
Evolutionary Computation (CEC), 2014 IEEE Congress on
Conference_Location :
Beijing
Print_ISBN :
978-1-4799-6626-4
DOI :
10.1109/CEC.2014.6900274