智能搜索與優(yōu)化

一 什么是智能搜索與優(yōu)化——田忌賽馬
從田忌賽馬到搜索與優(yōu)化
窮舉法：一個晉適的求解方法
問題特性與分類
啟發(fā)式方法
搜索與優(yōu)化發(fā)展歷程
小結
二 條條大路通羅馬——最短路徑
從諺語走人最短路徑問題
尋寶問題
圖搜索方法
尋寶問題求解
小結
三 環(huán)游世界與送外賣——TSP
環(huán)游世界與送外賣
圖搜索問題的常規(guī)解法
局部搜索算法
模擬退火算法
TSP求解
小結
四 成為數(shù)獨之王——約束滿足
風靡世界的數(shù)獨游戲
什么是約束滿足問題
約束滿足問題求解
數(shù)獨問題求解
小結
五 永不疲倦的畫家——演化算法
鉛筆畫《蒙娜麗莎》
生物進化
演化算法
鉛筆畫的自動生成
演化算法討論分析
小結
六 女巫的糖果屋——多目標優(yōu)化
從糖果屋到多目標優(yōu)化
帕累托最優(yōu)解
多目標優(yōu)化求解方法
求解與決策
小結
參考文獻