ABSTRACT
Several forms of computer program (or representation) have been proposed for Genetic Programming (GP) systems to evolve, such as linear, tree based or graph based. Typically, GP representations are highly effective during the initial search phases of evolution but stagnate before deep levels of complexity are acquired. A new representation, TREAD, is proposed to combine aspects of flow of execution and flow of data systems. The distinguishing features of TREAD are designed for researching improvements to the long term acquisition of novel features in GP (at the expense of the speed of the initial search if necessary). TREAD is validated on a symbolic regression problem and is found to be capable of successfully developing solutions through artificial evolution.
- W. Banzhaf, P. Nordin, R. E. Keller, and F. D. Francone. Genetic Programming . An Introduction; On the Automatic Evolution of Computer Programs and its Applications. Morgan Kaufmann, San Francisco, CA, USA, Jan. 1998. Google ScholarDigital Library
- J. F. Miller and P. Thomson. Cartesian genetic programming. In R. Poli, W. Banzhaf, W. B. Langdon, J. F. Miller, P. Nordin, and T. C. Fogarty, editors, Genetic Programming, Proceedings of EuroGP'2000, volume 1802 of LNCS, pages 121--132, Edinburgh, 15-16 Apr. 2000. Springer-Verlag. Google ScholarDigital Library
- A. Teller and M. Veloso. PADO: A new learning architecture for object recognition. In K. Ikeuchi and M. Veloso, editors, Symbolic Visual Learning, pages 81--116. Oxford University Press, 1996. Google ScholarDigital Library
Recommendations
Solving the artificial ant on the Santa Fe trail problem in 20,696 fitness evaluations
GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computationIn this paper, we provide an algorithm that systematically considers all small trees in the search space of genetic programming. These small trees are used to generate useful subroutines for genetic programming. This algorithm is tested on the ...
Exact Schema Theory and Markov Chain Models for Genetic Programming and Variable-length Genetic Algorithms with Homologous Crossover
Genetic Programming (GP) homologous crossovers are a group of operators, including GP one-point crossover and GP uniform crossover, where the offspring are created preserving the position of the genetic material taken from the parents. In this paper we ...
Neural network crossover in genetic algorithms using genetic programming
AbstractThe use of genetic algorithms (GAs) to evolve neural network (NN) weights has risen in popularity in recent years, particularly when used together with gradient descent as a mutation operator. However, crossover operators are often omitted from ...
Comments