Managing diversity on an AIS that solves 3-colouring problems

María Cristina Riff, Elizabeth Montero

Resultado de la investigación: Conference contribution

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 originalEnglish
Título de la publicación alojadaArtificial Immune Systems - 8th International Conference, ICARIS 2009, Proceedings
Páginas248-259
Número de páginas12
DOI
EstadoPublished - 29 oct 2009
Evento8th International Conference on Artificial Immune Systems, ICARIS 2009 - York, United Kingdom
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

Conference

Conference8th International Conference on Artificial Immune Systems, ICARIS 2009
PaísUnited Kingdom
CiudadYork
Período9/08/0912/08/09

Huella dactilar

Coloring
Colouring
Immune Algorithm
Directed Network
Artificial Immune System
Constraint Satisfaction Problem
Constraint satisfaction problems
Execution Time
Immune system

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

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
Riff, María Cristina ; Montero, Elizabeth. / Managing diversity on an AIS that solves 3-colouring problems. Artificial Immune Systems - 8th International Conference, ICARIS 2009, Proceedings. 2009. pp. 248-259 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{6a727a1799214ad8ba5c3c5eb4363b58,
title = "Managing diversity on an AIS that solves 3-colouring problems",
abstract = "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.",
author = "Riff, {Mar{\'i}a Cristina} and Elizabeth Montero",
year = "2009",
month = "10",
day = "29",
doi = "10.1007/978-3-642-03246-2_24",
language = "English",
isbn = "3642032451",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "248--259",
booktitle = "Artificial Immune Systems - 8th International Conference, ICARIS 2009, Proceedings",

}

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

Managing diversity on an AIS that solves 3-colouring problems. / Riff, María Cristina; Montero, Elizabeth.

Artificial Immune Systems - 8th International Conference, ICARIS 2009, Proceedings. 2009. p. 248-259 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5666 LNCS).

Resultado de la investigación: Conference contribution

TY - GEN

T1 - Managing diversity on an AIS that solves 3-colouring problems

AU - Riff, María Cristina

AU - Montero, Elizabeth

PY - 2009/10/29

Y1 - 2009/10/29

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=70350347750&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-03246-2_24

DO - 10.1007/978-3-642-03246-2_24

M3 - Conference contribution

SN - 3642032451

SN - 9783642032455

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 248

EP - 259

BT - Artificial Immune Systems - 8th International Conference, ICARIS 2009, Proceedings

ER -

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