|
|
|
本書圍繞蟻群算法這一來自昆蟲世界的優化思想，對其基本原理、核心步驟及其在最優化相關領域的實現作了詳細介紹。主要內容包括蟻群算法基本原理、蟻群算法在TSP及其擴展問題求解中的應用、蟻群算法在VRP及其擴展問題求解中的應用、蟻群算法在最優樹問題求解中的應用、蟻群算法在整數規劃問題求解中的應用、一般連續優化問題的蟻群算法以及多目標蟻群算法等。書中還給出了一些主要算法的Delphi程序實現源代碼，可供參考或修改使用。
本書可供運籌學、管理科學、系統工程、計算機科學等有關專業的高校師生、科研人員和工程技術人員閱讀參考。
第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城市相對坐標數據
後記
《運籌與管理科學叢書》已出版書目
