Title :
Binary bat algorithm for graph coloring problem
Author :
Djelloul, Halima ; Sabba, Sara ; Chikhi, Salim
Author_Institution :
Comput. Sci. Dept., Constantine 2 Univ., Constantine, Algeria
Abstract :
Bat algorithm (BA) is one of the most recent bio-inspired algorithm. It is based on the echolocation behavior of microbats. The standard BA is proposed only for continuous optimization problems. In this paper, we try to solve the graph coloring problem using a binary bat algorithm. To show the feasibility and the effectiveness of the algorithm, we have used the DIMACS benchmark, and the obtained results are very encouraging.
Keywords :
graph colouring; optimisation; DIMACS benchmark; binary bat algorithm; continuous optimization problems; echolocation behavior; graph coloring problem; microbats; standard BA; Benchmark testing; Electronics packaging; Ions; Laboratories; Silicon compounds; Sociology; Statistics; bat algorithm; bio-inspired algorithm; discrete bat algorithm; discrete optimization problem; graph coloring problem; heuristic;
Conference_Titel :
Complex Systems (WCCS), 2014 Second World Conference on
Print_ISBN :
978-1-4799-4648-8
DOI :
10.1109/ICoCS.2014.7060988
