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

Abstrakt

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.

Cytowania

1

CrossRef
0

Web of Science
6

Scopus

Autorzy (2)

Cytuj jako

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

pełna treść artykułu zobacz w serwisie zewnętrznym otwiera się w nowej karcie

Słowa kluczowe

Informacje szczegółowe

Kategoria:: Aktywność konferencyjna
Typ:: publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
Tytuł wydania:: IPDPS 2008 : IEEE International Symposium on Parallel and Distributed Processing Miami, USA, 14-18 April 2008 strony 1 - 6
Język:: angielski
Rok wydania:: 2008
Opis bibliograficzny:: 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:: Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1109/ipdps.2008.4536374
Weryfikacja:: Politechnika Gdańska