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 characterize the algorithm and set its parameters in terms of Kullback Entropy. Experiments will show that the IA we propose is very… (More)
DOI: 10.1007/s10878-006-9036-2

Topics

24 Figures and Tables

Statistics

051015201520162017
Citations per Year

Citation Velocity: 6

Averaging 6 citations per year over the last 3 years.

Learn more about how we calculate this metric in our FAQ.

Slides referencing similar topics