最近在mooc学习人工智能:模型于算法,下面记录课上的例子和学到的东西。
首先,人工智能搜索是从海量的信息源中通过约束条件和额外信息运用算法找到问题所对应的答案。
正所谓,你见,或者不见我,我就在那里不悲不喜 ----扎西拉姆多多
以寻找最短路径问题为例:
问题:寻找从Arad到Bucharest的一条最短路径
下面简单说说搜索算法的形式化描述:(状态、动作、状态转移、路径、测试目标)
状态:从原问题转化出的问题描述中。例如,在最短路径问题中,城市可作为状态。将原问题对应的状态称为初始状态。
动作:从当前所处的状态转移到下一时刻的状态所进行的操作。一般而言这些操作都是离散的。
状态转移:对某一时刻对应状态进行某一操作后,所能达到的状态。
路径:一个状态序列。将状态序列被一系列操作所连接。如从Arad到Bucharest所形成的路径。
目标测试:评估当前状态是否为所解的目标状态。
启发式搜索又称有信息搜索,在搜索的过程中liyong利用与所求解问题相关的辅助信息,其代表算法为贪婪最佳优先搜索&#x