遺傳算法基本理論與實例

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大學(xué)的Holl教授及其學(xué)生。他們受到生物模擬技術(shù)的啟發(fā)，創(chuàng)造了一種基于生物遺傳

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

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

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

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