《人工智能及其应用》有信息搜索.pdfVIP

《人工智能及其应用》

有信息搜索

有信息搜索

有信息搜索(InformedSearch)

又称启发式搜索(HeuristicSearch)

搜索过程中利用与问题有关的经验信息（启发式信息）

引入估价函数(evaluationfunction)来估计节点位于解路径上的

“希望”，函数值越小“希望”越大

搜索过程中按照估价函数的大小对OPEN表排序,每次选择估

价函数值最小的节点作为下一步考察的节点

Attheheartofsuchalgorithmsthereistheconceptofaheuristic

function(启发函数)

与前面将搜索策略统一到“图一般搜索策略”的框架下类似，

将一般策略稍作修改，可建立有信息搜索的一般搜索策略——

“最佳优先搜索(BestFirstSearch)”，也称有序搜索

有信息搜索——BestFirstSearch

//forTreeSearch

Letopenbeapriorityqueuecontainingtheinitialstate

Loop

ifopenisemptyreturn