啟發性資訊是指那種與具體問題求解過程有關的，並可指導搜尋過程朝著最有希望方向前進的控制資訊。
啟發資訊的啟發能力越強，擴充套件的無用結點越少。包括以下3種：
有效地幫助確定擴充套件結點的資訊；
有效的幫助決定哪些後繼結點應被生成的資訊；
能決定在擴充套件乙個結點時哪些結點應從搜尋樹上刪除的資訊。
用來估計結點重要性，定義為從初始結點s0出發，約束經過結點n到達目標結點sg的所有路徑中最小路徑代價的估計值。一般形式：
其中，g(n)是從初始結點s0到結點n的實際代價；h(n)是從結點n到目標結點sg的最優路徑的估計代價。
人工智慧 有資訊搜尋 （啟發式）
一 最佳優先搜尋 根據評價函式選擇表現的最佳的節點進行擴充套件 最佳優先搜尋 best first search 演算法 不同的方法有不同的評價函式 啟發函式，標記h x h n 從節點n到目標的最低耗散估計值 啟發函式是額外資訊的一種最普通的形式 二 貪婪最佳優先搜尋 最先擴充套件離目標節點最近的...
人工智慧與資訊社會 人工智慧應用
1.單選題 以下四個人工智慧的應用領域中 與其他三個不同的是 c a 影象識別與分類 b 醫學影像分析 c 語音識別 d 人臉識別與情感計算 2.單選題 將結構型的 空間解析度高 紋路細節清晰 與光譜解析度高 色彩豐富的處理成空間解析度和光譜解析度都高的過程稱為 d a 影象配準 b 影象識別 c ...
人工智慧 搜尋 啟發式搜尋
搜尋演算法的形式化描述 狀態state 動作motion 狀態轉移state transition 路徑path 測試目標test target 一 啟發式搜尋 有資訊搜尋 heuristic search 代表演算法 貪婪最佳優先搜尋 greedy best first search a 搜尋 啟...