Computer experiments with a parallel clonal selection algorithm for the graph coloring problem

Jacek Dąbrowski; Marek Kubale

doi:10.1109/ipdps.2008.4536374

Computer experiments with a parallel clonal selection algorithm for the graph coloring problem

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.

Citations

1

CrossRef
0

Web of Science
6

Scopus

Authors (2)

Cite as

Full text

full text is not available in portal

full content of the article see on external site open in new tab

Keywords

Details

Category:: Conference activity
Type:: publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
Title of issue:: IPDPS 2008 : IEEE International Symposium on Parallel and Distributed Processing Miami, USA, 14-18 April 2008 strony 1 - 6
Language:: English
Publication year:: 2008
Bibliographic description:: Dąbrowski J., Kubale M.: Computer experiments with a parallel clonal selection algorithm for the graph coloring problem// IPDPS 2008 : IEEE International Symposium on Parallel and Distributed Processing Miami, USA, 14-18 April 2008/ Miami: IEEE, 2008, s.1-6
DOI:: Digital Object Identifier (open in new tab) 10.1109/ipdps.2008.4536374
Verified by:: Gdańsk University of Technology