基于啟發(fā)式搜索的規(guī)劃方法是當前智能規(guī)劃研究的熱點，本文針對搜索算法和剪枝策略這兩個影響規(guī)劃求解效率的關鍵因素進行了深入研究，為經典規(guī)劃問題和不確定規(guī)劃問題設計了更靈活的啟發(fā)式搜索算法和剪枝策略，具體內容如下： （1）提出一種利用路標信息隱式分解前向搜索過程的規(guī)劃方法，根據路標計數啟發(fā)式的估值將規(guī)劃任務分解成多個規(guī)模更小的子任務，搜索過程在路標計數啟發(fā)式的引導下快速向目標方向推進，實現搜索空間的大規(guī)模壓縮。 （2）提出基于縮減信念狀態(tài)的Conformant規(guī)劃方法，搜索規(guī)劃解之前先將初始信念狀態(tài)轉換為不確定性更低的狀態(tài)，再搜索給定問題的目標。降低信念狀態(tài)不確定性的方法能夠減小問題的求解難度，改善規(guī)劃系統(tǒng)的求解效率。 （3）提出一種Conformant規(guī)劃下利用有利動作構造新型剪枝策略的方法，根據放松規(guī)劃解的計算過程給出有利蘊含路徑的概念，擴展信念狀態(tài)時優(yōu)先應用有利蘊含路徑，對搜索空間的探索速度更快。 （4）提出Contingent規(guī)劃下帶有強制觀察的剪枝策略，通過修改放松規(guī)劃圖的構造過程使得有利動作集合能夠提取出觀察當前不確定信息的動作，根據觀察結果執(zhí)行不同的求解動作，符合分支規(guī)劃解的執(zhí)...

【文章頁數】：129 頁

【學位級別】：博士

【文章目錄】：
提要
摘要
Abstract
第1章 緒論
    1.1 智能規(guī)劃簡介
        1.1.1 智能規(guī)劃的分類
        1.1.2 規(guī)劃問題的描述
    1.2 規(guī)劃求解方法
        1.2.1 圖規(guī)劃方法
        1.2.2 基于命題可滿足性的規(guī)劃方法
        1.2.3 基于啟發(fā)式搜索的規(guī)劃方法
    1.3 常用的啟發(fā)式搜索算法
    1.4 啟發(fā)函數的設計
        1.4.1 和/最大代價啟發(fā)函數
        1.4.2 放松規(guī)劃解啟發(fā)函數
        1.4.3 因果圖啟發(fā)函數
        1.4.4 路標計數啟發(fā)函數
    1.5 智能規(guī)劃研究現狀
    1.6 本文研究工作
        1.6.1 研究意義
        1.6.2 具體工作內容
第2章 路標計數啟發(fā)式引導的分解規(guī)劃方法
    2.1 相關概念
        2.1.1 經典規(guī)劃問題
        2.1.2 多啟發(fā)式搜索
        2.1.3 Anytime搜索
    2.2 基于路標隱式分解的前向搜索算法
        2.2.1 路標分解規(guī)劃任務的基本思想
        2.2.2 路標計數啟發(fā)式引導的增強爬山算法
    2.3 實驗測試與分析
        2.3.1 動作帶有執(zhí)行代價的測試域
        2.3.2 動作不帶有執(zhí)行代價的測試域
    2.4 小結
第3章 基于縮減信念狀態(tài)的CONFORMANT規(guī)劃方法
    3.1 CONFORMANT規(guī)劃的相關概念
        3.1.1 Conformant規(guī)劃問題
        3.1.2 隱式信念狀態(tài)表示
        3.1.3 Conformant-FF規(guī)劃系統(tǒng)的基本結構
    3.2 縮減信念狀態(tài)的增強爬山算法
    3.3 CFF-LITE規(guī)劃系統(tǒng)
        3.3.1 系統(tǒng)基本結構
        3.3.2 規(guī)劃算法的求解過程
    3.4 實驗測試與結果分析
    3.5 小結
第4章 一種新的CONFORMANT規(guī)劃剪枝策略
    4.1 CONFORMANT-FF的啟發(fā)式評估過程
        4.1.1 Conformant放松規(guī)劃問題
        4.1.2 計算放松規(guī)劃解
    4.2 蘊含路徑剪枝策略
        4.2.1 蘊含路徑的含義
        4.2.2 構造有利蘊含路徑
    4.3 實驗測試與分析
    4.4 小結
第5章 CONTINGENT規(guī)劃下強制觀察剪枝策略
    5.1 部分可觀察規(guī)劃問題
    5.2 CONTINGENT-FF的啟發(fā)式評估過程
    5.3 強制觀察剪枝策略
        5.3.1 修改放松規(guī)劃圖的構造過程
        5.3.2 強制提取觀察動作
    5.4 實驗測試與分析
    5.5 小結
第6章 總結與展望
參考文獻
作者簡介及在學期間所取得的科研成果
致謝



本文編號：3801040