遺傳算法的發(fā)展

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

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

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