Self-Adaptive Genotype-Phenotype Maps: Neural Networks as a Meta-Representation

In this work we investigate the usage of feedforward neural networks for defining the genotype-phenotype maps of arbitrary continuous optimization problems. A study is carried out over the neural network parameters space, aimed at understanding their impact on the locality and redundancy of representations thus defined. Driving such an approach is the goal of placing problems’ genetic representations under automated adaptation. We therefore conclude with a proof-of-concept, showing genotype-phenotype maps being successfully self-adapted, concurrently with the evolution of solutions for hard real-world problems.

[1]  D. Izzo,et al.  Global Optimisation Heuristics and Test Problems for Preliminary Spacecraft Trajectory Design , 2009 .

[2]  Marc Ebner,et al.  How neutral networks influence evolvability , 2001, Complex..

[3]  Zbigniew Michalewicz,et al.  Parameter Setting in Evolutionary Algorithms , 2007, Studies in Computational Intelligence.

[4]  Franz Rothlauf,et al.  Representations for genetic and evolutionary algorithms (2. ed.) , 2006 .

[5]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[6]  Xin Yao,et al.  Evolving artificial neural networks , 1999, Proc. IEEE.

[7]  Franz Rothlauf,et al.  Representations for genetic and evolutionary algorithms , 2002, Studies in Fuzziness and Soft Computing.

[8]  Kenneth DeJong,et al.  Parameter Setting in EAs: a 30 Year Perspective , 2007, Parameter Setting in Evolutionary Algorithms.

[9]  Dario Floreano,et al.  Neuroevolution: from architectures to learning , 2008, Evol. Intell..

[10]  Zbigniew Michalewicz,et al.  Parameter Control in Evolutionary Algorithms , 2007, Parameter Setting in Evolutionary Algorithms.

[11]  Xin Yao,et al.  Adapting Self-Adaptive Parameters in Evolutionary Algorithms , 2001, Applied Intelligence.

[12]  Kenneth de Jong Parameter Setting in EAs: a 30 Year Perspective , 2007 .

[13]  Marisol B. Correia,et al.  A Study of Redundancy and Neutrality in Evolutionary Optimization , 2013, Evolutionary Computation.

[14]  GUNAR E. LIEPINS,et al.  Representational issues in genetic optimization , 1990, J. Exp. Theor. Artif. Intell..