@brazovayeye

An Examination of Simultaneous Evolution of Grammars and Solutions

, and . Genetic Programming Theory and Practice III, volume 9 of Genetic Programming, chapter 10, Kluwer, Ann Arbor, (12-14 May 2005)

Abstract

This chapter examines the notion of co-evolving grammars with a population of individuals. This idea has great promise because it is possible to dynamically reshape the solution space while evolving individuals. We compare such a system with a more standard system with fixed grammars and demonstrate that, on a selection of benchmark problems, the standard approach appears to be better. Several different context free grammars, including one inspired by Koza's GPPS system are examined, and a number of surprising results appear, which indicate that several representative GP benchmark problems are best tackled by a standard GP approach.

Links and resources

Tags