Users of general program synthesis tools aim to increase their productivity as a programmer by automating the creation of simple programs. Although there are many contemporary program synthesis methods with different trade-offs, Genetic Programming (GP) has remained an appealing choice when performing inductive program synthesisProgram synthesis from a dataset of training cases. One common critique of GP is that the time required to evolve a solution program is often considered prohibitively long to help with programmer productivity. In this chapter, we present empirical measurements of the runtime costs of the relatively new GP method Code Building Genetic Programming (CBGP) compared to PushGPPushGP and show an order of magnitude reduction in runtime. We also discuss general methods for reducing the runtime of GP systems that are especially well suited for CBGPCode building genetic programming implementations.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Code Building Genetic Programming is Faster than PushGP

  • Edward Pantridge,
  • Thomas Helmuth

摘要

Users of general program synthesis tools aim to increase their productivity as a programmer by automating the creation of simple programs. Although there are many contemporary program synthesis methods with different trade-offs, Genetic Programming (GP) has remained an appealing choice when performing inductive program synthesisProgram synthesis from a dataset of training cases. One common critique of GP is that the time required to evolve a solution program is often considered prohibitively long to help with programmer productivity. In this chapter, we present empirical measurements of the runtime costs of the relatively new GP method Code Building Genetic Programming (CBGP) compared to PushGPPushGP and show an order of magnitude reduction in runtime. We also discuss general methods for reducing the runtime of GP systems that are especially well suited for CBGPCode building genetic programming implementations.