next up previous
Next: Introduction

Grammatical Evolution : Solving Trigonometric Identities

Conor Ryan, Michael O' Neill & JJ Collins
Dept. Of Computer Science And Information Systems
University of Limerick


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.