An alternative explanation for the manner in which genetic algorithms operate

被引:37
作者
Beyer, HG
机构
[1] University of Dortmund, Department of Computer Science, Systems Analysis Research Group
关键词
building block hypothesis; evolutionary algorithms; multi-recombination;
D O I
10.1016/S0303-2647(96)01657-7
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
The common explanation of the manner in which genetic algorithms (GAs) process individuals in a population of contending solutions relies on the 'building block hypothesis'. This suggests that successively better solutions are ted by combining useful parts of extant solutions. An alternative explanation is presented which focuses on the collective phenomena taking place in populations that undergo recombination. The new explanation is derived from investigations in evolution strategies (ESs). The principles studied are general, and hold for all evolutionary algorithms (EAs), including genetic algorithms (GAs). further, they appear to be somewhat analogous to some theories and observations on the benefits of sex in biota. Copyright (C) 1997 Elsevier Science Ireland Ltd.
引用
收藏
页码:1 / 15
页数:15
相关论文
共 38 条
[1]  
Altenberg L, 1995, FDN GENETIC ALGORITH, V3, P23, DOI [10.1016/B978-1-55860-356-1.50006-6, DOI 10.1016/B978-1-55860-356-1.50006-6]
[2]  
[Anonymous], FDN GENETIC ALGORITH
[3]  
[Anonymous], 1988, EVOLUTION SEX EXAMIN
[4]  
ASOH H, 1994, PARALLEL PROBLEM SOL, V3, P88
[5]   THE MOLECULAR-BASIS OF THE EVOLUTION OF SEX [J].
BERNSTEIN, H ;
HOPF, FA ;
MICHOD, RE .
ADVANCES IN GENETICS, 1987, 24 :323-370
[6]  
Beyer H.-G., 1996, EVOL COMPUT, V3, P311, DOI DOI 10.1162/EVC0.1995.3.3.311
[7]   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
[8]   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
[9]  
BEYER HG, 1996, TEHSIS U DORTMUND
[10]  
BEYER HG, 1994, PARALLEL PROBLEM SOL, V3, P58