知名百科 >> 遺傳編程 >> 歷史版本
編輯時間歷史版本內容長度圖片數目錄數修改原因
2023-06-02 15:45 最新歷史版本 3668 1 2 修正錯誤
  返回詞條

遺傳編程

遺傳編程,或稱遺傳編程GP 受生物進化過程的啟發,是一種自動生成和選擇計算機程序來完成用戶定義的任務的技術。理論上,人類只需要告訴計算機使用基因編程'需要完成什么',而不用告訴它'如何去完成'終于有可能實現真正的人工智能:自動化發明機器。遺傳編程是一種使用進化算法的特殊機器學習技術,它始于一組隨機生成的數百萬個計算機程序'人群'然后根據一個程序完成給定任務的能力來確定它的適用性,并應用達爾文 物競天擇(適者生存)為了確定獲勝的程序,計算機程序還模擬了性別組合突變基因復制基因刪除等世代進化直到達到預定的終止條件。

目錄

進展

遺傳編程的第一次實驗是由斯蒂芬進行的。史密斯 (1980)And nickelchromium alloy  .克萊姆 (1985)發表。約翰.Koza(1992)他還寫了一本著名的書,《遺傳編程:用自然選擇讓計算機編程》,介紹遺傳編程。

使用遺傳編程的計算機程序可以用許多編程語言編寫。早期(或者說傳統)在GP的實現中,程序的指令和數據值是以樹形結構組織的,所以那些原本提供樹形組織的編程語言最適合GP,比如Koza使用的Lisp語言。其他形式的GP也被提倡和實現,比如相對簡單,適合傳統編程語言(例如Fortran, BASIC, 和 C)的線性遺傳編程。一些商業GP軟件將線性遺傳編程與匯編語言相結合以獲得更好的性能,一些實現直接生成匯編程序。

遺傳編程所需的計算量非常大(處理大量候選計算機程序)以至于在90年代只能用來解決一些簡單的問題。近年來,隨著遺傳編程技術的發展和CPU 的計算能力,GP開始產生大量顯著的成果。比如2004年前后,GP在多個領域取得了近40項成果:量子計算,電子設計,游戲比賽,排序,搜索等等。這些計算機生成的程序(算法)其中有些與2000年后人工產生的發明非常相似,甚至有兩項成果產生了可以申請專利的新發明2。

發展

在20世紀90年代,人們普遍認為為遺傳編程發展一種理論是非常困難的,GP在各種搜索技術中也處于劣勢。2000年以后,GP的理論有了很大的進步,可以建立精確的GP概率模型和3356馬爾可夫鏈模型。遺傳規劃比遺傳算法更適用(實際上包含了遺傳算法)

除了生成計算機程序,遺傳編程也被用來生成可開發的硬件。

Juergen Schmidhuber進一步提出了宏遺傳編程macro genetic programming,一種利用遺傳編程生成遺傳編程系統的技術。一些批評者認為宏觀遺傳編程在理論上不可行,但需要更多的研究來證實。

標簽

主站蜘蛛池模板: 亚洲色无码一区二区三区| 香蕉国产人午夜视频在线| 亚洲中文字幕无码av永久| 国产成人精品福利网站在线观看 | 久久精品免费电影| 午夜免费1000部| 国产精品电影久久久久电影网| 日本理论在线看片| 波多野结衣中文字幕一区| 黄色a级在线观看| 亚洲女初尝黑人巨高清| 四虎国产精品永久在线看| 国产精品亚洲一区二区三区在线| 新梅金瓶1之爱奴1免费观| 欧美大陆日韩一区二区三区| 精品午夜久久网成年网| 国产精品婷婷久青青原| a资源在线观看| 久久99中文字幕久久| 亚洲国产成a人v在线| 免费在线视频一区| 国产大片黄在线观看| 国产视频福利在线| 女人是男人的女未来1分49分| 日本人视频jizz页码69| 欧美人善交videosg| 热99re久久精品香蕉| 精品视频香蕉尹人在线| 黄瓜视频在线观看| free哆啪啪免费永久| 91精品国产三级在线观看| www.九色视频| 一卡2卡3卡4卡免费高清| 久久久久久久影院| 久久人爽人人爽人人片av| 亚洲人成色777777在线观看| 亚洲欧美日韩成人一区在线| 免费人成在线观看网站品爱网日本| 国产一区日韩二区欧美三区| 国产成人精品视频一区二区不卡| 国产精品理论电影|