當前位置:首頁 > 嵌入式 > 嵌入式教程
[導(dǎo)讀]遺傳算法的發(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)化計
       算實驗,樹立了遺傳算法的工作框架,得到了一些重要且具有指導(dǎo)意義的結(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)人工智能方面的第三個熱點課題。

本站聲明: 本文章由作者或相關(guān)機構(gòu)授權(quán)發(fā)布,目的在于傳遞更多信息,并不代表本站贊同其觀點,本站亦不保證或承諾內(nèi)容真實性等。需要轉(zhuǎn)載請聯(lián)系該專欄作者,如若文章內(nèi)容侵犯您的權(quán)益,請及時聯(lián)系本站刪除。
換一批
延伸閱讀

9月2日消息,不造車的華為或?qū)⒋呱龈蟮莫毥谦F公司,隨著阿維塔和賽力斯的入局,華為引望愈發(fā)顯得引人矚目。

關(guān)鍵字: 阿維塔 塞力斯 華為

加利福尼亞州圣克拉拉縣2024年8月30日 /美通社/ -- 數(shù)字化轉(zhuǎn)型技術(shù)解決方案公司Trianz今天宣布,該公司與Amazon Web Services (AWS)簽訂了...

關(guān)鍵字: AWS AN BSP 數(shù)字化

倫敦2024年8月29日 /美通社/ -- 英國汽車技術(shù)公司SODA.Auto推出其旗艦產(chǎn)品SODA V,這是全球首款涵蓋汽車工程師從創(chuàng)意到認證的所有需求的工具,可用于創(chuàng)建軟件定義汽車。 SODA V工具的開發(fā)耗時1.5...

關(guān)鍵字: 汽車 人工智能 智能驅(qū)動 BSP

北京2024年8月28日 /美通社/ -- 越來越多用戶希望企業(yè)業(yè)務(wù)能7×24不間斷運行,同時企業(yè)卻面臨越來越多業(yè)務(wù)中斷的風險,如企業(yè)系統(tǒng)復(fù)雜性的增加,頻繁的功能更新和發(fā)布等。如何確保業(yè)務(wù)連續(xù)性,提升韌性,成...

關(guān)鍵字: 亞馬遜 解密 控制平面 BSP

8月30日消息,據(jù)媒體報道,騰訊和網(wǎng)易近期正在縮減他們對日本游戲市場的投資。

關(guān)鍵字: 騰訊 編碼器 CPU

8月28日消息,今天上午,2024中國國際大數(shù)據(jù)產(chǎn)業(yè)博覽會開幕式在貴陽舉行,華為董事、質(zhì)量流程IT總裁陶景文發(fā)表了演講。

關(guān)鍵字: 華為 12nm EDA 半導(dǎo)體

8月28日消息,在2024中國國際大數(shù)據(jù)產(chǎn)業(yè)博覽會上,華為常務(wù)董事、華為云CEO張平安發(fā)表演講稱,數(shù)字世界的話語權(quán)最終是由生態(tài)的繁榮決定的。

關(guān)鍵字: 華為 12nm 手機 衛(wèi)星通信

要點: 有效應(yīng)對環(huán)境變化,經(jīng)營業(yè)績穩(wěn)中有升 落實提質(zhì)增效舉措,毛利潤率延續(xù)升勢 戰(zhàn)略布局成效顯著,戰(zhàn)新業(yè)務(wù)引領(lǐng)增長 以科技創(chuàng)新為引領(lǐng),提升企業(yè)核心競爭力 堅持高質(zhì)量發(fā)展策略,塑強核心競爭優(yōu)勢...

關(guān)鍵字: 通信 BSP 電信運營商 數(shù)字經(jīng)濟

北京2024年8月27日 /美通社/ -- 8月21日,由中央廣播電視總臺與中國電影電視技術(shù)學會聯(lián)合牽頭組建的NVI技術(shù)創(chuàng)新聯(lián)盟在BIRTV2024超高清全產(chǎn)業(yè)鏈發(fā)展研討會上宣布正式成立。 活動現(xiàn)場 NVI技術(shù)創(chuàng)新聯(lián)...

關(guān)鍵字: VI 傳輸協(xié)議 音頻 BSP

北京2024年8月27日 /美通社/ -- 在8月23日舉辦的2024年長三角生態(tài)綠色一體化發(fā)展示范區(qū)聯(lián)合招商會上,軟通動力信息技術(shù)(集團)股份有限公司(以下簡稱"軟通動力")與長三角投資(上海)有限...

關(guān)鍵字: BSP 信息技術(shù)
關(guān)閉
關(guān)閉