AHS: AN ANALOGY-BASED HEURISTIC SEARCH METHOD

Integrating analogical reasoning into the state space search, a new heuristic search method, named an analogy based heuristic search（AHS） is presented in this paper. It can reduce the search effort and solve problems more effectively. The idea of the method is first described with emphasis on the addressing of several challenge issues. Then the analogical solving model （ASM） is built based on state space search and its reasoning processes are also discussed. Finally, the effectiveness of the method is demonstrated by analyzing the empirical results.