搜索策略培訓教材(PPT 241頁)
搜索策略培訓教材(PPT 241頁)內容簡介
3.1 引言
狀態空間搜索——1.狀態空間及其搜索的表示
渡河問題的狀態空間有向圖
狀態空間搜索——2.一般圖搜索策略
狀態空間搜索——2.一般圖搜索策略
深度優先搜索
深度優先搜索的性質
寬度優先搜索的性質
寬度優先搜索的優點和缺點
有界深度搜索和迭代加深搜索
策略說明:
搜索最優策略的比較
啟發式搜索
啟發式搜索——1.A算法(掌握)
算法A
啟發式搜索——2.實現啟發式搜索的關鍵因素(理解)
啟發式搜索——2.實現啟發式搜索的關鍵因素
迭代加深A*算法
問題歸約
問題歸約法(Problem Reduction Representation)
符號積分問題
分子結構識別問題
與或圖
與或圖搜索
一些關於與或圖的術語
與或圖的啟發式搜索
博弈
博弈的特點
例:
博弈樹特點:
極大極小過程
α-β過程
小結
..............................
狀態空間搜索——1.狀態空間及其搜索的表示
渡河問題的狀態空間有向圖
狀態空間搜索——2.一般圖搜索策略
狀態空間搜索——2.一般圖搜索策略
深度優先搜索
深度優先搜索的性質
寬度優先搜索的性質
寬度優先搜索的優點和缺點
有界深度搜索和迭代加深搜索
策略說明:
搜索最優策略的比較
啟發式搜索
啟發式搜索——1.A算法(掌握)
算法A
啟發式搜索——2.實現啟發式搜索的關鍵因素(理解)
啟發式搜索——2.實現啟發式搜索的關鍵因素
迭代加深A*算法
問題歸約
問題歸約法(Problem Reduction Representation)
符號積分問題
分子結構識別問題
與或圖
與或圖搜索
一些關於與或圖的術語
與或圖的啟發式搜索
博弈
博弈的特點
例:
博弈樹特點:
極大極小過程
α-β過程
小結
..............................
用戶登陸
戰略管理熱門資料
戰略管理相關下載