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 | |
Autori interni: | ||
Data di pubblicazione: | 2007 | |
Rivista: | ||
Handle: | http://hdl.handle.net/20.500.11769/8489 | |
Appare nelle tipologie: | 1.1 Articolo in rivista |
File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.