離散和連續空間中的最優搜尋理論

離散和連續空間中的最優搜尋理論

最優搜尋問題的數學模型 運動目標的最優搜尋模型 運動目標最優搜尋問題的算法研究

作 者:朱清新
出 版 社:科學出版社
出版時間:2005-3-1
頁 數:157
字 數:187000
印刷時間:2006-12-1

內容簡介

本書討論離散和連續空間中關於靜止和運動目標的最優搜尋策略,分析了目標的機率分布函式已知和未知的各種情況,重點介紹了最優搜尋理論的基礎知識和最新發展。
全書共分6章。第1章介紹搜尋理論的產生、發展過程及研究現狀。第2章討論針對靜止目標的最優搜尋策略及數學模型。第3章討論分布函式未知情況下的最優搜尋策略。第4章討論針對運動目標的最優搜尋策略,並嘗試將最優搜尋問題與最優控制理論結合起來進行討論。第5章介紹隨機系統的最優控制理論的一些基本原理以及與最優搜尋理論的交叉點。第6章給出了搜尋理論在經濟學和無線網路管理領域的一些套用。最後對全書做了一個總結並給出關於進一步研究的一些建議。本書包括了許多實例和算法,以及一個示範性的仿真軟體包。
本書可以作為計算機專業和自動控制專業研究生教材,也可作為相關領域科技工作者和工程技術人員的參考書。

目錄

第1章 引論
1.1 歷史回顧
1.2 最優搜尋問題的數學模型
1.2.1 初始機率密度函式
1.2.2 目標運動模型
1.2.3 探測函式
1.2.4 搜尋者運動模型和搜尋資源模型
1.3 本書內容安排
第2章 靜止目標搜尋問題
2.1 引言
2.2 靜止目標最優搜尋模型
2.3 連續空間中的Koopman模型
2.4 最小期望成本模型
2.5 行蹤搜尋
2.6 局部最優與全局最優策略
2.7 拉格朗日乘數法
2.8 順序搜尋問題
2.9 使用運動目標搜尋模型描述靜止目標問題
2.10 分層搜尋模型
2.11 一個最優搜尋問題及求解過程的實例
2.12 計算最優搜尋策略的算法實現
2.13 一個計算最優搜尋策略的仿真軟體包
2.13.1 仿真軟體包的功能介紹
2.13.2 系統CRC描述和類結構圖
2.14 本章小結
第3章 分布函式未知情況下的搜尋問題
3.1 引言
3.2 目標分布函式未知時的搜尋策略
3.3 目標機率分布的估計和誤差分析
3.4 一般情況下的選擇準則和誤差估計
3.5 非正則探測函式的最優搜尋問題
3.6 本章小結
第4章 運動目標搜尋問題
4.1 引言
4.2 運動目標的最優搜尋模型
4.3 單向搜尋
4.3.1 受約束的搜尋者運動
4.3.2 非靜態目標搜尋問題的一些擴展
4.3.3 搜尋模型
4.3.4 運動目標最優搜尋問題的算法研究
4.4 雙向搜尋
4.4.1 機動的躲避者
4.4.2 圖的搜尋問題
4.4.3 多維區域搜尋
4.4.4 非機動的躲避者
4.5 無界區域中的搜尋問題
4.5.1 無限區域上的搜尋問題
4.5.2 其他一些無界搜尋問題
4.6 其他搜尋遊戲
4.6.1 其他搜尋-躲避遊戲
4.6.2 埋伏遊戲
4.6.3 戰術性遊戲
4.6.4 猜測遊戲
4.7 本章小結
第5章 搜尋問題的隨機最優控制理論模型
5.1 最優控制理論簡介
5.2 最優控制理論在搜尋問題上的套用
5.3 搜尋問題的狀態方程
5.3.1 靜態目標的搜尋方程
5.3.2 確定性運動目標的搜尋方程
5.3.3 隨機運動目標的搜尋方程
5.4 搜尋方程的解
5.4.1 確定性運動目標的搜尋方程的解
5.4.2 搜尋方程的近似解法
5.4.3 隨機運動目標搜尋方程的漸近分析
5.4.4 搜尋資源分配問題
5.5 隨機最優控制系統模型
5.5.1 搜尋問題的幾種最優控制模型
5.5.2 動態規劃原理
5.5.3 最優搜尋問題的HJB方程
5.5.4 最優搜尋策略的計算
5.6 本章小結
第6章 最優搜尋理論的套用
6.1 引言
6.2 最優搜尋理論在經濟學領域中的套用
6.3 最優搜尋理論在無線傳輸網路中的套用
6.3.1 最優搜尋理論在無線尋呼問題中的套用
6.3.2 最優搜尋理論在AD HOC網路中的套用
結束語
參考文獻
索引

相關詞條

熱門詞條

聯絡我們