第1章 緒論 1.1 搜索問(wèn)題與最優(yōu)搜索理論 1.2 最優(yōu)搜索問(wèn)題的構(gòu)成要素 1.2.1 一個(gè)小題目 1.2.2 最優(yōu)搜索問(wèn)題的構(gòu)成要素 1.3 最優(yōu)搜索問(wèn)題的分類 1.4 本書(shū)的內(nèi)容安排 參考文獻(xiàn) 第2章 搜索理論的基本概念 2.1 目標(biāo)信息 2.1.1 目標(biāo)位置的概率分布 2.1.2 確定性運(yùn)動(dòng)目標(biāo) 2.1.3 隨機(jī)運(yùn)動(dòng)目標(biāo)的確定性函數(shù)描述 2.1.4 運(yùn)動(dòng)目標(biāo)的隨機(jī)過(guò)程描述 2.1.5 離散馬爾可夫過(guò)程 2.1.6 運(yùn)動(dòng)目標(biāo)轉(zhuǎn)換密度函數(shù) 2.1.7 隨機(jī)運(yùn)動(dòng)目標(biāo)的微分方程描述 2.2 探測(cè)與探測(cè)函數(shù) 2.2.1 概率型探測(cè)函數(shù) 2.2.2 探測(cè)率函數(shù) 2.2.3 應(yīng)用探測(cè)率函數(shù)的一個(gè)小例子 2.3 搜索變量 2.3.1 搜索力分配函數(shù) 2.3.2 搜索力分配函數(shù)與探測(cè)函數(shù) 2.3.3 搜索路徑 2.4 搜索資源 2.5 最優(yōu)搜索的基本問(wèn)題 2.5.1 最優(yōu)搜索力分配問(wèn)題的數(shù)學(xué)描述 2.5.2 最優(yōu)搜索路徑問(wèn)題的數(shù)學(xué)描述 參考文獻(xiàn) 第3章 靜止目標(biāo)搜索力分配 3.1 最優(yōu)性條件 3.1.1 拉格朗日乘子法 3.1.2 最優(yōu)搜索計(jì)劃的充分條件 3.1.3 最優(yōu)搜索計(jì)劃的充分必要條件 3.1.4 正則探測(cè)函數(shù) 3.1.5 發(fā)現(xiàn)概率收益率函數(shù) 3.2 最優(yōu)搜索計(jì)劃 3.2.1 一個(gè)典型算例 3.2.2 正則函數(shù)最優(yōu)搜索計(jì)劃的定理 3.3 一致最優(yōu)搜索計(jì)劃 3.3.1 算例 3.3.2 一致最優(yōu)搜索計(jì)劃的定義 3.3.3 一致最優(yōu)搜索計(jì)劃的定理 3.3.4 一致最優(yōu)搜索計(jì)劃發(fā)現(xiàn)目標(biāo)平均時(shí)間 3.3.5 搜索計(jì)劃的后驗(yàn)概率分布 3.4 最大概率搜索計(jì)劃 3.4.1 有關(guān)的定義和定理 3.4.2 最大概率搜索計(jì)劃 3.5 最優(yōu)增量搜索計(jì)劃 3.6 離散搜索力最優(yōu)搜索計(jì)劃 3.6.1 離散搜索力模型 3.6.2 最優(yōu)性條件 3.6.3 序列搜索計(jì)劃 參考文獻(xiàn) 第4章 離散空間靜止目標(biāo)搜索路徑 4.1 離散空間最優(yōu)搜索路徑的基本問(wèn)題 4.1.1 基本問(wèn)題的最優(yōu)性 4.1.2 最終周期性序列 4.2 最優(yōu)搜索路徑的一般性問(wèn)題 4.2.1 問(wèn)題描述 4.2.2 可行序列的存在性 4.2.3 最優(yōu)序列的性質(zhì) 4.2.4 合并搜索問(wèn)題 4.2.5 最優(yōu)序列的存在性及構(gòu)建 4.2.6 e-最優(yōu)序列 4.3 具有轉(zhuǎn)換成本的最優(yōu)搜索路徑 4.3.1 問(wèn)題的描述 4.3.2 序列狀態(tài)與最優(yōu)序列的動(dòng)態(tài)規(guī)劃解 4.3.3 最終周期性序列 4.3.4 最小期望費(fèi)用上界及非最優(yōu)序列 4.3.5 最優(yōu)序列性質(zhì) 參考文獻(xiàn) 第5章 離散空間靜止目標(biāo)搜索路徑上的搜索力 5.1 二單元問(wèn)題的最優(yōu)路徑和費(fèi)用 5.1.1 基本問(wèn)題 5.1.2 最優(yōu)性及算法 5.1.3 簡(jiǎn)短討論 5.2 N單元問(wèn)題的最優(yōu)路徑和費(fèi)用 5.2.1 基本問(wèn)題 5.2.2 最優(yōu)性條件 5.2.3 最優(yōu)搜索路徑和探測(cè)時(shí)間的逼近算法 5.2.4 特殊概率函數(shù)的最優(yōu)性 5.2.5 零轉(zhuǎn)移費(fèi)用問(wèn)題 參考文獻(xiàn) 第6章 連續(xù)空間靜止目標(biāo)搜索路徑 6.1 一維空間線性搜索問(wèn)題 6.1.1 基本問(wèn)題及其概率模型 6.1.2 最優(yōu)序列的性質(zhì) 6.1.3 最優(yōu)序列的計(jì)算 6.2 N維空間搜索路徑 6.2.1 連續(xù)搜索路徑概率模型 6.2.2 最優(yōu)路徑的必要條件 6.2.3 R強(qiáng)凸集上的概率搜索 6.2.4 最優(yōu)路徑的存在性定理 參考文獻(xiàn) 第7章 離散空間運(yùn)動(dòng)目標(biāo)搜索路徑 7.1 離散空間馬爾可夫運(yùn)動(dòng)目標(biāo) 7.2 最優(yōu)搜索問(wèn)題及動(dòng)態(tài)方程 7.2.1 序列狀態(tài) 7.2.2 最大概率搜索序列及動(dòng)態(tài)規(guī)劃解 7.2.3 最小期望費(fèi)用搜索序列及動(dòng)態(tài)規(guī)劃解 7.3 二單元問(wèn)題的動(dòng)態(tài)方程及特殊解 7.3.1 二單元問(wèn)題的序列狀態(tài) 7.3.2 期望探測(cè)次數(shù)方程 7.3.3 最大發(fā)現(xiàn)概率方程 7.3.4 完全探測(cè)的期望探測(cè)次數(shù)解 7.3.5 完全探測(cè)的最大發(fā)現(xiàn)概率解 7.3.6 無(wú)學(xué)習(xí)問(wèn)題的最優(yōu)解 7.4 二單元最優(yōu)搜索問(wèn)題的數(shù)值解 7.4.1 最小期望探測(cè)次數(shù)的逼近解 7.4.2 最小期望探測(cè)次數(shù)的概率閾值解 7.4.3 最大發(fā)現(xiàn)概率搜索序列的閾值概率 7.5 N單元最優(yōu)搜索問(wèn)題的特殊解 7.5.1 N單元無(wú)學(xué)習(xí)問(wèn)題及其解 7.5.2 N單元完全探測(cè)問(wèn)題及其解 參考文獻(xiàn) 第8章 運(yùn)動(dòng)目標(biāo)搜索力分配 8.1 確定性運(yùn)動(dòng)目標(biāo)搜索力分配 8.1.1 問(wèn)題的描述 8.1.2 T-最優(yōu)的等價(jià)形式 8.1.3 T-最優(yōu)的充分必要條件 8.1.4 目標(biāo)運(yùn)動(dòng)可因式分解時(shí)的一致最優(yōu)搜索計(jì)劃 8.2 基于隨機(jī)參數(shù)的運(yùn)動(dòng)目標(biāo)搜索力分配 8.2.1 問(wèn)題的描述 8.2.2 最優(yōu)的充分必要條件 8.2.3 離散空間問(wèn)題 8.3 基于隨機(jī)過(guò)程的運(yùn)動(dòng)目標(biāo)搜索力分配 8.3.1 搜索模型 8.3.2 Gateaux微分 8.3.3 T-最優(yōu)的必要條件 8.3.4 發(fā)現(xiàn)概率上界和T-最優(yōu)的充分條件 8.4 離散時(shí)間最優(yōu)搜索問(wèn)題 8.4.1 離散時(shí)間連續(xù)空間問(wèn)題 8.4.2 離散時(shí)間離散空間問(wèn)題 8.5 最優(yōu)搜索策略的計(jì)算方法 8.5.1 通用逼近算法 8.5.2 馬爾可夫目標(biāo)指數(shù)型探測(cè)函數(shù)最優(yōu)算法 8.6 分配空間受限的搜索力分配問(wèn)題 8.6.1 搜索力分配空間受限的搜索模型 8.6.2 連續(xù)搜索力的最優(yōu)解及其算法 8.6.3 離散搜索力的最優(yōu)解及其算法 參考文獻(xiàn) 第9章 搜索問(wèn)題的最優(yōu)控制理論模型 9.1 最優(yōu)控制理論簡(jiǎn)介 9.1.1 連續(xù)時(shí)間系統(tǒng)的最優(yōu)控制問(wèn)題 9.1.2 極小值原理 9.1.3 動(dòng)態(tài)規(guī)劃原理與HJB方程 9.2 搜索狀態(tài)方程 9.2.1 聯(lián)合概率密度與生存概率 9.2.2 搜索狀態(tài)方程 9.2.3 狀態(tài)方程的邊界條件 9.2.4 靜止目標(biāo)搜索狀態(tài)方程的解 9.2.5 一階搜索狀態(tài)方程的特征跡線解 9.2.6 搜索狀態(tài)方程的攝動(dòng)問(wèn)題及其解 9.3 最優(yōu)搜索路徑問(wèn)題 9.3.1 搜索模型 9.3.2 搜索路徑約束 9.3.3 最優(yōu)搜索路徑的動(dòng)態(tài)規(guī)劃原理 9.3.4 最優(yōu)搜索路徑逼近算法 9.4 不連續(xù)探測(cè)的探測(cè)點(diǎn)序列問(wèn)題 9.4.1 問(wèn)題的描述 9.4.2 最優(yōu)探測(cè)點(diǎn)序列的動(dòng)態(tài)規(guī)劃解 9.4.3 非探測(cè)起點(diǎn)的最優(yōu)探測(cè)點(diǎn)序列 9.5 搜索力分配的最優(yōu)控制模型 9.5.1 搜索力分配模型 9.5.2 搜索力分配的最優(yōu)控制模型 參考文獻(xiàn) 后記