Genetic Algorithm for Graph Coloring: Exploration of Galinier and Hao's Algorithm.

Celia A. Glass Adam Prügel-Bennett

Published in: J. Comb. Optim. (2003)

Keyphrases

randomly generated
np complete
genetic algorithm
graph coloring
computational complexity
np hard
genetic programming
optimal solution
search algorithm
artificial neural networks
search space
orders of magnitude
decision problems
max sat
bin packing