Repozytorium publikacji - Politechnika Gdańska

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.

Autorzy

• dr inż. Jacek Dąbrowski link otwiera się w nowej karcie