Research work · 2009
A Multiobjective Incremental Heuristic Search Algorithm
Ouyang Dan-tong
Journal of Jilin University(Science Edition)
Abstract
A multiobjective incremental heuristic search algorithm which combines heuristic search with incremental search is put forward.When the state space of the multiobjective problem changes,the algorithm will not resolve the new problem from scratch,but reuse the parts of the information of the previous search to find the set of optimal solutions of the new problem and thus the efficiency of resolution is improved.The experiment results of the Gridworld benchmark problem show that the algorithm can solve a series of similar multiobjective problems very efficiently when the state space changes continuously.