Parallel immune system for graph coloring

Jacek Dąbrowski

Parallel immune system for graph coloring

Abstract

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.

Author (1)

Jacek Dąbrowski dr inż.

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:: Monographic publication
Type:: rozdział, artykuł w książce - dziele zbiorowym /podręczniku w języku o zasięgu międzynarodowym
Title of issue:: SOFSEM 2008: Theory and Practice of Computer Science strony 497 - 505
Language:: English
Publication year:: 2008
Bibliographic description:: Dąbrowski J.: Parallel immune system for graph coloring// SOFSEM 2008: Theory and Practice of Computer Science/ Berlin / Heidelberg: Springer, 2008, s.497-505
Verified by:: Gdańsk University of Technology