Parallel immune system for graph coloring - Publikacja - MOST Wiedzy

Wyszukiwarka

Parallel immune system for graph coloring

Abstrakt

This paper presents a parallel artificial immune system designed forgraph coloring. The algorithm is based on the clonal selection principle. Each processor operates on its own pool of antibodies and amigration mechanism is used to allow processors to exchange information. Experimental results show that migration improves the performance of the algorithm. The experiments were performed using a high performance cluster on a set of well-established graph instances available on the Web.

Cytuj jako

Pełna treść

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

Słowa kluczowe

Informacje szczegółowe

Kategoria:
Publikacja monograficzna
Typ:
rozdział, artykuł w książce - dziele zbiorowym /podręczniku w języku o zasięgu międzynarodowym
Tytuł wydania:
SOFSEM 2008: Theory and Practice of Computer Science strony 497 - 505
Język:
angielski
Rok wydania:
2008
Opis bibliograficzny:
Dąbrowski J.: Parallel immune system for graph coloring// SOFSEM 2008: Theory and Practice of Computer Science/ Berlin / Heidelberg: Springer, 2008, s.497-505
Weryfikacja:
Politechnika Gdańska

wyświetlono 46 razy

Publikacje, które mogą cię zainteresować

Meta Tagi