2010 · 11 citations · 15 references
ComputingComputer ScienceAlgorithmsArtificial IntelligenceOptimizationEvolutionary ComputationHeuristic OptimizationHeuristic SearchMetaheuristic OptimizationParameter OptimizationPlan OptimizationArtificial Intelligence-based PlanningEvolutionary AlgorithmsEvolutionary SearchGenetic Algorithm Parameter TuningParameter Tuning
Divide-and-Evolve (DaE) is an original "memeticization" of Evolutionary Computation and Artificial Intelligence Planning. However, like any Evolutionary Algorithm, DaE has several parameters that need to be tuned, and the already excellent experimental results demonstrated by DaE on benchmarks from the International Planning Competition, at the level of those of standard AI planners, have been obtained with parameters that had been tuned once and forall using the Racing method. This paper demonstrates that more specific parameter tuning (e.g. at the domain level or even at the instance level) can further improve DaE results, and discusses the trade-off between the gain in quality of the resulting plans and the overhead in terms of computational cost.
15
A Racing Algorithm for Configuring Metaheuristics
Mauro Birattari, Thomas Stützle, Luís Paquete et al. · 2002 · 488 citations