 |
    |
A Hybrid Immune Algorithm with Information Gain for the Graph Coloring Problem
Vincenzo Cutello, Giuseppe Nicosia, and Mario Pavone
University of Catania,
Department of Mathematics and Computer Science
V.le A. Doria 6,
95125 Catania, Italy
{cutello,nicosia,mpavone}@dmi.unict.it
Abstract.
We present a new Immune Algorithm that incorporates a simple local
search procedure to improve the overall performances to tackle the
graph coloring problem instances. We characterize the algorithm
and set its parameters in terms of Information Gain. Experiments
will show that the IA we propose is very competitive with the best
evolutionary algorithms.
Keywords: Immune Algorithm, Information Gain, Graph coloring problem, Combinatorial optimization.
LNCS 2723, p. 171 ff.
lncs@springer.de
© Springer-Verlag Berlin Heidelberg 2003