遺傳算法
頁(yè)數(shù) 20 字?jǐn)?shù) 13479
【摘 要】遺傳算法呈現(xiàn)出的是一種通用的算法框架，該框架不依賴(lài)與問(wèn)題的種類(lèi)。本文利用遺傳算法與傳統(tǒng)方法求解旅行商問(wèn)題，進(jìn)而利用算例進(jìn)行遺傳算法與傳統(tǒng)算法的比較。幾個(gè)算例中，遺傳算法求得的結(jié)果都比傳統(tǒng)算法要好。由幾個(gè)例子可以看出，遺傳算法是一類(lèi)具有較強(qiáng)魯棒性的優(yōu)化算法，特別是對(duì)于一些大型，復(fù)雜非線性系統(tǒng)，它更表現(xiàn)出了比其他傳統(tǒng)優(yōu)化算法更加獨(dú)特和優(yōu)越的性能。

【關(guān)鍵詞】 遺傳算法,旅行商問(wèn)題,組合優(yōu)化


目錄

1．遺傳算法簡(jiǎn)介 3
1．1遺傳算法的發(fā)展現(xiàn)狀 3
1．1．1 遺傳算法簡(jiǎn)介 3
1．1．2遺傳算法存在的問(wèn)題及相應(yīng)的改進(jìn)措施 3
1．1．3　遺傳算法的發(fā)展動(dòng)向 (GA' s developmen-tal trends) 6
1．1．4　結(jié)論 8
1．2 遺傳算法的特點(diǎn) 8
1．3 遺傳算法的應(yīng)用 9
2．遺傳算法的算法描述 9
3.旅行商問(wèn)題的描述與建模 10
3．1 搜索空間與NP難題 10
3．2 旅行商問(wèn)題(Travelling Salesman Problem,簡(jiǎn)稱(chēng)TSP)描述 11
4.解旅行商問(wèn)題的遺傳算法 11
4．1 編碼方法 11
4．2 交叉算子設(shè)計(jì) 12
4．3 變異算子設(shè)計(jì) 13
5.旅行商問(wèn)題的具有上確界的解法 13
5．1 支撐樹(shù)加倍法 13
6.算例 15
6．1算例1 15
6．2 算例2 17
6．3 算例3 18
7.結(jié)論 19
8．致謝 19
【參考文獻(xiàn)】 19

【參考文獻(xiàn)】
1．陳國(guó)良 , 王煦法 , 莊鎮(zhèn)泉 , 等. 遺傳算法及其應(yīng)用 [M]. 北京 : 人民郵電出版社 , 1996.
2．趙赫 , 杜端甫. 遺傳算法求解旅行推銷(xiāo)員問(wèn)題時(shí)算子的設(shè)計(jì)與選擇 [J ]. 系統(tǒng)工程理論與實(shí)踐 , 1998 ,18 (2) : 62265.
3．克勝 , 邵華 , 曹先彬 , 等. 基于免疫算法的 TSP 問(wèn)題求解 [A]. 1999 中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議論文集 (下冊(cè)) [ C]. 北京 : 清華大學(xué)出版社 , 1999. 116821174.
4．張延華 , 許陽(yáng)明. 高技術(shù)計(jì)算環(huán)境 ———Matlab 使用指南 [M]. 北京 : 科學(xué)技術(shù)文獻(xiàn)出版社 , 1998.
5．靳蕃, 范俊波, 譚永東編著. 神經(jīng)網(wǎng)絡(luò)與神經(jīng)計(jì)算機(jī): 原理、應(yīng)用. 成都: 西南交通大學(xué)出版社, 1991春.