Title | ||
---|---|---|
An immune algorithm with stochastic aging and kullback entropy for the chromatic number problem |
Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1007/s10878-006-9036-2 | J. Comb. Optim. |
Keywords | Field | DocType |
Immune Algorithm,Information Gain,Graph coloring problem,Chromatic number problem,Combinatorial optimization | Mathematical optimization,Combinatorics,Chromatic scale,Evolutionary algorithm,Algorithm,Combinatorial optimization,Operator (computer programming),Number problem,Local search (optimization),Mathematics,Genetic algorithm,Graph coloring | Journal |
Volume | Issue | ISSN |
14 | 1 | 1382-6905 |
Citations | PageRank | References |
21 | 1.06 | 21 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
vincenzo cutello | 1 | 553 | 57.63 |
Giuseppe Nicosia | 2 | 479 | 46.53 |
Mario Pavone | 3 | 212 | 19.41 |