遺傳算法的發(fā)展

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

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

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