Managing diversity on an AIS that solves 3-colouring problems. Riff Rojas, M. C. & Montero, E. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), volume 5666 LNCS, pages 248-259, 2009.
doi  abstract   bibtex   
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. © 2009 Springer.
@inproceedings{10.1007/978-3-642-03246-2_24,
    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. © 2009 Springer.",
    year = "2009",
    title = "Managing diversity on an AIS that solves 3-colouring problems",
    volume = "5666 LNCS",
    pages = "248-259",
    doi = "10.1007/978-3-642-03246-2\_24",
    booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
    author = "Riff Rojas, Maria Cristina and Montero, Elizabeth"
}

Downloads: 0