An Evolutionary Annealing Approach to Graph Coloring.
Dimitris FotakisSpiridon D. LikothanassisStamatis StefanakosPublished in: EvoWorkshops (2001)
Keyphrases
- graph coloring
- combinatorial problems
- job shop scheduling
- simulated annealing
- phase transition
- np complete problems
- constraint satisfaction problems
- hamiltonian cycle
- scheduling problem
- max sat
- hyper heuristics
- constraint programming
- np hard
- job shop scheduling problem
- combinatorial optimization
- difficult problems
- traveling salesman problem
- evolutionary computation
- fitness function
- metaheuristic
- neural network