Parameterized Complexity Analysis of Randomized Search Heuristics.
Frank NeumannAndrew M. SuttonPublished in: CoRR (2020)
Keyphrases
- complexity analysis
- search heuristics
- constraint programming
- search strategy
- evolutionary algorithm
- theoretical analysis
- tabu search
- beam search
- search algorithm
- lower bound
- search strategies
- branch and bound search
- knapsack problem
- computational complexity
- genetic algorithm
- search procedures
- first order logic
- simulated annealing
- search space
- learning algorithm
- optimization problems
- multi objective
- data structure