Towards a Complexity Theory of Randomized Search Heuristics: Ranking-Based Black-Box Complexity
Benjamin DoerrCarola WinzenPublished in: CoRR (2011)
Keyphrases
- black box
- complexity theory
- search heuristics
- black boxes
- theoretical basis
- white box
- constraint programming
- computational geometry
- search strategy
- ranking algorithm
- test cases
- tabu search
- ranking functions
- dynamic programming
- evolutionary algorithm
- integration testing
- white box testing
- learning algorithm
- genetic algorithm
- beam search
- search strategies
- web search
- image processing
- neural network