Toward a Theory of Evolution Strategies: The (mu, lambda)-Theory

被引:45
作者
Beyer, Hans-Georg [1 ]
机构
[1] Univ Dortmund, Dept Comp Sci, Syst Anal Res Grp, D-44221 Dortmund, Germany
关键词
Evolution strategy (ES); progress rate theory; multimembered ES; (mu; lambda)-selection; truncation selection;
D O I
10.1162/evco.1994.2.4.381
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The multimembered evolution strategy (ES) acting on p parents and lambda offspring is analyzed for real-valued, N-dimensional parameter spaces (N greater than or similar to 30). N-dependent progress rate formulas are derived for (1, lambda) and (mu, lambda) strategies on spherical models. The analytical results obtained are compared with simulation experiments for the (hyper) sphere and the inclined (hyper) plane.
引用
收藏
页码:381 / 407
页数:27
相关论文
共 11 条
[1]  
Abramowitz M., 1984, POCKETBOOK MATH FUNC
[2]  
Arnold B. C., 1992, 1 COURSE ORDER STAT
[3]  
Beyer H.-G., EVOLUTIONAR IN PRESS
[4]  
Beyer HG, 1994, LECT NOTES COMPUT SC, V866, P58
[5]   Toward a Theory of Evolution Strategies: Some Asymptotical Results from the (1,(+) lambda)-Theory [J].
Beyer, Hans-Georg .
EVOLUTIONARY COMPUTATION, 1993, 1 (02) :165-188
[6]  
BEYER HG, 1994, SYS594 U DORTM DEP C
[7]  
Fisz M., 1971, WAHRSCHEINLICHKEITSR
[8]   Predictive Models for the Breeder Genetic Algorithm I. Continuous Parameter Optimization [J].
Muehlenbein, Heinz ;
Schlierkamp-Voosen, Dirk .
EVOLUTIONARY COMPUTATION, 1993, 1 (01) :25-49
[9]  
Rechenberg I, 1994, EVOLUTIONSSTRATEGIE
[10]  
RECHENBERG I, 1989, MACHINE LEARNING PRI, P83