A RNN-Based Hyper-heuristic for Combinatorial Problems.
Emmanuel KiefferGabriel DufloGrégoire DanoySébastien VarrettePascal BouvryPublished in: EvoCOP (2022)
Keyphrases
- combinatorial problems
- hyper heuristics
- metaheuristic
- constraint satisfaction problems
- recurrent neural networks
- graph coloring
- examination timetabling
- constraint programming
- search heuristics
- constraint satisfaction
- combinatorial optimization
- search space
- evolutionary algorithm
- simulated annealing
- tabu search
- ant colony optimization
- graph colouring
- optimization problems
- timetabling problem
- genetic algorithm
- solving hard
- genetic programming
- global constraints
- constraint propagation
- search methods
- np complete
- search procedure
- optimal solution
- difficult problems
- traveling salesman problem
- neural network
- particle swarm optimization
- sat encodings
- vehicle routing problem
- arc consistency
- branch and bound algorithm
- sat problem
- np hard
- artificial neural networks
- grasp with path relinking
- phase transition
- combinatorial search
- heuristic search