Abstract

We propose in this paper an artificial immune system to solve CSPs. The algorithm has been designed following the framework proposed by de Castro and Timmis. We have calibrated our algorithm using Relevance Estimation and Value Calibration (REVAC), that is a new technique, recently introduced to find the parameter values for evolutionary algorithms. The tests were carried out using random generated binary constraint satisfaction problems on the transition phase where are the hardest problems. The algorithm shown to be able to find quickly good quality solutions.