Wyszukiwarka
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 84 razy