DocumentCode
238679
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
fYear
2014
fDate
6-11 July 2014
Firstpage
2947
Lastpage
2954
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation (CEC), 2014 IEEE Congress on
Conference_Location
Beijing
Print_ISBN
978-1-4799-6626-4
Type
conf
DOI
10.1109/CEC.2014.6900274
Filename
6900274
Link To Document