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

內容簡介

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

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

作者簡介

柯良軍, 西安交通大學電信學院副教授，博士生導師。研究領域為複雜系統建模與最佳化、模式識別，主要包括資源調度、物流、多目標最佳化、魯棒最佳化。主持國家自然科學基金等科研項目。研究成果在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小結
參考文獻

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

基本介紹

內容簡介

作者簡介

目錄

編輯推薦

相關詞條

熱門詞條