启发式搜索理论与应用

图书信息

作者：(德)斯特凡·埃德坎普,(德)斯特凡·施勒德尔著魏祥麟等译

出版社：国防工业出版社

定价：328.00

ISBN：9787118121537

出版时间：2022-03-01

分类：图书,社科经管,军事,军事科技装备

商品介绍

目录

第1部分启发式搜索基础

第1章引言

1.1符号和数学背景

1.1.1伪代码

1.1.2可计算性理论

1.1.3复杂性理论

1.1.4渐进资源消耗

1.1.5符号逻辑

1.2捷索

1.3成功案例

1.4状态空间问題

1.5问题图表示

1.6启发式

1.7搜索问题示例

1.7.1滑块拼图

1.7.2魔方

1.7.3推箱子

1.7.4路线规划

……

内容简介

本书从理论与应用两个角度介绍了启发式搜索。理论方面，不仅介绍了启发式搜索的基本内容，而且给出了很多新的发展技术，理论研究超前，这是目前其他任何一本相关书籍都未提出的。例如，模式数据库、符号搜索、利用外部存储的搜索以及并行处理单元等。应用方面，本书的PartV详细的介绍了5个应用。书中给出的这些应用讲解深刻，与启发式搜索结合紧密。