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

Marcos Zuñiga, María Cristina Riff, Elizabeth Montero

Resultado de la investigación: Contribución a los tipos de informe/libroContribución a la conferencia

Resumen

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.

Idioma originalInglés
Título de la publicación alojadaArtificial Immune Systems - 6th International Conference, ICARIS 2007, Proceedings
Páginas25-34
Número de páginas10
EstadoPublicada - 1 dic 2007
Evento6th International Conference on Artificial Immune Systems, ICARIS 2007 - Santos, Brasil
Duración: 26 ago 200729 ago 2007

Serie de la publicación

NombreLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen4628 LNCS
ISSN (versión impresa)0302-9743
ISSN (versión digital)1611-3349

Conferencia

Conferencia6th International Conference on Artificial Immune Systems, ICARIS 2007
PaísBrasil
CiudadSantos
Período26/08/0729/08/07

Áreas temáticas de ASJC Scopus

  • Informática (todo)
  • Bioquímica, genética y biología molecular (todo)
  • Ciencia computacional teórica

Huella Profundice en los temas de investigación de 'NAIS: A calibrated immune inspired algorithm to solve binary constraint satisfaction problems'. En conjunto forman una huella única.

  • Citar esto

    Zuñiga, M., Riff, M. C., & Montero, E. (2007). NAIS: A calibrated immune inspired algorithm to solve binary constraint satisfaction problems. En Artificial Immune Systems - 6th International Conference, ICARIS 2007, Proceedings (pp. 25-34). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4628 LNCS).