An Evolutionary Metaheuristic Based on State Decomposition for Domain-Independent Satisficing Planning.
Jacques BibaiPierre SavéantMarc SchoenauerVincent VidalPublished in: ICAPS (2010)
Keyphrases
- domain independent
- metaheuristic
- classical planning
- optimal planning
- domain specific
- planning problems
- domain specific knowledge
- ant colony optimization
- control knowledge
- scatter search
- optimization problems
- tabu search
- planning domains
- simulated annealing
- optimal solution
- domain dependent
- search space
- state space search
- combinatorial optimization
- solution space
- vehicle routing problem
- genetic algorithm
- path relinking
- iterated local search
- search methods
- benchmark instances
- planning systems
- neural network
- heuristic search
- natural language interface to databases
- ai planning
- combinatorial problems
- linear programming
- general purpose
- state space
- cost function
- objective function