Online Program Simplification in Genetic Programming
Online Program Simplification in Genetic Programming
复制标题
遗传编程中的在线程序简化
DOI：
10.1007/11903697_75
复制
发表时间：
2006
期刊：
影响因子：
--
通讯作者：
Dongping Qian
中科院分区：
文献类型：
--
作者：
Mengjie Zhang;P. Wong;Dongping Qian
本文介绍了遗传规划（GP）中进化程序的在线简化方法。这种方法在进化过程中自动简化了程序，而不是仅仅为了解释目的而手动简化进化后的遗传程序。该方法利用代数简化规则、代数等价和素数技术对遗传程序进行简化。研究了基于简化的GP系统，并将其与标准GP系统在回归问题和分类问题上进行了比较。结果表明，在一定的频率或比例下，该系统不仅可以在这些问题上取得优于标准系统的性能，而且可以显着减少进化程序的大小。
This paper describes an approach to online simplification of evolved programs in genetic programming (GP). Rather than manually simplifying genetic programs after evolution for interpretation purposes only, this approach automatically simplifies programs during evolution. In this approach, algebraic simplification rules, algebraic equivalence and prime techniques are used to simplify genetic programs. The simplification based GP system is examined and compared to a standard GP system on a regression problem and a classification problem. The results suggest that, at certain frequencies or proportions, this system can not only achieve superior performance to the standard system on these problems, but also significantly reduce the sizes of evolved programs.
DOI：
--
发表时间：
1992
期刊：
--
影响因子：
--
作者：
J. Koza
通讯作者：
J. Koza