摘要
将类比推理技术引入状态空间的搜索 ,提出了一种基于类比的启发式搜索方法 AHS.该方法利用相似的过去问题的求解案例指导新问题的求解 ,提高了求解问题的效率 .在简介基于类比的启发式搜索方法的基础上 ,重点讨论了实现这种方法需要解决的主要问题 ;然后针对状态空间的搜索 ,建立了一个类比求解模型 ASM,论述了该求解模型的推理方法和过程 ;最后通过实验 ,验证了 ASM模型的有效性 .
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.
出处
《计算机研究与发展》
EI
CSCD
北大核心
2000年第12期1434-1440,共7页
Journal of Computer Research and Development
基金
国家自然科学基金资助(项目编号69773032)
关键词
类比推理
类比问题求解
启发式搜索
analogical reasoning
analogical problem solving
heuristic search
