Managing diversity on an AIS that solves 3-colouring problems

María Cristina Riff, Elizabeth Montero

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

1 Cita (Scopus)

Resumen

Constraint Directed Network Artificial Immune System is an artificial immune algorithm, recently proposed, to solve constraint satisfaction problems. The algorithm has shown to be able to solve hard instances. However, some problems are still unsolved using this approach. In this paper, we propose a method to improve the search done by the algorithm. Our method can be included in other immune algorithms which manage constraints. The tests are carried out to solve very hard instances randomly generated of 3-colouring problems. The results show that using our method, the algorithm is able to solve more problems in less execution time.

Idioma originalInglés
Título de la publicación alojadaArtificial Immune Systems - 8th International Conference, ICARIS 2009, Proceedings
Páginas248-259
Número de páginas12
DOI
EstadoPublicada - 29 oct 2009
Evento8th International Conference on Artificial Immune Systems, ICARIS 2009 - York, Reino Unido
Duración: 9 ago 200912 ago 2009

Serie de la publicación

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

Conferencia

Conferencia8th International Conference on Artificial Immune Systems, ICARIS 2009
PaísReino Unido
CiudadYork
Período9/08/0912/08/09

Áreas temáticas de ASJC Scopus

  • Ciencia computacional teórica
  • Informática (todo)

Huella Profundice en los temas de investigación de 'Managing diversity on an AIS that solves 3-colouring problems'. En conjunto forman una huella única.

  • Citar esto

    Riff, M. C., & Montero, E. (2009). Managing diversity on an AIS that solves 3-colouring problems. En Artificial Immune Systems - 8th International Conference, ICARIS 2009, Proceedings (pp. 248-259). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5666 LNCS). https://doi.org/10.1007/978-3-642-03246-2_24