遺傳算法的發(fā)展

進(jìn)化算法與其他科學(xué)技術(shù)一樣，都經(jīng)歷一段成長(zhǎng)過(guò)程，逐漸發(fā)展壯大。此過(guò)程可
大致分為三個(gè)時(shí)期：萌芽期、成長(zhǎng)期和發(fā)展期。
(1) 萌芽期 (50年代后期至70年代初期)
• 50年代后期，一些生物學(xué)家著手采用電子計(jì)算機(jī)模擬生物的遺傳系統(tǒng)，盡管這些工作純粹是研究生物現(xiàn)象，但其中已使用現(xiàn)代遺傳算法的一些標(biāo)識(shí)方式。
• 1965年，德國(guó)的L.Rechenberg等人正式提出進(jìn)化策略的方法，當(dāng)時(shí)的進(jìn)化策略只
有一個(gè)個(gè)體，而且進(jìn)化操作也只有變異一種。
• 1965年，美國(guó)的L.j.Fogel正式提出進(jìn)化規(guī)劃，在計(jì)算中采用多個(gè)個(gè)體組成的群
體，而且只運(yùn)用變異操作。
• 60年代期間，美國(guó)J.H.Holland在研究自適應(yīng)系統(tǒng)時(shí)，提出系統(tǒng)本身與外部環(huán)境
相互協(xié)調(diào)的遺傳算法。1968年，J.H.Holland教授又提出模式理論，它成為遺傳
算法的主要理論基礎(chǔ)。
• 1967年，Bagley發(fā)表了關(guān)于遺傳算法應(yīng)用的論文，在其論文中首次使用“遺傳算
法（ Genetic Algorithm）”一詞。
(2) 成長(zhǎng)期 (70年代中期至80年代末期)
• 1975年，J.H.Holland教授的專(zhuān)著《自然界和人工系統(tǒng)的適應(yīng)性(Adaptation in
Natural and Artificial System)》正式出版，全面地介紹了遺傳算法，人們常常
把這一事件視作遺傳算法問(wèn)世的標(biāo)志， Holland也被視作遺傳算法的創(chuàng)始人。
• 1975年，De.Jong在其博士論文中結(jié)合模式定理進(jìn)行了大量的純數(shù)值函數(shù)優(yōu)化計(jì)
算實(shí)驗(yàn)，樹(shù)立了遺傳算法的工作框架，得到了一些重要且具有指導(dǎo)意義的結(jié)論。
• 1987年，美國(guó)D.Lawrence總結(jié)人們長(zhǎng)期從事遺傳算法的經(jīng)驗(yàn)，公開(kāi)出版《遺傳
算法和模擬退火(Genetic Algorithm and Simulated Annealing)》一書(shū)，以論文
集形式用大量實(shí)例介紹遺傳算法。
• 1985年，作為Holland的學(xué)生，D.E.Goldberg博士出版專(zhuān)著《遺傳算法——搜索、
優(yōu)化及機(jī)器學(xué)習(xí)(Genetic Algorithms——in Search，Optimization and Machine
Learning)》，全面、系統(tǒng)地介紹遺傳算法，使這一技術(shù)得到普及與推廣。該書(shū)
被人們視為遺傳算法的教科書(shū)。
• 1985年，在美國(guó)舉行第一屆遺傳算法國(guó)際學(xué)術(shù)會(huì)議(International Conference on
Genetic Algorithms，簡(jiǎn)稱(chēng)ICGA），與會(huì)者交流運(yùn)用遺傳算法的經(jīng)驗(yàn)。隨后，
1987，1989，1991，1993，l 995及l(fā) 997年，每2年左右都舉行一次這種會(huì)議。

(3) 發(fā)展期(90年代以后)
90年代，遺傳算法不斷地向廣度和深度發(fā)展。
• 1991年，D.Lawrence出版《遺傳算法手冊(cè)(Handbook of Genetic Algorithms )一書(shū)，詳盡地介紹遺傳算法的工作細(xì)節(jié)。
• 1996年 Z.Michalewicz的專(zhuān)著《遺傳算法 + 數(shù)據(jù)結(jié)構(gòu) = 進(jìn)化程序》深入討論了遺傳算法的各種專(zhuān)門(mén)問(wèn)題。
同年，T.Back的專(zhuān)著《進(jìn)化算法的理論與實(shí)踐：進(jìn)化策略、進(jìn)化規(guī)劃、遺傳算法》
深入闡明進(jìn)化算法的許多理論問(wèn)題。
• 1992年，Koza出版專(zhuān)著《遺傳規(guī)劃——應(yīng)用自然選擇法則的計(jì)算機(jī)程序設(shè)計(jì)(Genetic Programming:on the Programming of Computer by Means of Natural Selection)》，該書(shū)全面介紹了遺傳規(guī)劃的原理及應(yīng)用實(shí)例，標(biāo)明遺傳規(guī)劃己成為進(jìn)化算法的一個(gè)重要分支。Koza本人也被視作遺傳規(guī)劃的奠基人。
• 1994年，Koza又出版第二部專(zhuān)著《遺傳規(guī)劃Ⅱ：可再用程序的自動(dòng)發(fā)現(xiàn)(Genetic Programming Ⅱ:Automatic Discovery of Reusable Programs)》，提出自動(dòng)定義函數(shù)的新概念，在遺傳規(guī)劃中引入子程序的新技術(shù)。
同年，K.E.Kinnear主編《遺傳規(guī)劃進(jìn)展(Advances in Genetic Programming)》，匯集許多研究工作者有關(guān)應(yīng)用遺傳規(guī)劃的經(jīng)驗(yàn)和技術(shù)。
• 90年代期間，有關(guān)遺傳算法的國(guó)際會(huì)議也比較活躍，見(jiàn)下表。

• 我國(guó)開(kāi)展遺傳算法研究，主要在90年代。目前，已成為繼專(zhuān)家系統(tǒng)、人工神
經(jīng)網(wǎng)絡(luò)之后有關(guān)人工智能方面的第三個(gè)熱點(diǎn)課題。