Simulated Annealing Algorithm for Graph Coloring.
Alper KöseBerke Aral SonmezMetin BalabanPublished in: CoRR (2017)
Keyphrases
- graph coloring
- simulated annealing algorithm
- simulated annealing
- combinatorial problems
- job shop scheduling
- constraint satisfaction problems
- search algorithm
- phase transition
- max sat
- genetic algorithm
- scheduling problem
- combinatorial optimization
- metaheuristic
- job shop scheduling problem
- artificial bee colony
- genetic algorithm ga
- premature convergence
- computational efficiency
- constraint satisfaction
- branch and bound
- benchmark problems
- state space
- special case