Local Optima Networks, Landscape Autocorrelation and Heuristic Search Performance
Francisco ChicanoFabio DaolioGabriela OchoaSébastien VérelMarco TomassiniEnrique AlbaPublished in: CoRR (2012)
Keyphrases
- heuristic search
- search algorithm
- search space
- state space
- fitness landscape
- search problems
- constraint satisfaction
- planning problems
- beam search
- heuristic search algorithms
- forward search
- search strategies
- state space search
- ai planning
- heuristic function
- evolutionary algorithm
- bidirectional search
- dynamic programming
- pattern mining
- reinforcement learning
- admissible heuristics
- pattern databases