Loughborough University
Browse

A stepwise evolution of functions

Download (431.28 kB)
conference contribution
posted 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.

History

School

  • Science

Department

  • Computer Science

Citation

SIAU, 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

Version

  • AM (Accepted Manuscript)

Publication date

2013

Notes

This 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.

ISBN

9781618041500

ISSN

1790-5109

Book series

Recent Advances in Computer Engineering Series; 9

Language

  • en