Invariance, Self-adaptation and Correlated Mutations in Evolution Strategies Invariance, Self-adaptation and Correlated Mutations in Evolution Strategies

i are transformed accordingly to f tablet(1) or f tablet(1) , as shown in Table 2." must be \.. . where x (0) and (0) i are transformed accordingly to f tablet(1) or f tablet(5) , as shown in Table 2." Abstract. A conceptual objective behind the self-adaptation of the mutation distribution is to achieve invariance against certain transformations of the search space. In this paper, a priori invariances of a simple evolution strategy and invariances, which can be introduced by self-adaptation, are identiied. In principle, correlated mutations can achieve invariance against any linear transformation of the search space. Correlated mutations, as typically implemented, are investigated with respect to both a priori and new invariances. Simulations reveal that neither all a priori invariances are retained, nor the invariance against linear transformation is achieved.

[1]  Günter Rudolph,et al.  On Correlated Mutations in Evolution Strategies , 1992, PPSN.

[2]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[3]  Thomas Bäck,et al.  An Overview of Evolutionary Algorithms for Parameter Optimization , 1993, Evolutionary Computation.

[4]  Ingo Rechenberg,et al.  Evolutionsstrategie '94 , 1994, Werkstatt Bionik und Evolutionstechnik.

[5]  Nikolaus Hansen,et al.  On the Adaptation of Arbitrary Normal Mutation Distributions in Evolution Strategies: The Generating Set Adaptation , 1995, ICGA.

[6]  Patrick D. Surry,et al.  Formal Algorithms + Formal Representations = Search Strategies , 1996, PPSN.

[7]  L. Darrell Whitley,et al.  Evaluating Evolutionary Algorithms , 1996, Artif. Intell..

[8]  Nikolaus Hansen,et al.  Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[9]  Thomas Bäck,et al.  Evolutionary computation: comments on the history and current state , 1997, IEEE Trans. Evol. Comput..

[10]  Nikolaus Hansen,et al.  Verallgemeinerte individuelle Schrittweitenregelung in der Evolutionsstrategie - eine Untersuchung zur entstochastisierten, koordinatensystemunabhängigen Adaptation der Mutationsverteilung , 1998 .

[11]  Nikolaus Hansen,et al.  Completely Derandomized Self-Adaptation in Evolution Strategies , 2001, Evolutionary Computation.