A Linear Genetic Programming with Reusable Gene

In this paper, a novel genetic programming named linear genetic programming with reusable gene (LGPRG) has been proposed. This new method absorbed the merits of many other linear genetic programming. It codes with a simple, nearly unrestrained string. Based on its character of reused, more expressions could be contained in one chromosome without the increase of computation task.Further more, the expression segments in a chromosome are always integrated. This method is proved to be effective and stable from the complexity analysis and experiment.