Sciweavers

Share
CEC
2007
IEEE

Evolvability and Redundancy in Shared Grammar Evolution

10 years 9 months ago
Evolvability and Redundancy in Shared Grammar Evolution
— Shared grammar evolution (SGE) is a novel scheme for representing and evolving a population of variablelength programs as a shared set of grammatical productions. Productions that fail to contribute to selected solutions can be retained for several generations beyond their last use. The ensuing redundancy and its effects are assessed in this paper on two circuit design tasks associated with random number generation: finding a recurrent circuit with maximum period, and reproducing a De Bruijn counter from a set of seed/output pairs. In both instances, increasing redundancy leads to significantly higher success rates, outperforming comparable increases in population size. The results support previous studies that have shown that representational redundancy can be beneficial to evolutionary search. However, redundancy promotes an increase in further redundancy by encouraging the creation of large offspring, the evaluation of which is computationally costly. This observation should ...
Martin H. Luerssen, David M. W. Powers
Added 02 Jun 2010
Updated 02 Jun 2010
Type Conference
Year 2007
Where CEC
Authors Martin H. Luerssen, David M. W. Powers
Comments (0)
books