论文标题
与本地评分的基因编程
Genetic Programming with Local Scoring
论文作者
论文摘要
我们提出了通过突变序列综合程序的新技术。其中包括（1）一种本地评分的方法，将分数分配给程序中的每个表达式，使我们能够更精确地识别出障碍代码，（2）假设表达式是发展IF-CORCITIONALS的中间步骤，以及（3）环状演化，我们通过扩展和还原的阶段进化程序。为了证明其优点，我们提供了一个基本的概念验证实现，我们显示了操纵整数和列表的多个功能的正确代码，包括一些通过现有的基因编程技术可治独的。
We present new techniques for synthesizing programs through sequences of mutations. Among these are (1) a method of local scoring assigning a score to each expression in a program, allowing us to more precisely identify buggy code, (2) suppose-expressions which act as an intermediate step to evolving if-conditionals, and (3) cyclic evolution in which we evolve programs through phases of expansion and reduction. To demonstrate their merits, we provide a basic proof-of-concept implementation which we show evolves correct code for several functions manipulating integers and lists, including some that are intractable by means of existing Genetic Programming techniques.
