Adapting genotype-phenotype-mapping by using redundant real representation

A concept of adapting genotype-phenotype-mapping is proposed. The concept is that a neighborhood in a genotype space that is mapped into separated areas around global and local optima in a phenotype one is evolutionally obtained. Two things are required to realize an optimization method according to the concept. One is a genotype-phenotype-mapping, which can map a neighborhood in a genotype space into several areas in the phenotype one. Another is a search method, which can preserve search areas in the genotype space as structures. The genotype-phenotype-mapping and the search method that satisfy with those requirements are proposed. The numerical optimization method combining those proposed methods is applied to artificial simple test functions, and it is shown that the method realizes the concept of adapting genotype-phenotype-mapping.

[1]  Yoshiki Uchikawa,et al.  Emergence of effective fuzzy rules for controlling mobile robots using DNA coding method , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[2]  David E. Goldberg,et al.  A Survey of Optimization by Building and Using Probabilistic Models , 2002, Comput. Optim. Appl..

[3]  Franz Rothlauf,et al.  Redundant Representations in Evolutionary Computation , 2003, Evolutionary Computation.

[4]  Hideyuki Takagi,et al.  Feedback model inspired by biological development to hierarchically design complex structure , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[5]  Hiroaki Kitano,et al.  Designing Neural Networks Using Genetic Algorithms with Graph Generation System , 1990, Complex Syst..

[6]  Conor Ryan,et al.  On the use of Gene Dependency to Avoid Deceptive Traps , 2002 .

[7]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[8]  Kalyanmoy Deb,et al.  Messy Genetic Algorithms Revisited: Studies in Mixed Size and Scale , 1990, Complex Syst..

[9]  Conor Ryan,et al.  Grammatical Evolution , 2001, Genetic Programming Series.

[10]  Günther R. Raidl,et al.  Evolutionary Computation: An Overview and Recent Trends , 2005 .