遺傳算法基本理論與實例

1、目錄目錄_一、遺產(chǎn)算法的由來.................................1二、遺傳算法的國內(nèi)外研究現(xiàn)狀.............2三、遺傳算法的特點.................................3四、遺傳算法的流程.................................5五、遺傳算法實例.....................................9六、遺傳算法編程....

2、...............................13七、總結(jié)...................................................15附錄一：運行程序...................................16二、遺傳算法的國內(nèi)外研究現(xiàn)狀二、遺傳算法的國內(nèi)外研究現(xiàn)狀遺傳算法的鼻祖是美國Michigan大學的Holl教授及其學生。他們受到生物模擬技術的啟發(fā)，創(chuàng)造了一種基于生物遺傳

3、和進化機制的適合于復雜系統(tǒng)優(yōu)化的自適應概率優(yōu)化技術——遺傳算法。1967年，Holl的學生Bagley在其博士論文中首次提出了“遺傳算法”一詞，他發(fā)展了復制、交叉、變異、顯性、倒位等遺傳算子，在個體編碼上使用雙倍體的編碼方法。Holl教授用遺傳算法的思想對自然和人工自適應系統(tǒng)進行了研究，提出了遺傳算法的基本理論——模式定理（SchemaTheem）并于1957年出版了第一本系統(tǒng)論述遺傳算法和人工自適應系統(tǒng)的專著《Adaptationin

4、NaturalArtificialSystems》。20世紀80年代，Holl教授實現(xiàn)了第一個基于遺傳算法的機器學習系統(tǒng)，開創(chuàng)了遺傳算法的機器學習的新概念。1975年，DeJong基于遺傳算法的思想在計算機上進行了大量的純數(shù)值函數(shù)優(yōu)化計算實驗，建立了遺傳算法的工作框架，得到了一些重要且具有指導意義的結(jié)論。1989年，Goldberg出版了《GeicAlgithminSearch，OptimizationMachineLearning》一

5、書，系統(tǒng)地總結(jié)了遺傳算法的主要研究成果，全面完整的論述了遺傳算法的基本原理及其應用。1991年，David出版了《HbookofGeicAlgithms》一書，介紹了遺傳算法在科學計算、工程技術和社會經(jīng)濟中的大量實例。1992年，Koza將遺傳算法應用于計算機程序的優(yōu)化設計及自動生成，提出了遺傳編程（GeicProgramming，簡稱GP）的概念。在控制系統(tǒng)的離線設計方面遺傳算法被眾多的使用者證明是有效的策略。例如，Krishnaku

6、mar和Goldberg以及Bramlette和Gusin已證明使用遺傳優(yōu)化方法在太空應用中導出優(yōu)異的控制器結(jié)構比使用傳統(tǒng)方法如LQR和Powell（鮑威爾）的增音機設計所用的時間要少（功能評估）。Pter和Mohamed展示了使用本質(zhì)結(jié)構分派任務的多變量飛行控制系統(tǒng)的遺傳設計方案。與此同時，另一些人證明了遺傳算法如何在控制器結(jié)構的選擇中使用。從遺傳算法的整個發(fā)展過程來看，20世紀70年代是興起階段，20世紀80年代是發(fā)展階段，20世紀