蟻群優化算法

第1章 引論
1.1 組合優化與計算復雜性
1.2 來自自然界的幾類優化方法
第2章 蟻群算法原理
2.1 基本思想
2.2研究概況
第3章 標準TSP的蟻群算法
3.1 TSP概述
3.2 經典方法
3.3 遺傳算法與模擬退火法
3.4 蟻群算法
3.5 元胞蟻群算法及其收斂性
第4章 擴展旅行商問題的蟻群算法
4.1 瓶頸TSP及其求解
4.2 最小比率TSP及其求解
4.3 時間約束TSP及其求解
4.4 多目標TSP及其求解
第5章 車輛路徑問題的蟻群算法
5.1 VRP概述
5.2 CVRP及其求解
5.3 多目標VRP及其求解
5.4 VRPTW及其求解
5.5 VRPSTW及其求解
5.6 FVRP及其求解
第6章 最優樹問題的蟻群算法
6.1 度約束最小樹問題及其求解
6.2 Steiner最小樹問題及其求解
6.3 Min-Max度最優樹問題與多目標最小樹問題
第7章 整數規劃問題的蟻群算法
7.1 0-1規劃問題及其求解
7.2 背包問題及其求解
7.3 多目標0-1規劃問題及其求解
7.4 一般整數規劃問題及其求解
第8章 連續優化問題的蟻群算法
8.1 基本蟻群算法
8.2 元胞蟻群算法
8.3 平面選址問題及其求解
8.4 多目標優化問題及其求解
第9章 其他優化問題的蟻群算法
9.1 二次分配問題及其求解
9.2 圖著色問題及其求解
9.3 多目標最短路及其求解
參考文獻
附錄 中國144城市相對坐標數據
後記
《運籌與管理科學叢書》已出版書目

運籌學是運用數學方法來刻畫、分析以及求解決策問題的科學．運籌學的例子在我國古已有之，春秋戰國時期著名軍事家孫臏為田忌賽馬所設計的排序就是一個很好的代表．運籌的重要性同樣在很早就被人們所認識，漢高祖劉邦在稱贊張良時就說道︰“運籌帷幄之中，決勝千里之外．”

運籌學作為一門學科興起于第二次世界大戰期間，源于對軍事行動的研究．運籌學的英文名字Operational Research，誕生于1937年．運籌學發展迅速，目前已有眾多的分支，如線性規劃、非線性規劃、整數規劃、網絡規劃、圖論、組合優化、非光滑優化、錐優化、多目標規劃、動態規劃、隨機規劃、決策分析、排隊論、對策論、物流、風險管理等．

我國的運籌學研究始于20世紀50年代，經過半個世紀的發展，運籌學隊伍已具相當大的規模．運籌學的理論和方法在國防、經濟、金融、工程、管理等許多重要領域有著廣泛應用，運籌學成果的應用也常常能帶來巨大的經濟和社會效益．由于在我國經濟快速增長的過程中涌現出了大量迫切需要解決的運籌學問題，因而進一步提高我國運籌學的研究水平、促進運籌學成果的應用和轉化、加快運籌學領域優秀青年人才的培養是當今我們面臨的十分重要、光榮、同時也是十分艱巨的任務．我相信，《運籌與管理科學叢書》能在這些方面有所作為．

《運籌與管理科學叢書》可作為運籌學、管理科學、應用數學、系統科學、計算機科學等有關專業的高校師生、科研人員、工程技術人員的參考書，同時也可作為相關專業的高年級本科生和研究生的教材或教學參考書．希望該叢書能越辦越好，為我國運籌學和管理科學的發展做出貢獻．

袁亞湘
2007年9月