產生式系統搜尋法

產生式系統搜尋法（Search Strategises of a Production SyStem）人工智慧摸擬人腦智慧型的一種主要方法，它是在產生式計算系統中運用搜尋策略來完成計算機運算，現有的人工智慧電腦程式幾乎全都採用這一方法。雖然這個方法的出現與人工智慧同時誕生，但直到70年代才形成較為系統的研究。對這一方法的創立、研究和推廣、運用作十貢獻的有美國著名學者紐厄爾、西蒙，尼爾遜等數十名多種學科的科學家。

基本介紹

• 中文名：產生式系統搜尋法
• 所屬學科：計算機

產生式系統搜尋法的基本操作過程如下：

一、問題表示。把一個問題的敘述轉化成產生式系統的三個成分。

二、計算機描述。為了建立綜合資料庫，需要對問題狀態作計算機描述或計算機表示。任何數據結構，如符號串、向量、集合，數值、樹、表格等等都可用來描述狀態。

三、規則選擇。從一個狀態轉化到另一個狀態往往有多種走步，這些走步可用一組產生式規則來模仿。

四、規則套用。通過規則達到目標狀態。解題成功，搜尋結束。