机械工业出版社2020《人工智能导论》课程同步PPT课件第4章 搜索算法.pptxVIP

人工智能导论Introduction to artificial intelligence机械工业出版社 2020 第4章 搜索算法 【导读案例】AI能替代码农编程吗？讨论： 1关于搜索算法2盲目算法3知情搜索4受到自然启发的搜索 第1节 4.1 关于搜索算法搜索是大多数人日常生活中的一部分。我们恐怕都有过找不到钥匙、找不到电视遥控器的经历，然后翻箱倒柜一番折腾。有时候，搜索可能更多的是在大脑中进行的。你可能会突然不记得自己到访过的地方的名字、不记得熟人的名字，或者不记得曾经谙熟于心的歌词。 4.1 关于搜索算法搜索及其执行也是人工智能技术的重要基础，是人工智能中经常遇到的最重要的问题之一。许多算法专门通过列表进行搜索和排序。当然，如果数据按照逻辑顺序组织，那么搜索就会比较方便一些。想象一下，如果姓名和电话号码随机排列，那么搜索相对较大城市的电话簿会有多麻烦。因此，搜索和信息组织在智能系统的设计中发挥了重要作用。例如人们认为，性能更好的国际象棋博弈程序比同类型的程序更加智能。所谓搜索算法，就是利用计算机的高性能来有目的地穷举一个问题的部分或所有的可能情况，从而求出问题的解的一种方法。搜索过程实际上是根据初始条件和扩展规则构造一棵解答树并寻找符合目标状态的节点的过程。 4.1 关于搜索算法搜索算法根据初始条件和扩展规则构造一颗“解答树”并寻找符合目标状态的节点。从最终的算法实