We present a new Immune Algorithm, IMMALG, that incorporates a Stochastic Aging operator and a simple local search procedure to improve the overall performances in tackling the chromatic number problem (CNP) instances. We charac- terize the algorithm and set its parameters in terms of Kullback Entropy. Experiments will show that the IA we propose is very competitive with the state-of-art evolutionary algorithms.
|Titolo:||An immune algorithm with stochastic aging and kullback entropy for the chromatic number problem|
|Data di pubblicazione:||2007|
|Citazione:||An immune algorithm with stochastic aging and kullback entropy for the chromatic number problem / Cutello V; Nicosia G; Pavone M. - 14:1(2007), pp. 9-33.|
|Appare nelle tipologie:||1.1 Articolo in rivista|