Reinforcement learning based local search for grouping problems: A case study on graph coloring.
Yangming ZhouJin-Kao HaoBéatrice DuvalPublished in: Expert Syst. Appl. (2016)
Keyphrases
- graph coloring
- combinatorial problems
- reinforcement learning
- np complete problems
- combinatorial optimization
- search algorithm
- job shop scheduling
- hyper heuristics
- examination timetabling
- optimization problems
- difficult problems
- metaheuristic
- neural network
- decision problems
- phase transition
- benchmark problems
- constraint satisfaction
- constraint satisfaction problems
- simulated annealing
- scheduling problem
- search space
- genetic algorithm