Parallel and Distributed Processing Symposium, International (2008)
Miami, FL, USA
Apr. 14, 2008 to Apr. 18, 2008
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
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.
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