本書簡單、直接地介紹了遺傳算法，并且針對(duì)所討論的示例問題，給出了Java代碼的算法實(shí)現(xiàn)。全書共分為6章。第1章簡單介紹了人工智能和生物進(jìn)化的知識(shí)背景，這也是遺傳算法的歷史知識(shí)背景。第2章給出了一個(gè)基本遺傳算法的實(shí)現(xiàn)；第4章和第5章，分別針對(duì)機(jī)器人控制器、旅行商問題、排課問題展開分析和討論，并給出了算法實(shí)現(xiàn)。在這些章的末尾，還給出了一些練習(xí)供讀者深入學(xué)習(xí)和實(shí)踐。第6章專門討論了各種算法的優(yōu)化問題。

目錄
 

第1章　簡介　1
1.1　什么是人工智能　2
1.2　生物學(xué)類比　3
1.3　進(jìn)化計(jì)算的歷史　4
1.4　進(jìn)化計(jì)算的優(yōu)勢(shì)　5
1.5　生物進(jìn)化　7
生物進(jìn)化的一個(gè)實(shí)例　8
1.6　基本術(shù)語　10
術(shù)語　10
1.7　搜索空間　11
1.7.1　適應(yīng)度景觀　12
1.7.2　局部最優(yōu)　14
1.8　參數(shù)　17
1.8.1　變異率　17
1.8.2　種群規(guī)?！?8
1.8.3　交叉率　19
1.9　基因表示　19
1.10　終止　20
1.11　搜索過程　20
1.12　參考文獻(xiàn)　22
第2章　實(shí)現(xiàn)一個(gè)基本遺傳算法　23
2.1　實(shí)現(xiàn)之前　23
2.2　基本遺傳算法的偽代碼　24
2.3　關(guān)于本書的代碼示例　25
2.4　基本實(shí)現(xiàn)　26
2.4.1　問題　27
2.4.2　參數(shù)　27
2.4.3　初始化　29
2.4.4　評(píng)估　35
2.4.5　終止檢查　38
2.4.6　交叉　41
2.5　輪盤賭選擇　41
2.6　交叉方法　42
2.7　交叉?zhèn)未a　43
2.8　交叉實(shí)現(xiàn)　44
2.8.1　精英主義　48
2.8.2　變異　50
2.8.3　執(zhí)行　53
2.9　小結(jié)　55
2.10　練習(xí)　56
第3章　機(jī)器人控制器　57
3.1　簡介　57
3.2　問題　58
3.3　實(shí)現(xiàn)　59
3.3.1　開始之前　59
3.3.2　編碼　60
3.3.3　初始化　64
3.3.4　評(píng)估　73
3.3.5　終止檢查　87
3.3.6　選擇方法和交叉　91
3.4　錦標(biāo)賽選擇　91
3.5　單點(diǎn)交叉　93
執(zhí)行　99
3.6　小結(jié)　101
3.7　練習(xí)　102
第4章　旅行商　103
4.1　簡介　103
4.2　問題　105
4.3　實(shí)現(xiàn)　106
4.3.1　開始之前　106
4.3.2　編碼　106
4.3.3　初始化　107
4.3.4　評(píng)估　111
4.3.5　終止檢查　117
4.3.6　交叉　118
4.3.7　變異　124
4.3.8　執(zhí)行　126
4.4　小結(jié)　131
4.5　練習(xí)　132
第5章　排課　134
5.1　簡介　134
5.2　問題　135
5.3　實(shí)現(xiàn)　136
5.3.1　開始之前　137
5.3.2　編碼　137
5.3.3　初始化　138
5.3.4　執(zhí)行類　158
5.3.5　評(píng)估　167
5.3.6　終止　169
5.3.7　變異　172
5.3.8　執(zhí)行　174
5.4　分析和改進(jìn)　179
5.5　小結(jié)　182
5.6　練習(xí)　182
第6章　優(yōu)化　183
6.1　自適應(yīng)遺傳算法　183
6.1.1　實(shí)現(xiàn)　184
6.1.2　練習(xí)　188
6.2　多次啟發(fā)　188
6.2.1　實(shí)現(xiàn)　189
6.2.2　練習(xí)　190
6.3　性能改進(jìn)　191
6.3.1　適應(yīng)度函數(shù)設(shè)計(jì)　191
6.3.2　并行處理　191
6.3.3　適應(yīng)度值散列　193
6.3.4　編碼　197
6.3.5　變異和交叉方法　197
6.4　小結(jié)　198