Toward a Theory of Evolution Strategies: Some Asymptotical Results from the (1,(+) lambda)-Theory

被引：66

作者：

Beyer, Hans-Georg ^{[1
]}

机构：

[1] Univ Dortmund, Dept Comp Sci, Chair Syst Anal, D-44221 Dortmund, Germany

来源：

EVOLUTIONARY COMPUTATION | 1993年 / 1卷 / 02期

关键词：

Evolution Strategy (ES); (1; (+)lambda); spherical model; noisy fitness; theory; rate of progress; optimization; mutation-selection principle;

D O I：

10.1162/evco.1993.1.2.165

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A method for the determination of the progress rate and the probability of success for the Evolution Strategy (ES) is presented. The new method is based on the asymptotical behavior of the chi-distribution and yields exact results in the case of infinite-dimensional parameter spaces. The technique is demonstrated for the (1,(+)lambda) ES using a spherical model including noisy quality functions. The results are used to discuss the convergence behavior of the ES.

引用

页码：165 / 188

页数：24

共 16 条

[1]

Beyer H.G., 1992, PARALLEL PROBLEM SOL, V2, P361

[2]

Beyer H.-G., 1990, MATH ECOLOGY EVOLUTI, P69

[3]

Beyer H.-G., 1992, SYS592 U DORTM

[4]

Beyer H.-G., 1989, THESIS COLL ARCHITEC

[5]

Beyer H.-G., 1993, INT J MODERN PHY A S, p[848, 2B]

[6] SIMULATION OF STEADY-STATES IN DISSIPATIVE SYSTEMS BY DARWIN PARADIGM OF EVOLUTION [J].

BEYER, HG .

JOURNAL OF NON-EQUILIBRIUM THERMODYNAMICS, 1990, 15 (01) :45-58

[7]

Bronshtein IN, 1985, HDB MATH

[8]

Muth C., 1982, REGELUNGS TECHNIK, V30, P297

[9]

RECHENBERG I, 1965, LIB TRANSLATION, V1122

[10]

Rechenberg I., 1984, SPRINGER SERIES SYNE, V22, P122

← 1 2 →