Constant Creation with meta-Grammars

Abstract

In the previous chapter, the utility of different variations of the Digit Concatenation method for constant creation were examined. Digit Concatenation was also combined with and compared to, Persistent Random Constants. In these experiments, the Digit Concatenation method was seen to produce the most fit individuals more regularly than the other methods examined. In this chapter, the Digit Concatenation method is further explored by examining Digit Concatenation with the use of a meta-Grammar based approach using Grammatical Evolution by Grammatical Evolution ((GE)²) [156]. A meta-Grammar is employed in a dual-chromosomal structure, where one chromosome describes the solution as usual and the second chromosome is the individual’s own grammar that maps the solution chromosome. The meta-Grammar is used to map the grammar chromosome for each individual. Providing GE with the ability to evolve its own grammar, specific to each solution, presents an extra layer of adaptability.