The Community for Technology Leaders
Parallel and Distributed Processing Symposium, International (2008)
Miami, FL, USA
Apr. 14, 2008 to Apr. 18, 2008
ISBN: 978-1-4244-1693-6
pp: 1-6
Marek Kubale , Gdansk University of Technology, ul. Gabriela Narutowicza 11/12, 80-952, Poland
Jacek Dabrowski , Gdansk University of Technology, ul. Gabriela Narutowicza 11/12, 80-952, Poland
ABSTRACT
Artificial immune systems (AIS) are algorithms that are based on the structure and mechanisms of the vertebrate immune system. Clonal selection is a process that allows lymphocytes to launch a quick response to known pathogens and to adapt to new, previously unencountered ones. This paper presents a parallel island model algorithm based on the clonal selection principles for solving the Graph Coloring Problem. The performance of the algorithm over a set of well-established benchmark graphs and random graphs is compared with a parallel Tabu Search algorithm.
INDEX TERMS
CITATION
Marek Kubale, Jacek Dabrowski, "Computer experiments with a parallel clonal selection algorithm for the Graph Coloring Problem", Parallel and Distributed Processing Symposium, International, vol. 00, no. , pp. 1-6, 2008, doi:10.1109/IPDPS.2008.4536374
82 ms
(Ver 3.3 (11022016))