複製鏈接
請複製以下鏈接發送給好友

逆向搜索

鎖定
逆向搜索就是從目標狀態出發進行的搜索,通常是與正向搜索同時進行(雙向搜索),如果正向搜索時新擴展的狀態是逆向搜索中出現過的,將兩段搜索路徑連接起來就是找到了一個解(通常是一種搜索步數最少的解)。如果反向搜索時新擴展的狀態是正向搜索中出現過的,則與上述一樣,也是一種最優解。逆向搜索既是一種技術,又是一種思維,廣泛應用於計算機軟件、互聯網技術、電信技術、工業通用技術及貿易經濟等領域。
中文名
逆向搜索
外文名
backward search
相    對
正向搜索
學    科
計算機技術
本    質
逆向思維
應用範圍
廣泛

逆向搜索人工智能舉例

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

逆向搜索互聯網應用舉例

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

逆向搜索鐵路運輸舉例

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

逆向搜索網絡貿易舉例

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

逆向搜索計算機軟件舉例

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