DocumentCode
3577969
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
fYear
2014
Firstpage
481
Lastpage
486
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Complex Systems (WCCS), 2014 Second World Conference on
Print_ISBN
978-1-4799-4648-8
Type
conf
DOI
10.1109/ICoCS.2014.7060988
Filename
7060988
Link To Document