On self-adaptive features in real-parameter evolutionary algorithms

被引:175
作者
Beyer, HG [1 ]
Deb, K
机构
[1] Univ Dortmund, Dept Comp Sci 11, Syst Anal Grp, D-44221 Dortmund, Germany
[2] Indian Inst Technol, Dept Mech Engn, Kanpur Genet Algorithms Lab, Kanpur 208016, Uttar Pradesh, India
关键词
blind crossover operator; evolution strategies; fuzzy recombination operator; genetic algorithms; population mean; population variance; self-adaptation; simulated binary crossover; test fitness landscapes;
D O I
10.1109/4235.930314
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Due to the flexibility in adapting to different fitness landscapes, self-adaptive evolutionary algorithms (SA-EAs) have been gaining popularity in the recent past. In this paper, we postulate the properties that SA-EA operators should have for successful applications in real-valued search spaces, Specifically, population mean and variance of a number of SA-EA operators such as various real-parameter crossover operators and self-adaptive evolution strategies are calculated for this purpose. Simulation results are shown to verify the theoretical calculations. The postulations and population variance calculations explain why self-adaptive genetic algorithms and evolution strategies have shown similar performance in the past and also suggest appropriate strategy parameter values, which must be chosen while applying and comparing different SA-EAs.
引用
收藏
页码:250 / 270
页数:21
相关论文
共 46 条
  • [1] ANGELINE PJ, 1996, P 5 ANN C EV PROGR, P432
  • [2] [Anonymous], 1989, GENETIC ALGORITHM SE
  • [3] [Anonymous], P PAR PROBL SOLV NAT
  • [4] [Anonymous], 1987, PREPRINTS 31 ANN M I
  • [5] Arnold B. C., 1998, A First Course in Order Statistics
  • [6] Back T., 1997, IEEE Transactions on Evolutionary Computation, V1, P3, DOI 10.1109/4235.585888
  • [7] BACK T, 1995, COM ADAP SY, P33
  • [8] Back T., 1997, Handbook of evolutionary computation
  • [9] An Overview of Evolutionary Algorithms for Parameter Optimization
    Baeck, Thomas
    Schwefel, Hans-Paul
    [J]. EVOLUTIONARY COMPUTATION, 1993, 1 (01) : 1 - 23
  • [10] Beyer H.-G., 2001, NAT COMP SER