On the Benefit of Sub-optimality within the Divide-and-Evolve Scheme

Divide-and-Evolve (DaE) is an original "memeticization" of Evolutionary Computation and Artificial Intelligence Planning. DaE optimizes either the number of actions, or the total cost of actions, or the total makespan, by generating ordered sequences of intermediate goals via artificial evolution, and calling an external planner to solve each subproblem in turn. DaE can theoretically use any embedded planner.

• Type: Conference
• Year: 2010
• Where: EVOW
• Authors: Jacques Bibai, Pierre Savéant, Marc Schoenauer, Vincent Vidal
• Keywords: Artificial Intelligence, Artificial Intelligence Planning, Evolutionary Computation, EVOW 2010, Total Cost