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

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

有信息搜索有信息搜索(InformedSearch)又称启发式搜索(HeuristicSearch)搜索过程中利用与问题有关的经验信息（启发式信息）引入估价函数(evaluationfunction)来估计节点位于解路径上的“希望”，函数值越小“希望”越大搜索过程中按照估价函数的大小对OPEN表排序,每次选择估价函数值最小的节点作为下一步考察的节点Attheheartofsuchalgorithmsthereistheconceptofaheuristicfunction(启发函数)与前面将搜索策略统一到“图一般搜索策略”的框架下类似，将一般策略稍作修改，可建立有信息搜索的一般搜索策略——“最佳优先搜索(BestFirstSearch)”，也称有序搜索

有信息搜索——BestFirstSearch//forTreeSearchLetopenbeapriorityqueuecontainingtheinitialstateLoop ifopenisemptyreturnfailure Node?remove-first(open) ifNodeisagoal thenreturnthepathfrominitialstatetoNode