A Multiobjective Frontier Search Algorithm

Lawrence Mandow, José Luis Pérez de la Cruz

The paper analyzes the extension of frontier search to the multiobjective framework. A frontier multiobjective A* search algorithm is developed, some formal properties are presented, and its performance is compared to those of other multiobjective search algorithms. The new algorithm is adequate for both monotone and non-monotone heuristics.

Subjects: 15.7 Search; 15. Problem Solving

Submitted: Oct 4, 2006

This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.