本节书摘来自华章计算机《人工智能:计算Agent基础》一书中的第3章,第3.9节,作者:(加)David L.Poole,Alan K.Mackworth 更多章节内容可以访问云栖社区“华章计算机”公众号查看。
3.9 参考文献及进一步阅读
在运筹学研究、计算机科学、人工智能等领域有很多有关搜索技术的文献。搜索早期被认为是人工智能基础。人工智能强调启发式搜索。
基础的搜索算法讨论可参考Nilsson[1971]。Pearl[1984]中有详细的启发式搜索方法。Hart、Nilsson和Raphael[1968]中有A算法的进一步探讨。
Korf[1985]中有关于深度优先迭代深化搜索的描述。
分支界限搜索方法在运筹学研究中有进一步探讨,在Lawler和Wood[1966]中有描述。
动态规划算法是一种通用算法,在本书的其他部分作为双重搜索方法。这种特殊算法是Dijkstra[1959]最先提出的。Cormen、Leiserson、Rivest和Stein[2001]有关于动态规划这类算法的更多详细介绍。
Culberson和Schaeffer[1998]首先提出使用动态规划算法作为A搜索的启发信息这一思想。Felner、Korf和Hanan[2004]有更深入的介绍。
Minsky[1961]讨论了岛算法和问题简化思想。