Grammatical Evolution : Solving Trigonometric Identities

Conor Ryan, Michael O' Neill & JJ Collins
Dept. Of Computer Science And Information Systems
University of Limerick
Ireland
{Conor.Ryan|Michael.ONeill|J.J.Collins}@ul.ie

Abstract:

We describe a Genetic Algorithm that can evolve complete programs using a variable length linear genome to govern the mapping of a Backus Naur Form grammar definition to a program. Expressions and programs of arbitrary complexity may be evolved. Our system, Grammatical Evolution, has already been applied to a symbolic regression problem. Here we apply our system to find Trigonometric Identities for Cos 2x.