T007195　问题求解理论及应用

---

张钹、张铃著。

清华大学出版社1990年12月版。40万字。问题求解是人工智能领域中极为重要的、为当今国内外学术界所关注和研究中的前沿学科。本书所涉及的问题都是人工智能中最热门的重要课题。

共7章。第一章叙述不同粒度世界的商空间描述方法。

第二章至第七章分别阐述分层递阶技术、信息合成技术、推理模型、运动规划、时间规划以及启发式搜索的原理、数学模型及应用等。本书提出问题求解的商空间表示的理论、原理、算法及其应用。

以此用于运动规划和时间规划，得到了一系列优于国外的结果。

把运动规划和时间规划的理论成果运用于国内智能机器人课题研究，大大提高了效率。启发式搜索是问题求解的核心。把启发式搜索看成某种随机取样过程，首次将统计推断方法引进搜索技术，把各种统计推断技术和各种搜索算法结合起来，创造了一套新的统计启发式搜索法，比已有算法在计算复杂性上有显著突破。

有两个附录：点集拓扑和积分与统计推断的一些概念与性质。