Efficient Graph Coloring with Parallel Genetic Algorithms
Keywords:
Graph coloring, parallel genetic algorithm, migration model, CEX crossover, SPPX crossoverAbstract
In this paper a new parallel genetic algorithm for coloring graph vertices is presented. In the algorithm we apply a migration model of parallelism and define two new recombination operators SPPX and CEX. For comparison two problem-oriented crossover operators UISX and GPX are selected. The performance of the algorithm is verified by computer experiments on a set of standard graph coloring instances.Downloads
Download data is not yet available.
Downloads
Published
2012-02-03
How to Cite
Kokosiński, Z., Kwarciany, K., & Kołodziej, M. (2012). Efficient Graph Coloring with Parallel Genetic Algorithms. Computing and Informatics, 24(2), 123–147. Retrieved from http://147.213.75.17/ojs/index.php/cai/article/view/371
Issue
Section
Articles