An Experimental Investigation of Self-Adaptation in Evolutionary Programming

作者: Ko-Hsin Liang , Xin Yao , Yong Liu , Charles Newton , David Hoffman

DOI: 10.1007/BFB0040782

关键词: Adaptive systemMutation (genetic algorithm)Benchmark (computing)Computer scienceSet (abstract data type)Evolutionary algorithmEvolutionary programmingOperator (computer programming)Mathematical optimizationAlgorithmGaussian

摘要: Evolutionary programming (EP) has been widely used in numerical optimization recent years. One of EP's key features is its self-adaptation scheme. In EP, mutation typically the only operator to generate new offspring. The often implemented by adding a random number from certain distribution (e.g., Gaussian case classical EP) parent. An important parameter standard deviation (or equivalently variance). scheme this evolved, rather than manually fixed, along with objective variables. This paper investigates empirically how well works on set benchmark functions. Some anomalies have observed empirical studies, which demonstrate that may not work as hoped for some experimental evaluation an existing simple fix problem also carried out paper.

参考文章(13)
Peter J. Angeline, The Effects of Noise on Self-Adaptive Evolutionary Optimization. Evolutionary Programming. pp. 433- 439 ,(1996)
Xin Yao, Yong Liu, Fast Evolutionary Programming. Evolutionary Programming. pp. 451- 460 ,(1996)
Xin Yao, Guangming Lin, Yong Liu, An Analysis of Evolutionary Algorithms Based on Neighborhood and Step Sizes Evolutionary Programming. pp. 297- 307 ,(1997) , 10.1007/BFB0014820
M. Palaniswami, Yianni Attikiouzel, D Fogel, I Marks RJ, T. Fukuda, Computational Intelligence: A Dynamic System Perspective IEEE, Institute of Electrical and Electronics Engineers. ,(1995)
Thomas Bäck, Hans-Paul Schwefel, An overview of evolutionary algorithms for parameter optimization Evolutionary Computation. ,vol. 1, pp. 1- 23 ,(1993) , 10.1162/EVCO.1993.1.1.1