Mapping in grammatical evolution

Abstract

The act of going from genotype to phenotype in Grammatical Evolution requires the application of a mapping process. This mapping process works in conjunction with a grammar, to transform an ordinary string of integers into a possible solution to a problem. In this chapter, the reader is exposed to the rich vein of research exploring mappings in Grammatical Evolution. A comprehensive survey of the field of Mapping in GE is presented before the chapter focuses on the main theme, Position Independent Mappings. Firstly πGE is presented outlining some of the benefits of the approach, before the reader is presented with a position independent mapping that utilises advances in mappings and grammars to present a very powerful variant of GE, TAGE. The chapter concludes by briefly exploring a highly complex developmental variant of the TAGE mapping.