【基於空间推理的问题求解】.pdf
摘要 问题求解一直是人工智能研究的重要课题,问题求解有两大基 本技术一搜索和推理。本文提出的基于空间推理的问题求解就是 把问题求解的两大技术(搜索和推理)结合起来,把推理应用到搜 索中并指导搜索往正确的方向进行,从而减少搜索空间、提高搜索 效率。空间推理作为推理的一种类型主要特征体现在推理所依赖的 信息或推理的结果涉及空间数据。空间关系作为最重要的空间信息 在空间推理中起重大作用。本文还提出了空间数据的组织模式、空 间数据库的构造和空间数据库的访问,空间关系的表示以及空间推 理的模型。
目录 1问题求解的历史问题求解的应用领域 1本文结构与简介 2问题与问题空间状态空间产生式系统控制策略不可撤回控制策略 2回溯式控制策略 2图搜索控制策略启发式控制策略 2图搜索算法盲目搜索深度优先搜索宽度优先搜索启发式搜索估价函数 2最佳优先算法A*算法空间数据组织模式空间数据组织的若干概念 3.
第一章引言 1 人工智能自1956年问世以来的三十多年间已经取得了引人注目的进 展,并正在引起越来越多的人的重视。人工智能不仅使计算机帮助人们 解决许多比较复杂的问题,而且还能够解决那些至今人们还不知道如何 完整解决的问题,从而大大地扩充其用途,人工智能正向各个领域渗透,人工智能的进展在很大程度上应该归功于符号主义(SymboLicism)思想,可以认为符号主义是人工智能发展的理论基础,符号主义的理论 主张主要反映在以下两个基本原理上:首先是A.