逆向搜尋

逆向搜尋就是從目標狀態出發進行的搜尋，通常是與正向搜尋同時進行（雙向搜尋），如果正向搜尋時新擴展的狀態是逆向搜尋中出現過的，將兩段搜尋路徑連線起來就是找到了一個解（通常是一種搜尋步數最少的解）。如果反向搜尋時新擴展的狀態是正向搜尋中出現過的，則與上述一樣，也是一種最優解。逆向搜尋既是一種技術，又是一種思維，廣泛套用於計算機軟體、網際網路技術、電信技術、工業通用技術及貿易經濟等領域。

基本介紹

• 中文名：逆向搜尋
• 外文名：backward search
• 相對：正向搜尋
• 學科：計算機技術
• 本質：逆向思維
• 套用範圍：廣泛

人工智慧舉例

在人工智慧中，雙向產生式系統是一種同時套用正向和逆向搜尋方式的產生式系統。在該系統中，把狀態描述和目標描述合併為一資料庫，其中狀態描述套用F規則，目標描述套用B規則。比如，智慧型機器人為了制定行動規劃，具有自動求解問題的能力，它可用一套特殊的產生式規則在狀態空間中搜尋求解。為了得到操作序列，可以從當前的狀態集出發，進行正向搜尋，也可以從目標狀態集出發進行逆向搜尋，也可根據目標狀態和當前狀態的差選擇合適的操作(手段-目的分析法)等。

網際網路套用舉例

搜尋引擎最佳化（SEO）的主要工作是通過了解各類搜尋引擎如何抓取網際網路頁面、如何進行索引以及如何確定其對某一特定關鍵字的搜尋結果排名等技術，來對SEO網頁進行相關的最佳化，更改自己的網站，向排列在搜尋結果前列的網站學習網站的組織方式和網頁的編寫方式，使其提高搜尋引擎排名，從而提高網站訪問量，最終提升網站的銷售能力或宣傳能力的技術,達到SEO目的。這個揣摩搜尋引擎的過程是種逆向搜尋的過程。

鐵路運輸舉例

逆向進路搜尋算法是鐵路運輸系統中的一種重要算法。這種算法利用站場圖和二叉樹的相似性,通過站場信息建立二叉樹模型,但該算法搜尋二叉樹的過程與傳統的二叉樹搜尋算法的搜尋方向相反,它是由目標孩子向根節點搜尋,這種逆向搜尋不需要進行遍歷搜尋,就可以快速有效地完成所有進路的搜尋。即在站場圖中完成任意一對車站按鈕之間的基本進路和變更進路的搜尋。為了滿足一些特殊的要求(解決車次跟蹤的問題),該搜尋也能完成任意一對車站設備之間的基本進路和變更進路的搜尋。

網路貿易舉例

網路目標市場逆向搜尋模型的建立思路是首先從分析一個具體產品的原理、功能和用途入手，並考慮它的主要技術規範、價格等其他因素，確定此商品的樣本特徵;由以上對產品樣本特徵的分析，推測出有效市場;制定出一套搜尋步驟，檢索出需要此產品的商務網站，從而找到需此產品的企業、公司等顧客。

計算機軟體舉例

逆向搜尋系統，用於從輸入的子字串中檢驗來自給定列表的一個或幾個字的存在的一種系統。字的列表存儲在一存儲器陣列,其對於存儲一個子字的每一存儲器單元包括一個比較器。串被分子串。每一子串被載入幾次到比較暫存器,每次滾動移動一個子字。在每一存儲器單元,同時與輸入子串進行比較。對於每一存儲器單元一個邏輯電路檢測串的子字與列表字的子字的相繼匹配。只要對於列表的完整字出現匹配,則對這一字設定一信號。設定一列表匹配信號,優先權編碼器可用來輸出匹配字之一的地址(位置)。