A stepwise evolution of functions
conference contributionposted on 2013-06-19, 11:21 authored by Nor Zainah Siau, Christopher Hinde, Roger Stone
A Genotype-Phenotype mapping in most Genetic Programming (GP) systems uses a predefined and rigid grammar definition. This method has been successful in producing the required solution. However, it can only be used to solve a limited set of problems. In this paper, a Teachable GP (TGP) system is proposed. An external GP system evolves a complete computer program, which acceptable solution is then added automatically to the existing grammar definition as a function and made available to the TGP system. This dynamic grammar definition allows for a more complex program to be generated, solving more complex problems. Experiments are performed to compare performances between GP without the added function, GP with a user-defined function and GP with the evolved function and results shows that GP with an evolved function is comparable to the GP with user-defined function and outperformed GP without function.
- Computer Science
CitationSIAU, N.Z., HINDE, C.J. and STONE, R.G., 2013. A stepwise evolution of functions. IN: Recent Researches in Information Science and Applications, pp. 48 - 53.
Publisher© WSEAS Press
- AM (Accepted Manuscript)
NotesThis is a conference paper. It was presented at the 7th WSEAS International Conference on Computer Engineering and Applications, Milan, Italy,(CEA '13), 9-11 January 2013.
Book seriesRecent Advances in Computer Engineering Series; 9