遗传编程

✍ dations ◷ 2025-09-18 04:29:50 #人工智能,进化算法,遗传算法

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

相关

  • NADP烟.mw-parser-output ruby>rt,.mw-parser-output ruby>rtc{font-feature-settings:"ruby"1}.mw-parser-output ruby.large{font-size:250%}.mw-parser-output ruby.larger{f
  • 罗金汉第二代罗金汉侯爵查尔斯·沃森-文特沃斯,KG,PC,FRS(英语:Charles Watson-Wentworth, 2nd Marquess of Rockingham,1730年5月13日-1782年7月1日),英国辉格党政治家,1765年7月至1766年7
  • 改革宗归正宗(英语:Reformed church)也称加尔文宗、更正宗、改革宗,是基督新教的宗派之一。狭义的归正宗(Continental Reformed church)即欧洲的加尔文主义教会,广义的归正宗(Reformed chu
  • 新盲鳚属新盲鳚属(Neomyxine)是盲鳗科的一属。该属的分类:
  • 康茂德康茂德,全名鲁基乌斯·奥雷里乌斯·柯莫杜斯·安东尼奴斯(Lucius Aurelius Commodus Antoninus,(161年8月31日-192年12月31日),其名字又译为柯摩达、科莫德斯、高摩达、柯姆德斯、
  • 明讯明讯(英文:Maxis,MYX:6012),是马来西亚的移动电话服务业者,业务范围涵盖固网通讯、资料通讯及行动通讯等。同时也是第一个在马来西亚提供4G LTE的电信公司。在手机号码上,使用012、0
  • 中国地质科学院中国地质科学院(英语:Chinese Academy of Geological Sciences,简称中国地科院)成立于1956年,是中华人民共和国自然资源部、中国地质调查局下属的地质科研事业单位,1999年重组成为
  • 伊格纳兹·普莱耶尔伊格纳兹·约瑟夫·普莱耶尔(德语:Ignaz Josef Pleyel,法语:Ignace Joseph Pleyel,1757年6月18日-1831年11月14日),法籍奥地利作曲家,商人。普莱耶尔在38个兄弟姐妹中排行第24。1772
  • 第二代法夫女公爵亚历山德拉郡主第二代法夫女公爵亚历山德拉郡主,GCStJ(Princess Alexandra, 2nd Duchess of Fife,全名亚历山德拉·维多利亚·阿尔伯特·埃德温娜·路易斯,1891年5月17日-1959年2月26日),英国王室
  • 法兰兹·杜普勒法兰兹·杜普勒(Albert Franz Doppler,1821年10月16日-1883年7月27日)是奥地利兰堡(Lemberg,现乌克兰利维夫)出身的作曲家。代表作是改编6首李斯特的钢琴曲‘匈牙利狂想曲’。