Evolutionary multi-objective optimization of robustness and innovation in redundant genetic representations
Proc. IEEE Symposium on Computational Intelligence in Multicriteria Decision-Making, 2009.
IEEE Symposium on Computational Intelligence in Multicriteria Decision-Making (IEEE MCDM 2009), Nashville (TN, USA), 30. März - 2. April 2009
Robustness and innovation are two essential facets for biological evolution, where robustness means the relative insensitivity of an organism's phenotype to mutations, while innovation (evolvability) denotes the individual's ability to evolve novel phenotypes that help its survival and reproduction. Although much research has been conducted on robustness and evolvability of both biological and computational evolutionary systems, little work on the quantitative analysis of the relationship between robustness and evolvability has been reported. In this work, a measure for innovation called local variability has been suggested. Based on a neutrality degree borrowed from literature and local variability, a multi-objective evolutionary algorithm has been employed to maximize the robustness and innovation by optimizing the genotype-phenotype mapping of the redundant representation. The obtained Pareto-optimal solutions are then analyzed to reveal the trade-off relationship between robustness and innovation of the redundant representation.