Learning Heuristic Selection with Dynamic Algorithm Configuration.
David SpeckAndré BiedenkappFrank HutterRobert MattmüllerMarius LindauerPublished in: ICAPS (2021)
Keyphrases
- learning algorithm
- dynamic programming
- optimal solution
- learning phase
- selection algorithm
- computational cost
- computational complexity
- times faster
- np hard
- search space
- expectation maximization
- k means
- incremental learning
- optimization algorithm
- supervised learning
- simulated annealing
- detection algorithm
- search procedure
- exhaustive search
- bin packing
- machine learning
- learning speed
- decision tree learning algorithm
- worst case
- cost function
- preprocessing
- path planning
- particle swarm optimization
- linear programming
- state space
- packing problem
- evolutionary algorithm
- configuration space
- running times
- greedy heuristic
- decision trees
- neural network