推送进化计算

李·斯佩克特

推动是一种编程语言（实际上是一个语言家族）设计用于进化计算，用作编程用于表达不断发展的程序的语言。

熟悉Push核心思想的最快方法是观看此视频：安更快速地介绍推式编程语言

您可以在浏览器中试用Push解释器在这里.

的公共页面推动语言话语网站提供了更多信息。

将Push称为语言家族更准确的原因与单一语言相比，它是连续的主题多年来的变化和研究。Push的版本已经编写几个人用几种语言编写，每个新版本通常都有添加新功能、删除旧功能和/或更改命名习俗。

Push的所有版本都与每种类型的独立堆栈，以及允许的类型和指令代码的运行时操作和执行。这允许实现和使用任意和潜在新颖控制的程序结构。这种表达性与句法的简约性相结合：唯一的语法规则是括号必须平衡。因此生成和转换语法有效的Push程序非常简单。

姓名PushGP（推送GP）用于任何遗传编程系统用Push编程语言开发程序。PushGP系统具有用于从智能代理设计到自动量子计算机编程。

大多数PushGP实现的功能包括：

• 无约束的多个数据类型关于代码生成或操作

• 任意控制结构代码生成或操作的约束

• 进化的自动简化程序

其他基于Push的进化计算系统已经是开发，包括一些实现自动构造演化.在一个自动构造的进化系统中，进化程序操纵构建自己孩子的代码，包括孩子的代码再生产和多样化。这与标准遗传形成对比编程系统（如PushGP）中的手写遗传操作符用来从父母那里生孩子。推送的许多功能最初开发的编程语言支持自动构造进化，但事实证明对标准遗传是有用的编程。

许多Push相关出版物可以在上找到李Spector的出版物页面，包括2002文章在日志中遗传编程与进化机器它介绍了Push项目。这个GECCO-2005年纸张引入了重要的新功能按下3,其中许多已通过后续版本的语言。后续出版物中描述了其他扩展。 较旧（在某些情况下不完整或过时）的信息是在中可用推动Redux、， 艾伦罗宾逊的第三部分（高级）论文,这个Push 2.0编程语言描述,这个Push 3.0编程语言描述、的档案非活动的推动电子邮件列表和非活动推动项目博客.

代码

Push3和后续变体：

• 维护最频繁的软件：

  • 克洛胡什，实现Clojure中的Push/PushGP已用于许多研究2010年以来的项目。Clojush功能齐全，但已积累技术债务，理解或修改以下内容并不简单：http://github.com/lspector/Clojush

  • 推进，中Push/PushGP的最低限度实现为教学目的而开发的Clojure：https://github.com/lscort/propose
  • 螺旋桨，Clojure中Push/PushGP的实现正在积极开发中，旨在明确推进（或更好）和Clojush的效用（或更好）：https://github.com/lscorp/spirader
    
  • PyshGP公司，Python中Push的实现：https://github.com/erp12/PyshGP

• 其他软件，从大多数软件中大致列出最近到最近：

  • 普鲁西，一种可嵌入语言通过JSON运行Push程序的不可知Push解释器接口：https://github.com/erp12/plushi

  • 爱哭的，Push in Crystal的实现：https://github.com/Shalmezad/crystush网站
    
  • 夏普，Push in C#的实现：https://github.com/shanecelis/PshSharp/
  • 埃利克西什，Push in Elixir的实现：https://github.com/benfb/elixush网站
    
  • 克拉帕修斯，Push-in的替代实现克洛朱尔：https://github.com/Vaguery/klapaucius网站
  • 推Swift，Swift中Push/PushGP的实现：https://github.com/Vaguery/pushSwift
  • Rubypush公司，Push in Ruby的实现：http://github.com/jonklein/rubypush
  • 磅/平方英寸，是用Java实现的Push3的子集：http://github.com/jonklin/Psh.
  • 磅/平方英寸处理：a符号回归演示位于：http://hampshire.edu/lscort/psh/demo/regression/PshApplet.面向艺术的视觉演示位于http://hampshire.edu/lscort/PushBrush/
  • 缩放GP，PushGP在Scala中的实现：https://github.com/lvilnis/ScalushGP
  • 拉什GP，PushGP在Typed Racket中的实现：https://github.com/lvilnis/RushGP
  • 通用Lisp Push3/PushGP实施：http://hampshire.edu/lscort/push3
  • C++Push3/PushGP实施：http://sourceforge.net/projects/push-evolve/
  • PushScript，是用JavaScript实现的Push3的子集：http://www.spiderland.org/PushScript网站/
  • 舒什/舒什GP中实现的Push3/PushGP的子集方案：http://hampshire.edu/lscort/schush.ss
  • 这个衬套仿真环境提供集成的Push解释器（基于和PushGP的集成版本。例如，请参阅“PushRegression”演示。

