**章 概 述……………………………………………………………… 1 1.1 搜索和優(yōu)化的背景 ………………………………………… 2 1.2 什么是搜索和優(yōu)化 ………………………………………… 3 1.3 搜索和優(yōu)化有哪些類別 …………………………………… 5 1.4 搜索和優(yōu)化的發(fā)展簡史 …………………………………… 7 1.5 小 結(jié) ……………………………………………………… 7 第二章 線性規(guī)劃…………………………………………………………… 9 2.1 線性規(guī)劃簡史 ………………………………………………10 2.2 線性規(guī)劃模型 ………………………………………………11 2.3 圖解法求解 …………………………………………………12 2.4 抗洪搶險中的線性規(guī)劃 ……………………………………16 第三章 梯度法………………………………………………………………19 3.1 概 述 ………………………………………………………20 3.2 梯度法的發(fā)展歷程 …………………………………………21 3.3 梯度法的基本原理 …………………………………………22 3.4 梯度法的應(yīng)用 ………………………………………………24 第四章 動態(tài)規(guī)劃……………………………………………………………27 4.1 動態(tài)規(guī)劃簡史 ………………………………………………28 4.2 什么是動態(tài)規(guī)劃 ……………………………………………29 4.3 確定性與隨機(jī)性動態(tài)規(guī)劃 …………………………………32 4.4 如何求解動態(tài)規(guī)劃 …………………………………………35 第五章 無信息搜索…………………………………………………………45 5.1 什么是無信息搜索 …………………………………………46 5.2 深度優(yōu)先搜索 ………………………………………………47 5.3 廣度優(yōu)先搜索 ………………………………………………61 5.4 基于搜索的網(wǎng)頁抓取 ………………………………………72 第六章 啟發(fā)式搜索…………………………………………………………75 6.1 什么是啟發(fā)式搜索 …………………………………………76 6.2 A*算法 ………………………………………………………76 6.3 A*策略應(yīng)用：營救隊(duì)友 ……………………………………78 第七章 博弈搜索……………………………………………………………85 7.1 什么是博弈 …………………………………………………86 7.2 博弈樹搜索 …………………………………………………90 7.3 極小極大搜索算法 …………………………………………93 7.4 博弈搜索應(yīng)用：一字棋游戲 ………………………………97 第八章 蒙特卡洛樹搜索………………………………………………… 101 8.1 蒙特卡洛樹搜索簡史 …………………………………… 102 8.2 蒙特卡洛樹搜索算法 …………………………………… 105 8.3 蒙特卡洛樹搜索應(yīng)用：一字棋游戲 …………………… 114 第九章 局部搜索………………………………………………………… 121 9.1 什么是局部搜索 ………………………………………… 122 9.2 爬山法 …………………………………………………… 124 9.3 禁忌搜索 ………………………………………………… 127 9.4 禁忌搜索求解旅行商問題 ……………………………… 131 第十章 模擬退火算法…………………………………………………… 137 10.1 模擬退火算法簡史 ……………………………………… 138 10.2 模擬退火算法的物理原理 ……………………………… 139 10.3 模擬退火算法 …………………………………………… 141 10.4 模擬退火算法求解旅行商問題 ………………………… 146 第十一章 遺傳算法……………………………………………………… 151 11.1 遺傳算法簡史 …………………………………………… 152 11.2 遺傳算法的生物原理 …………………………………… 153 11.3 基本遺傳算法 …………………………………………… 155 11.4 遺傳算法應(yīng)用：求解旅行商問題 ……………………… 161 第十二章 貝葉斯優(yōu)化…………………………………………………… 167 12.1 什么是貝葉斯優(yōu)化 ……………………………………… 168 12.2 貝葉斯優(yōu)化基本原理 …………………………………… 169 12.3 貝葉斯優(yōu)化算法 ………………………………………… 172 12.4 黑盒優(yōu)化 ………………………………………………… 177