Self-adaptive genetic algorithms with simulated binary crossover

被引:292
作者
Deb, K [1 ]
Beyer, HG
机构
[1] Indian Inst Technol, Dept Mech Engn, Kanpur Genet Algorithms Lab, Kanpur 208016, Uttar Pradesh, India
[2] Univ Dortmund, Dept Comp Sci 11, Syst Anal Grp, D-44221 Dortmund, Germany
关键词
self-adaptation; genetic algorithms; simulated binary crossover; blend crossover; real-coded GAs; evolution strategies;
D O I
10.1162/106365601750190406
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Self-adaptation is an essential feature of natural evolution. However, in the context of function optimization, self-adaptation features of evolutionary search algorithms have been explored mainly with evolution strategy (ES) and evolutionary programming (EP). In this paper, we demonstrate the self-adaptive feature of real-parameter genetic algorithms (GAs) using a simulated binary crossover (SBX) operator and without any mutation operator. The connection between the working of self-adaptive ESs and real-parameter GAs with the SBX operator is also discussed. Thereafter, the self-adaptive behavior of real-parameter GAs is demonstrated on a number of test problems commonly used in the ES literature. The remarkable similarity in the working principle of real-parameter GAs and self-adaptive ESs shown in this study suggests the need for emphasizing further studies on self-adaptive GAs.
引用
收藏
页码:197 / 221
页数:25
相关论文
共 33 条
[1]  
[Anonymous], P PAR PROBL SOLV NAT
[2]  
[Anonymous], 1987, PREPRINTS 31 ANN M I
[3]  
Back T., 1997, Handbook of evolutionary computation
[4]   An Overview of Evolutionary Algorithms for Parameter Optimization [J].
Baeck, Thomas ;
Schwefel, Hans-Paul .
EVOLUTIONARY COMPUTATION, 1993, 1 (01) :1-23
[5]   Toward a Theory of Evolution Strategies: On the Benefits of Sex- the (mu/mu, lambda) Theory [J].
Beyer, Hans-Georg .
EVOLUTIONARY COMPUTATION, 1995, 3 (01) :81-111
[6]   Toward a Theory of Evolution Strategies: Self-Adaptation [J].
Beyer, Hans-Georg .
EVOLUTIONARY COMPUTATION, 1995, 3 (03) :311-347
[7]  
Deb K., 1995, Complex Systems, V9, P431
[8]  
Deb K., 1995, Complex Systems, V9, P115
[9]   A flexible optimization procedure for mechanical component design based on genetic adaptive search [J].
Deb, K ;
Goyal, M .
JOURNAL OF MECHANICAL DESIGN, 1998, 120 (02) :162-164
[10]  
Deb K., 1996, Comput. Sci. Inform., V26, P30, DOI DOI 10.1109/TEVC.2007.895269