We have had some success taking a second page from Nature's book,
explicitly modelling a developmental process which transforms
the genotypes manipulated by the GA into the phenotypes
ultimately evaluated as solutions.  We model development using a
context-free grammar, in which each production corresponds to a gene.