Abstract: A new genetic programming named Symbol Genetic Programming (SGP) based on a new encoding method was proposed. This new encoding method absorbed the merits of many other linear genetic programming methods. It coded with a simple, unrestrained string. Based on its characteristic, multi-expressions could be contained in one individual without the increase of computation task. This method is proved to be effective and stable through the complexity analysis and experiment.

Key words: Genetic Programming, Linear Representation, Evolutionary Algorithm, Symbolic Regression

摘要： 受其他多种线性编码的遗传程序设计算法的启发，提出一种新的编码方式的遗传程序设计——符号遗传程序设计。该编码方式具有简单、无语法限制并且能够在不增加计算量的情况下将染色体翻译成多个表达式等特点。分析与实验表明该算法具有较高的效率和较强的稳定性。

关键词: 遗传程序设计, 进化算法, 符号回归, 线性编码