蟻群智慧型最佳化方法及其套用

《蟻群智慧型最佳化方法及其套用》是清華大學出版社在2017年6月出版的圖書，作者是柯良軍。

基本介紹

• 中文名：《蟻群智慧型最佳化方法及其套用》
• 作者：柯良軍
• ISBN：9787302465737
• 頁數：173
• 出版社：清華大學出版社
• 出版時間：2017-06
• 裝幀：平裝
• 開本：32開

內容簡介

本書在簡要闡述智慧型最佳化方法相關理論的基礎上，介紹了蟻群智慧型最佳化方法的基本原理與算法主要要素等基本內容。同時，介紹蟻群智慧型最佳化方法在旅行商問題、背包問題、定向問題、屬性約簡、衛星資源調度問題以及多目標組合最佳化問題等複雜組合最佳化問題的套用示例，詳細闡述蟻群智慧型最佳化方法在具體套用中的的基本設計方法以及算法性能改善的有效途徑。

本書適合作為從事智慧型最佳化方法及其套用研究的相關科技工作者、專業技術人員的參考書，也可作為計算機學科、控制科學等專業研究生和高年級本科生學習蟻群智慧型最佳化方法的指導用書。

作者簡介

柯良軍, 西安交通大學電信學院副教授，博士生導師。研究領域為複雜系統建模與最佳化、模式識別，主要包括資源調度、物流、多目標最佳化、魯棒最佳化。主持國家自然科學基金等科研項目。研究成果在IEEE transaction on Cybernetics、 European Journal of Operational Research、Omega等國際權威期刊發表。

目錄

第1章緒章

1.1引言

1.2複雜性理論的基礎知識

1.2.1算法的複雜度

1.2.2問題的複雜度

1.3智慧型最佳化方法概述

1.3.1常用的智慧型最佳化方法

1.3.2智慧型最佳化方法的一般框架

1.3.3智慧型最佳化方法分類

1.3.4智慧型最佳化方法的特點

1.4本書內容及組織

參考文獻

第2章蟻群最佳化方法概述

2.1蟻群算法的思想起源

2.2蟻群算法的基本框架

2.3基本蟻群算法及其典型改進算法

2.3.1基本蟻群算法

2.3.2蟻群系統

2.3.3最大最小螞蟻系統

2.4蟻群算法研究現狀

2.4.1蟻群算法的套用

2.4.2蟻群算法的改進

2.4.3蟻群算法的理論研究

2.5小結

參考文獻

第3章旅行商問題

3.1引言

3.2算法描述

3.3算法隨機模型與收斂性質分析

3.4參數設定和數值實驗分析

3.4.1參數設定

3.4.2與其他改進蟻群算法的比較

3.5小結

參考文獻

第4章多維背包問題

4.1問題描述

4.2現有算法回顧

4.3算法描述

4.3.1算法的基本思想

4.3.2信息素和啟發信息的定義

4.3.3解的構造

4.3.4信息素的更新規則

4.3.5局部搜尋

4.4信息素下界的選取

4.4.1Stützle和Hoos法的分析

4.4.2自適應方法

4.5實驗分析

4.5.1解的評價

4.5.2參數選取

4.5.3性能分析

4.6小結

參考文獻

第5章定向問題

5.1問題描述

5.2算法描述

5.2.1啟發信息的定義

5.2.2解的構造

5.2.3信息素的更新規則

5.3差異量的性質

5.4平均差異量的計算

5.5實驗分析

5.6小結

參考文獻

第6章團隊定向問題

6.1問題描述

6.2現有算法回顧

6.3算法描述

6.3.1信息素和啟發信息的定義

6.3.2解的構造

6.3.3信息素的更新規則

6.3.4局部搜尋

6.4實驗分析

6.4.1參數設定

6.4.24種構造法的比較

6.4.3與其他算法的比較

6.5小結

參考文獻

第7章屬性約簡

7.1問題描述

7.2現有算法回顧

7.3算法描述

7.3.1邊模式蟻群算法

7.3.2團模式蟻群算法

7.3.3點模式蟻群算法

7.4實驗分析

7.5小結

參考文獻

第8章衛星資源調度問題

8.1問題描述

8.1.1衛星測控基本概念

8.1.2衛星測控資源調度

8.2衛星測控資源調度模型

8.2.1決策變數的選擇

8.2.2約束條件的描述

8.2.3衛星測控資源調度數學模型

8.3衛星測控資源調度問題求解

8.3.1蟻群算法

8.3.2解的構造

8.3.3實驗結果

8.4小結

參考文獻

第9章旅遊路線規劃問題

9.1引言

9.2問題描述

9.3旅遊路線規劃問題的數學模型

9.4相關算法

9.4.1GLS（Guided Local Search）

9.4.2GRASP（Greedy Random AdaptiveSearch Procedure）

9.4.3煙花算法

9.5蟻群算法及其分析

9.6小結

參考文獻

第10章多目標組合最佳化問題

10.1引言

10.2多目標最佳化的基本概念

10.3基於分解的多目標蟻群算法

10.3.1MOEA/DACO求解MOKP

10.3.2MOEA/DACO求解MTSP

10.4與MOEA/DGA 在MOKP上的比較

10.4.1實驗條件

10.4.2性能評價指標

10.4.3結果比較

10.5與BicriterionAnt在MTSP上的比較

10.5.1實驗條件

10.5.2實驗結果

10.6小結

參考文獻

附錄

編輯推薦

蟻群智慧型最佳化方法是一類全局尋優能力強、適用面廣、且易於實現的最佳化方法。雖然其原理較簡單，但實現起來卻並不簡單。它的成功套用依賴於使用者對算法原理、待解決問題的理解程度，也依賴於算法編程實現。

本書著重講述了作者在用蟻群智慧型最佳化方法來解決旅行商問題、背包問題、定向問題、屬性約簡、衛星資源調度問題以及多目標組合最佳化問題等複雜組合最佳化問題時的設計思路，有助於讀者更好理解和掌握蟻群智慧型最佳化方法，並用於解決其他難題。