NAIS: a calibrated immune inspired algorithm to solve binary constraint satisfaction problems

  • Authors:
  • Marcos Zuñiga;María-Cristina Riff;Elizabeth Montero

  • Affiliations:
  • INRIA Sophia-Antipolis, France;Department of Computer Science, Universidad Técnica Federico Santa María, Valparaíso, Chile;Department of Computer Science, Universidad Técnica Federico Santa María, Valparaíso, Chile

  • Venue:
  • ICARIS'07 Proceedings of the 6th international conference on Artificial immune systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

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.