Abstract
The aim of the function identification problem is to find the unknown function representation for the given data set. Grammatical Evolution is one of the evolutionary computations which can find the function representation by using the chromosome in Genetic Algorithm and the translation rule described in Backus Naur Form (BNF). This paper describes the application of an advanced Grammatical Evolution (GE) to function identification problem. The advanced Grammatical Evolution uses two-dimensional chromosome, instead of the one-dimensional chromosome employed in the original GE. The linear and nonlinear functions are taken as the numerical examples. The results show that Grammatical Evolution with one-dimensional chromosome can find the linear function faster than the Genetic Programming and that the advanced Grammatical Evolution with two-dimensional chromosome is more effective than that with one-dimensional chromosome for finding the nonlinear function.
