知識表示方法中狀態空間法、問題規約法、謂詞邏輯法、語義網絡總結

(1)狀態空間法: 問題的狀態空間時一個表示該問題所有可能狀態及其關係的圖,它包含三種說明的集合,即全部可能的問題初始狀態集合S、操做符集合F以及目標狀態集合G。所以,把狀態空間記爲三元狀態(S,F,G)。 要完成某個問題的狀態描述,必須肯定三件事:一是該狀態描述方式,特別是初始狀態描述;二是操做符集合及其對狀態描述的做用;三是目標狀態描述的特性。 旅行商問題(下面分別是原圖和狀態空間法表示的圖像
相關文章
相關標籤/搜索