An immune algorithm with stochastic aging and kullback entropy for the chromatic number problem
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 competitive with the state-of-art evolutionary algorithms.
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 competitive with the state-of-art evolutionary algorithms.
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 competitive with the state-of-art evolutionary algorithms.
Springer
以上显示的是最相近的搜索结果。 查看全部搜索结果