遗传编程

✍ dations ◷ 2025-04-03 17:16:34 #人工智能,进化算法,遗传算法

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

相关

  • 代词代名词'在语言学和语法学中是指代替名词或名词短语的形式词(是否附加限定词各个语言不同),如中文的“你”、“我”、“他”,英文的 “pronoun”法语的“nous”、“elle”等。问
  • Conidial分生孢子(Conidium、复数为Conidia)有时又被称作厚壁孢子或厚壁分生孢子,是一种无性、且不会移动的真菌孢子。其名称取自于古希腊文的土壤κόνις kónis,也称有丝分裂孢子,因
  • span class=nowrapAgsub2/subCsub2/sub/span>乙炔银是一种无机化合物,化学式为Ag2C2,是一种金属乙炔化合物。该化合物可被视为弱酸(乙炔)的盐。盐的阴离子是两个由三键相连的碳原子。乙炔银可以形成在银或高银合金的表面上,
  • 20072007年欧洲歌唱大赛(Eurovision Song Contest 2007)为欧洲歌唱大赛之第52届比赛,赛期由5月10日~5月12日,比赛场地坐落于芬兰赫尔辛基,由芬兰广播公司主办,主持人则是芬兰电视名主
  • 恩菲尔德M1917步枪恩菲尔德M1917步枪(M1917 Enfield,又名P17、P1917或Pattern 1917)是“美国恩菲尔德”(American Enfield)于1917至1918年间生产的.30-06口径手动步枪,美国当时命名为United States
  • 月球漫步 (舞蹈)月球漫步(英语:Moonwalk或Backslide)也称为太空漫步或滑步,是一种舞蹈技巧。这种舞蹈动作会使舞蹈者看起来像是往前迈步,实际上却向后移动,给观众一种舞蹈者在传送带上行走的错觉
  • 乔治·茨威格乔治·茨威格(英语:George Zweig,1937年5月30日-),美国物理学家及神经生物学家,因与默里·盖尔曼分别提出夸克模型而闻名。茨威格生于俄罗斯莫斯科一犹太家庭,原本要在理查德·费曼
  • 乔丹·贝尔乔丹·贝尔(英语:Jordan Bell,1995年1月7日-),出生于美国加利福尼亚州的洛杉矶,为现役美国职业篮球运动员,目前为自由球员。场上主要位置为大前锋或中锋。他在2017年NBA选秀大会中于
  • 库纳法库纳法(阿拉伯语: كُنَافَةٌ 、UNGEGN式: Kunāfah),是流传于中东与地中海东部的甜点。据信起源于法蒂玛王朝,并成为穆斯林斋月最著名的甜点。库纳法在埃及流行很长一
  • 恶性转化恶性转化(Malignant transformation)是指细胞或组织产生一系列遗传学上的变化,并获得恶性增殖(无限增殖)和转移能力的过程。恶性转化在体内可能发生于正常细胞或组织中, 也可能发