遗传编程

✍ dations ◷ 2025-04-26 11:16:21 #人工智能,进化算法,遗传算法

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

相关

  • 厂部,就汉字索引来说,是为部首之一,康熙字典214个部首中的第二十七个(两划的则为第二十一个)。简体字将廠字(俗作厰)简化为厂,两字同形。厂部归于两划部首。厂部通常是从左上方为部
  • 治安公共安全是指保护个人、财产、物品不受到灾害或事故等危险的威胁。在不同的社会制度下,对公共安全的认识和评价也不相同。公共安全大致可以分为自然安全;地震、海啸等;人为安全
  • 颧骨颧骨 (zygomatic bone)是人体头颅骨的一部分,指位于眼眶外下方,为面部之间最宽阔部分之骨骼。骨呈菱形状。向后延伸与颞骨颧突结合共同组成颧弓,对人体面部侧方起到保护作用,同
  • 达拉斯有轨电车达拉斯电车(英语:Dallas Streetcar)是美国德克萨斯州达拉斯的一条全长2.45-英里(3.94-千米)的现代有轨电车线。电车由达拉斯市持有,由达拉斯地区快速交通(英语:Dallas Area Rapid Tr
  • 抗SSA抗体人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学 抗SSA抗体(也称Anti-Ro,或抗SS-A抗体)
  • 天仙子属天仙子属(学名:)是茄科下的一个属,为一年生或多年生草本植物。该属共有约20种,分布于北非、欧洲和亚洲。
  • 基质 (生物结构)基质(拉丁语:matrix),在生物学是与动物或植物细胞,组织中具更专门的结构,线粒体即是有氧呼吸过程的特定部分。在结缔组织中指细胞外基质。指甲的生活部分称之为甲母质。细胞外基质
  • 田森田森(日语:タモリ  */?,又译作塔摩利,1945年8月22日-),本名森田一义(日语:森田 一義/もりた かずよし  */?),是日本搞笑艺人、广播电视节目主持人、演员、歌手、作词人、实业家,福冈
  • 奥山惠美子奥山惠美子(日语:奥山 恵美子,1951年6月23日-)是一位日本政治人物。她于2009年至2017年担任仙台市市长。1951年6月23日奥山惠美子出生于日本秋田市。她的父亲是一名公职人员,在惠
  • 煎薄铛煎薄铛,简称薄铛(也写作馎�、煎薄罉、薄罉,有误写成煎薄餐、薄餐、煎薄撑和薄撑等),是煎饼的一种,源自中国广东,大致可分为咸薄罉及甜薄罉两种。“铛”是“罉”的俗字,本是一种煮食器