本書對計算智能領域的主要算法進行介紹，重點討論各種算法的思想來源、流程結構、發(fā)展改進、參數設置和相關應用，內容包括緒論以及神經網絡、模糊邏輯、遺傳算法、蟻群優(yōu)化算法、粒子群優(yōu)化算法、免疫算法、分布估計算法、Memetic算法、模擬退火算法和禁忌搜索算法等計算智能領域的典型算法。本書通俗易懂，圖文并茂，深入淺出，沒有其他算法書中大量公式、定理、證明等難懂的內容，而是通過大量的圖表示例對各個算法進行說明和介紹。本書不但提供了算法實現(xiàn)的流程圖和偽代碼，而且通過具體的應用舉例對算法的使用方法和使用過程進行說明，同時提供了大量經典而重要的參考資料，為讀者進一步深入學習和理解算法提供方便。
本書適合作為相關專業(yè)本科生和研究生的選修課教材，特別適合作為入門教材以滿足算法初學者了解和學習計算智能算法的入門需求，同時還能夠作為廣大算法研究者和工程技術人員進一步學習的參考書和工具書。
本書介紹典型的計算智能方法，重點討論各種算法的思想來源、流程結構、發(fā)展改進、參數設置和相關應用，內容共分10章。第1章是緒論，主要是對計算智能一些背景知識及其分類與理論、研究與發(fā)展、特征與應用等進行概要介紹；第2章介紹神經網絡（Neural Network, NN) ；第3章介紹模糊邏輯（Fuzzy Logic, FL) ；第4章介紹遺傳算法（Genetic Algorithm, GA) ；第5章介紹蟻群優(yōu)化算法（Ant Colony Optimization, ACO) ；第6章介紹粒子群優(yōu)化算法（Particle Swarm Optimization, PSO) ；第7章介紹免疫算法（Immune Algorithm, IA) ；第8章介紹分布估計算法（Estimation of Distribution Algorithm, EDA) ；第9章介紹Memetic算法（Memetic Algorithm, MA) ；第10章介紹模擬退火（Simulated Annealing, SA）以及禁忌搜索（Tabu Search, TS）算法。
計算智能算法本身是對自然界智慧和人類智慧的模仿，其思想來源和基本原理本來就不是高深晦澀的理論，因此本書在對各種算法進行介紹的時候，力求做到通俗易懂，圖文并茂，深入淺出。本書的每一章都以生動的圖示開頭，嘗試用最直觀、最通俗的形式去展示各種算法的思想原理和基本特征，有助于讀者快速、形象、深刻地對算法進行認識和把握。在敘述的過程中，本書沒有其他算法書中大量公式、定理、證明等難懂的內容，而是通過大量的圖表示例對各個算法的思想來源、流程結構、發(fā)展改進、參數設置和相關應用等方面進行說明和介紹，不但提供了算法實現(xiàn)的流程圖和偽代碼，而且通過具體的應用舉例對算法的使用方法和使用過程進行說明，同時提供了大量經典而重要的參考資料，為讀者進一步深入學習和理解算法提供方便。本書的部分插圖來源于網絡的自由資源和Microsoft Office軟件提供的剪貼板畫，我們對此表示感謝。
本書編寫的分工如下：中山大學的張軍教授負責全書的編寫與統(tǒng)稿工作，詹志輝參與編寫了第1、2、6、10章，陳霓參與編寫了第3章，許瑞填參與編寫了第4章，龔月姣參與編寫了第5章，官兆參與編寫了第7章，鐘競輝參與編寫了第8章，陳偉能參與編寫了第9章。
由于編者水平有限，書中難免存在錯誤或疏漏之處，希望廣大讀者批評指正。
張軍
2009年6月
于中山大學
第1章 緒 論1
1.1 最優(yōu)化問題2
1.1.1 函數優(yōu)化問題3
1.1.2 組合優(yōu)化問題3
1.2 計算復雜性及NP理論4
1.2.1 計算復雜性4
1.2.2 NP理論5
1.3 智能優(yōu)化計算方法： 計算智能算法6
1.3.1 計算智能的分類與理論7
1.3.2 計算智能的研究與發(fā)展9
1.3.3 計算智能的特征與應用10
1.4 本章習題11
本章參考文獻11
第2章 神經網絡13
2.1 神經網絡簡介14
2.1.1 神經網絡的基本原理14
2.1.2 神經網絡的研究進展15
2.2 神經網絡的典型結構17
2.2.1 單層感知器網絡17
2.2.2 前饋型網絡18
2.2.3 前饋內層互聯(lián)網絡19
2.2.4 反饋型網絡19
2.2.5 全互聯(lián)網絡20
2.3 神經網絡的學習算法20
2.3.1 學習方法20
2.3.2 學習規(guī)則21 計算智能目錄
2.4 BP神經網絡23
2.4.1 基本思想23
2.4.2 算法流程24
2.4.3 應用舉例25
2.5 進化神經網絡27
2.6 神經網絡的應用27
2.7 本章習題30
本章參考文獻30
第3章 模糊邏輯33
3.1 模糊邏輯簡介34
3.1.1 模糊邏輯的基本原理34
3.1.2 模糊邏輯與模糊系統(tǒng)的發(fā)展歷程35
3.2 模糊集合與模糊邏輯36
3.2.1 模糊集合與隸屬度函數36
3.2.2 模糊集合上的運算39
3.2.3 模糊邏輯40
3.2.4 模糊關系及其合成運算41
3.3 模糊邏輯推理42
3.3.1 模糊規(guī)則、語言變量和語言算子42
3.3.2 模糊推理43
3.4 模糊計算的流程45
3.4.1 基本思想46
3.4.2 算法流程46
3.5 模糊邏輯的應用48
3.6 本章習題50
本章參考文獻50
第4章 遺傳算法53
4.1 遺傳算法簡介54
4.1.1 基本原理54
4.1.2 研究進展57
4.2 遺傳算法的流程58
4.2.1 流程結構58
4.2.2 應用舉例63
4.3 遺傳算法的改進 65
4.3.1 算子選擇65
4.3.2 參數設置66
4.3.3 混合遺傳算法68
4.3.4 并行遺傳算法68
4.4 遺傳算法的應用71
4.5 本章習題73
本章參考文獻73
第5章 蟻群優(yōu)化算法81
5.1 蟻群優(yōu)化算法簡介82
5.1.1 基本原理82
5.1.2 研究進展84
5.2 蟻群優(yōu)化算法的基本流程85
5.2.1 基本流程85
5.2.2 應用舉例87
5.3 蟻群優(yōu)化算法的改進版本88
5.3.1 精華螞蟻系統(tǒng)89
5.3.2 基于排列的螞蟻系統(tǒng)89
5.3.3 最大最小螞蟻系統(tǒng)90
5.3.4 蟻群系統(tǒng)91
5.3.5 蟻群算法的其他改進版本94
5.4 蟻群優(yōu)化算法的相關應用96
5.5 蟻群優(yōu)化算法的參數設置98
5.6 本章習題100
本章參考文獻100
第6章 粒子群優(yōu)化算法107
6.1 粒子群優(yōu)化算法簡介108
6.1.1 思想來源108
6.1.2 基本原理109
6.2 粒子群優(yōu)化算法的基本流程111
6.2.1 基本流程111
6.2.2 應用舉例113
6.3 粒子群優(yōu)化算法的改進研究113
6.3.1 理論研究改進115
6.3.2 拓撲結構改進116
6.3.3 混合算法改進119
6.3.4 離散版本改進121
6.4 粒子群優(yōu)化算法的相關應用121
6.4.1 優(yōu)化與設計應用121
6.4.2 調度與規(guī)劃應用122
6.4.3 其他方面的應用123
6.5 粒子群優(yōu)化算法的參數設置123
6.6 本章習題124
本章參考文獻125
第7章 免疫算法131
7.1 免疫算法簡介132
7.1.1 思想來源132
7.1.2 免疫系統(tǒng)的生物學原理簡介133
7.1.3 二進制模型134
7.2 免疫算法的基本流程137
7.2.1 基本流程137
7.2.2 更一般化的基本免疫算法139
7.3 常用免疫算法141
7.3.1 負選擇算法141
7.3.2 克隆選擇算法142
7.3.3 免疫算法和進化計算146
7.4 免疫算法的相關應用148
7.4.1 識別和分類應用148
7.4.2 優(yōu)化應用148
7.4.3 其他方面的應用149
7.5 本章習題149
本章參考文獻150
第8章 分布估計算法155
8.1 分布估計算法簡介156
8.1.1 分布估計算法產生的背景156
8.1.2 分布估計算法的發(fā)展歷史157
8.2 分布估計算法的基本流程158
8.2.1 基本的分布估計算法158
8.2.2 一個簡單分布估計算法的例子160
8.3 分布估計算法的改進及理論研究161
8.3.1 概率模型的改進161
8.3.2 混合分布估計算法166
8.3.3 并行分布估計算法167
8.3.4 分布估計算法的理論研究169
8.4 分布估計算法的應用169
8.5 本章習題171
本章參考文獻172
第9章 Memetic算法177
9.1 Memetic算法的基本思想178
9.2 Memetic算法的基本框架179
9.3 靜態(tài)Memetic算法182
9.3.1 局部搜索的位置182
9.3.2 Lamarckian模式和Baldwinian模式183
9.4 動態(tài)Memetic算法183
9.4.1 動態(tài)MA的簡介與分類183
9.4.2 Meta-Lamarckian學習型MA185
9.4.3 超啟發(fā)式MA186
9.4.4 協(xié)同進化MA187
9.5 Memetic算法的理論與應用研究展望189
9.6 本章習題190
本章參考文獻191
第10章 模擬退火與禁忌搜索195
10.1 模擬退火算法196
10.1.1 算法思想196
10.1.2 基本流程198
10.1.3 應用舉例200
10.2 禁忌搜索算法201
10.2.1 算法思想201
10.2.2 基本流程203
10.2.3 應用舉例204
10.3 本章習題206
本章參考文獻206
附錄A 索引209
書單推薦
