Parallel genetic algorithm for graph coloring problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3036, Issue , 2004, Pages 215-222

  Kokosiński, Zbigniew ^a   Kolodziej, Marcin ^a   Kwarciany, Krzysztof ^a  

^a CRACOW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; GRAPH THEORY;

COMPUTER EXPERIMENT; CROSSOVER OPERATOR; GRAPH COLORING PROBLEM; GRAPH COLORINGS; GRAPH VERTEX; MIGRATION MODEL; PARALLEL GENETIC ALGORITHMS; RECOMBINATION OPERATORS;

ALGORITHMS;

EID: 35048855999     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24685-5_27     Document Type: Article

References (13)

1. Alba E., Tomasini M.: Parallelism and evolutionary algorithms, IEEE Trans. Evol. Comput. Vol.6 (2002) No.5, 443-462
2. Back T.: Evolutionary algorithms in theory and practice, Oxford U. Press (1996)
3. Croitoriu C., Luchian H., Gheorghies O., Apetrei A.: A new genetic graph coloring heuristic, Computational Symposium on Graph Coloring and Generalizations COLOR'02, [in:] Proc. Int. Conf. Constraint Programming CP'02 (2002)
4. Dorne R., Hao J-K.: A new genetic local search for graph coloring, Parallel Problem Solving from Nature 1998, LNCS 1498 (1998) 745-754
5. Galinier P., Hao J-K.: Hybrid evolutionary algorithms for graph coloring, J. Combinatorial Optimization (1999) 374-397
6. Jensen T.R., Toft B.: Graph coloring problems, Wiley Interscience (1995)
7. Johnson D.S., Trick M.A.: Cliques, coloring and satisfiability: 2nd DIMACS Impl. Challenge, DIMACS Series in Discr. Math, and Theor. Comp. Sc. Vol.26 (1996)
8. Khuri S., Walters T. Sugono Y.: Grouping genetic algorithm for coloring edges of graph, Proc. 2000 ACM Symposium on Applied Computing (2000) 422-427
9. Kubale M.: Introduction to computational complexity and algorithmic graph coloring, GTN, Gdańsk (1998)
10. Kubale M. (ed): Discrete optimization. Models and methods for graph coloring, WNT, Warszawa (2002) (in Polish)
11. http://mat.gsia.cmu.edu/COLOR/instances.html
12. ftp://dimacs.rutgers.edu/pub/challenge/graph/benchmarks/
13. http://mat.gsia.cmu.edu/COLORING03/