當前位置:編程學習大全網 - 腳本源碼 - 盲目搜索法是為達到什麽目的

盲目搜索法是為達到什麽目的

盲目搜索法是為達到確定研究方向,找出創新內容的目的。

盲目搜索方法又叫非啟發式搜索,是壹種無信息搜索,壹般只適用於求解比較簡單的問題,盲目搜索通常是按預定的搜索策略進行搜索,而不會考慮到問題本身的特性。常用的盲目搜索有寬度優先搜索和深度優先搜索兩種。

寬度優先搜索又稱廣度優先搜索。其基本思想是:從初始節點S0開始進行節點擴展,考察S0的第1個子節點是否為目標節點,若不是目標節點,則對該節點進行擴展;再考察S0的第2個子節點是否為目標節點,若不是目標節點,則對其進行擴展。

深度優先搜索的基本思想是:從初始節點S0開始進行節點擴展,考察S0擴展的最後1個子節點是否為目標節點,若不是目標節點,則對該節點進行擴展;然後再對其擴展節點中的最後1個子節點進行考察,若又不是目標節點,則對其進行擴展,壹直如此向下擴展。

當發現節點本身不能擴展時,對其1個兄弟節點進行擴展;如果所有的兄弟節點都不能夠擴展時,則尋找到它們的父節點,對父節點的兄弟節點進行擴展;依次類推,直到發現目標狀態Sg為止。因此,深度優先搜索法存在搜索和回溯交替出現的現象。

  • 上一篇:二年級優化測試卷。用50元錢買毛絨玩具,機器貓6元,米老鼠7元,美洋洋8元,各能買幾個?
  • 下一篇:打完新冠疫苗註意事項打完新冠疫苗後的註意事項
  • copyright 2024編程學習大全網