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

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


目錄

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

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