遗传编程

✍ dations ◷ 2025-06-08 16:14:44 #人工智能,进化算法,遗传算法

遗传编程或称基因编程,简称GP,是一种从生物演化过程得到灵感的自动化生成和选择计算机程序来完成用户定义的任务的技术。从理论上讲,人类用遗传编程只需要告诉计算机“需要完成什么”,而不用告诉它“如何去完成”,最终可能实现真正意义上的人工智能:自动化的发明机器。

遗传编程是一种特殊的利用进化算法的机器学习技术,它开始于一群由随机生成的千百万个计算机程序组成的“人群”,然后根据一个程序完成给定的任务的能力来确定某个程序的适合度,应用达尔文的自然选择(适者生存)确定胜出的程序,计算机程序间也模拟两性组合,变异,基因复制,基因删除等代代进化,直到达到预先确定的某个终止条件为止。

遗传编程的首批试验由斯蒂芬·史密斯(1980年)和Nichael·克拉姆(1985年)发表。约翰·Koza(1992年)也写了一本著名的书,《遗传编程:用自然选择让计算机编程》(ISBN 9780262111706),来介绍遗传编程。

使用遗传编程的计算机程序可以用很多种编程语言来写成。早期(或者说传统)的GP实现中,程序的指令和数据的值使用树状结构的组织方式,所以那些本来就提供树状组织形式的编程语言最适合与GP,例如Koza使用的Lisp语言。其他形式的GP也被提倡和实现,例如相对简单的适合传统编程语言(例如Fortran、BASIC和C语言)的线性遗传编程。有商业化的GP软件把线性遗传编程和汇编语言结合来获得更好的性能,也有的实现方法直接生成汇编程序。

遗传编程所需的计算量非常之大(处理大量候选的计算机程序),以至于在90年代的时候它只能用来解决一些简单的问题。近年来,随着遗传编程技术自身的发展和中央处理器计算能力的指数级提升,GP开始产生了一大批显著的结果。例如在2004年左右,GP在多个领域获取近40项成果:量子计算、电子设计、游戏比赛、排序、搜索等等。这些计算机自动生成的程序(算法)中有些与2000年后人工产生的发明十分类似,甚至有两项结果产生了可以申请专利的新发明。

在90年代,人们普遍认为为遗传编程发展一个理论十分困难,GP在各种搜索技术中也处于劣势。2000年后,GP的理论获取重大发展,创建确切的GP概率模型和马尔可夫链模型已成为可能。遗传编程比遗传算法适用的范围更广(实际上包含了遗传算法)

除了生成计算机程序,遗传编程也被用与产生可发展的硬件。

Juergen Schmidhuber进一步提出了宏遗传编程,一种使用遗传编程来生成一个遗传编程系统的技术。一些评论认为宏遗传编程在理论上不可行,但是需要更多的研究来确认。

相关

  • 溶酶体溶酶体(英语:lysosome),又称溶体、溶小体,存在于细胞(多存在于动物细胞中,植物细胞内不常见)中,属于细胞的内膜系统,由高尔基氏复合体产生,是单层膜的囊状细胞器,内部含有数十种从高尔基
  • 胎儿发育产前(Prenatal)或产前发育(Prenatal development)是人类胚胎或胎儿在孕期的孕育过程,从受精,至诞生。通常,也可使用术语胚胎发育、胎儿发育,或胚胎学来表示。胚胎发育始于受精。
  • 门罗县门罗县(Monroe County, Georgia)是美国乔治亚州中部的一个县。面积1,030平方公里。根据美国2000年人口普查,共有人口21,757。县治福赛斯 (Forsyth)。成立于1821年5月15日,县名是
  • 谜可以指:
  • 四氧化钌四氧化钌(RuO4)是一种反磁性的、正四面体构型的钌化合物。正如理论预测的那样,它是对称的非极性分子,但很不稳定。类似的四氧化锇用途更广,也更为人们所知。它在多数溶剂中都不稳
  • 约翰逊·阿吉伊-伊龙西约翰逊·托马斯·乌穆纳奎·阿吉伊-伊龙西少将 (Major General Johnson Thomas Umunnakwe Aguiyi-Ironsi) (1924年3月2日-1966年7月29日) 尼日利亚军事将领。伊博族人。1966
  • 德乌尔加奥恩拉贾德乌尔加奥恩拉贾(Deulgaon Raja),是印度马哈拉施特拉邦Buldana县的一个城镇。总人口24372(2001年)。该地2001年总人口24372人,其中男性12634人,女性11738人;0—6岁人口3469人,其中男
  • 伊芙·恩斯勒伊芙·恩斯勒(英语:Eve Ensler,1953年5月25日-)是一位美国剧作家,表演艺术家,女性主义者和社会活动家,最出名的作品是戏剧《阴道独白》。该剧在2006年被《纽约时报》戏剧评论家查尔
  • 井岸大桥井岸大桥,中国广东省珠海市斗门区的一条大桥,是连接斗门井岸镇及白蕉镇之间最早的桥梁之一,全长553米,双向两车道;1988年1月落成通车。2016年4月,井岸大桥将进行全封闭加固改造工
  • 弩失毕弩失毕是西突厥汗国时的族群,称“南庭”,由下列五个部落(“俟斤号”)组成:弩失毕与保加尔人(也称“咄陆”)的“北庭”相对。他们占据着伊犁河西侧的七河地区土地。五部与悦般关系不