Divide-And-Evolve Facing State-of-the-art Temporal Planners during the 6th International Planning Competition
Jacques Bibaï, Marc Schoenauer and Pierre Savéant
9th European Conf. on Evolutionary Computation in Combinatorial Optimization (EvoCOP'09)
Divide-and-Evolve (DAE) is the first evolutionary planner that has entered the biennial International Planning Competition (IPC). Though the overall results were disappointing, a detailed investigation demonstrates that in spite of a harsh time constraint imposed by the competition rules, DAE was able to obtain the best quality results in a number of instances. Moreover, those results can be further improved by removing the time constraint, and correcting a problem due to completely random individuals. Room for further improvements are also explored.