Title :
Self-adaptation of mutation distribution in evolutionary algorithms
Author :
Tinós, Renato ; Yang, Shengxiang
Author_Institution :
Univ. of Sao Paulo, Ribeirao
Abstract :
This paper proposes a self-adaptation method to control not only the mutation strength parameter, but also the mutation distribution for evolutionary algorithms. For this purpose, the isotropic g-Gaussian distribution is employed in the mutation operator. The g-Gaussian distribution allows to control the shape of the distribution by setting a real parameter g and can reproduce either finite second moment distributions or infinite second moment distributions. In the proposed method, the real parameter q of the g-Gaussian distribution is encoded in the chromosome of an individual and is allowed to evolve. An evolutionary programming algorithm with the proposed idea is presented. Experiments were carried out to study the performance of the proposed algorithm.
Keywords :
Gaussian distribution; evolutionary computation; evolutionary algorithms; evolutionary programming; infinite second moment distributions; isotropic g-Gaussian distribution; mutation distribution; mutation operator; mutation strength parameter control; self-adaptation method; Biological cells; Entropy; Evolutionary computation; Gaussian distribution; Genetic mutations; Genetic programming; Probability distribution; Search methods; Shape control; Stochastic processes;
Conference_Titel :
Evolutionary Computation, 2007. CEC 2007. IEEE Congress on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-1339-3
Electronic_ISBN :
978-1-4244-1340-9
DOI :
10.1109/CEC.2007.4424457