遗传编程

✍ dations ◷ 2025-04-02 14:53:39 #人工智能,进化算法,遗传算法

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

相关

  • 俄罗斯联邦总统俄罗斯联邦总统(俄语:Президент Российской Федерации)是俄罗斯联邦的国家元首。1993年12月12日通过的第一部《联邦宪法》,规定俄联邦是“共和制的
  • 地中海运动会地中海运动会(英语:Mediterranean Games;法语:les Jeux Méditerranéens)是由地中海运动会国际委员会组办的一地中海沿岸亚非欧地区性的综合运动会。此运动会也是地中海沿海地区
  • 尼泊尔人尼泊尔裔俄罗斯人,是指生于俄罗斯的尼泊尔人或有居留权的移民和临时劳工。尼泊尔人来到俄罗斯是在苏联时期,他们来苏联读书和接受训练,大约超过6000位尼泊尔留学生从苏联各大学
  • 美国的姓名规范美国仅有非常少的关于命名的法律(英语:Naming laws)。这种自由引起了各种各样的名称和命名趋势。命名的传统在美国文化中的发挥凝聚和沟通的作用。由于美国的文化多样性,姓名和
  • 黄原鼻白蚁黄原鼻白蚁(学名:)隶属于鼻白蚁科(Rhinotermitidae)原鼻白蚁属(),属于巢食共处型(One-piece type),可在潮湿的漂流木及枯的植物中发现,此特性可能使他们能够随着漂流木播迁至远方的岛屿
  • 逆王水逆王水是一种具有强烈腐蚀性的物质。它和王水一样,由硝酸和盐酸组成;只不过硝酸和盐酸的比值是3:1,而王水是1:3。逆王水不但可以溶解金,还可以溶解银,还能溶解王水所不能溶解的金属
  • 范熙亮范熙亮(越南语:Phạm Hy Lượng/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H","
  • 米夏尔·杜里什米夏尔·杜里什(斯洛伐克语:Michal Ďuriš;1988年6月1日-)是一位斯洛伐克足球运动员。在场上的位置是边锋或前锋。他现在效力于捷克足球甲级联赛球队比尔森胜利足球俱乐部。他也
  • 便利人生Darren、连静雯、陈霆、素珠、高盟杰、何依霈、谢欣谕尔杰国际娱乐事业股份有限公司《便利人生》,为2014年1月19日(周日21点首播)纬来电视网自制的电视电影,由Darren、连静雯、
  • 皇家法令进行曲《皇家法令进行曲》(意大利语:Marcia Reale d'Ordinanza),或称皇室颂歌(意大利语:Fanfara Reale),是萨丁尼亚王国(1861年后为意大利王国)在1831年至1946年间的国歌。该歌的曲作者是朱