按下2:

• Push2/PushGP Lisp实现：http://hampshire.edu/lscort/push2.

• Push2/PushGP C++实现（BETA版本）：http://helios.hampshire.edu/~jkCS/push2_beta.tar.gz.

• Push2插件衬套仿真环境（BETA版）：http://www.spiderland.org/breve/breve_pushPlugin_beta.tar.gz.这目前仅适用于BREVE的最新BETA版本，可从以下位置获得：网址：http://www.spiderland.org/breve/brevie_beta_1.8

• Push2测试套件（请参阅这个Push 2.0编程语言描述和实施有关如何使用这些工具的说明的文档）：http://hampshire.edu/lscort/push2/tests

按下1:

• Push/PushGP Lisp实现：http://hampshire.edu/lscort/pushgp

相关工作

• Maarten Keijzer的 Push-forth公司:一种重量轻、类型强、基于堆栈的遗传编程语言(纸张).

• Shane Celis的 Push-forth公司:的推送版本。净值(代码).

• 比尔·拉卡瓦的 艾伦：a基于stack的遗传规划回归和C++中的分类(代码).

• 比尔·拉卡瓦的 埃林：a基于sklearn-compatible-stack-based的遗传编程系统Python中的回归和分类(代码).

• 比尔·托齐尔的 微移（a）小推）：http://www.ohloh.net/p/Vaguerys_Nudge

• Krzysztof Krawiec公司已执行使用Push的遗传编程研究，例如。这纸张.

• 用于自动量子计算机的PushGP编程：PushGP已与QGAME公司量子计算机模拟器，用于开发新的量子程序计算机。更多信息（包括代码）可从web上获得随书附页，自动量子计算机程序设计：一种遗传程序设计方法.

• Pushpop按钮:pushpop-alife8.tar.gz这是用于为Spector，L.2002生成数据的代码。适应的内生多样化种群Pushpop按钮有机体是可靠的多样性。R.K.斯坦迪什、M.A.贝多和H.A.阿巴斯（编辑），第八届国际人工生命学报生物系统模拟与综合会议,第142-145页。马萨诸塞州剑桥：麻省理工学院出版社。(pdf格式488 KB)注：该文件记录不多，包含许多收集数据时未实际使用的“实验性”功能或论文中所描述的——大多数都是通过以下方式关闭的pushpop.lisp中的参数。此代码将“按原样”发布到将结果记录在上述论文中。还要注意该包使用Push1解释器的非完整版本。

• SwarmEvolve 2.0版：请参阅源代码，文档和电影发布在http://hampshire.edu/lscort/gecco2003-collective.html

• Russ Abbott的 基于Java推动遗传编程

致谢

本材料基于国家科学局支持的工作基金会，批准号：0308540、0216344、1017817、1129139，以及1331283.任何意见、调查结果、结论或建议本出版物中表达的是作者的观点，而不是必然反映国家科学基金会的观点。

该项目还得到了国防高级研究项目的支持美国国防部高级研究计划局（DARPA）和空军研究实验室（AFRL）通过项目资金”多类型，自适应复杂应用的遗传编程.