遗传编程

✍ dations ◷ 2025-09-09 23:58: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进一步提出了宏遗传编程,一种使用遗传编程来生成一个遗传编程系统的技术。一些评论认为宏遗传编程在理论上不可行,但是需要更多的研究来确认。

相关

  • 毒伞肽毒伞肽(Amatoxin),又称毒伞肽类毒素、毒伞毒素、瓢蕈毒素,是多种来自毒蘑菇的毒素的统称,来自鹅膏菌属(Amanita)、锥盖伞属(Conocybe)、盔孢伞属(Galerina)及环柄菇属(Lepiota)等菌类。假
  • 大规模监控2001年–2007年–与英国政府通信总部合作项目非持续进行项目美国的大规模监控可以追溯到第一次世界大战的战时监控与审查制度(英语:Censorship_in_the_United_States#Wartime_
  • 麦克斯韦妖麦克斯韦妖(Maxwell's demon),是在物理学中假想的妖,能探测并控制单个分子的运动,于1871年由英国物理学家詹姆斯·麦克斯韦为了说明违反热力学第二定律的可能性而设想的。当时麦
  • 双色蜡蘑蕈伞凸面双色蜡蘑(学名:Laccaria bicolor)是蜡蘑属的一种真菌,为带有淡紫色菌褶的棕褐色伞菌,可以食用但一般被认为味道不好,广泛分布在温带地区的桦木和松木混合林,在夏末和秋季可
  • 麦克米伦出版有限公司麦克米伦出版公司(Macmillan Publishers Ltd.)是六大出版商之一,由苏格兰人丹尼尔及亚历山大·麦美伦两兄弟于1843年在英国伦敦成立,前英国首相哈罗德·麦美伦于卸任首相后曾担
  • 龙南山电视台龙南山电视台(朝鲜语:룡남산텔레비죤/龍南山텔레비죤),原名朝鲜教育文化电视台(朝鲜语:조선교육문화텔레비죤/朝鮮敎育文化텔레비죤),前身为1971年4月15日启播的开城电视台,原为对韩国
  • 埃兰多尔埃兰多尔(Erandol),是印度马哈拉施特拉邦Jalgaon县的一个城镇。总人口30120(2001年)。该地2001年总人口30120人,其中男性15565人,女性14555人;0—6岁人口4020人,其中男2120人,女1900人
  • 山本信行 (陆军军人)山本 信行(日语:やまもと のぶつら、1852年(嘉永5年9月) - 1904年(明治37年)9月24日)为日本陆军军人。最终阶级为陆军少将。山口县出身。1875年(明治8年)1月、任官陆军少尉。1896年(明
  • 杨汝经杨汝经(?-1644年),字石夫,河南归德府睢州(今河南睢县)人,明朝、南明政治人物。杨汝经原居林县,年幼孤贫移居睢州,依附许氏长大而改姓许。崇祯九年(1637年)他在乡试中亚魁,次年(1637年)成进士
  • 河口乡 (顺平县)河口乡,是中华人民共和国河北省保定市顺平县下辖的一个乡镇级行政单位。河口乡下辖以下地区:东河口村、西河口村、北下邑村、中下邑村、南下邑村、康各庄村、马各庄村、北李各