Modeling Simple Genetic Algorithms

被引：43

作者：

Vose, Michael D. ^{[1
]}

机构：

[1] Univ Tennessee, Dept Comp Sci, Knoxville, TN 37996 USA

来源：

EVOLUTIONARY COMPUTATION | 1995年 / 3卷 / 04期

基金：

美国国家科学基金会;

关键词：

Asymptotic behavior; Markov chain; steady state distribution;

D O I：

10.1162/evco.1995.3.4.453

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The infinite- and finite-population models of the simple genetic algorithm are extended and unified, The result incorporates both transient and asymptotic GA behavior. This leads to an interpretation of genetic search that partially explains population trajectories. In particular, the asymptotic behavior of the large-population simple genetic algorithm is analyzed.

引用

页码：453 / 472

页数：20

共 11 条

[1]

Akin E.J., 1993, GEN TOPOLOGY DYNAMIC

[2]

DAVIS TE, 1991, THESIS U FLORIDA GAI

[3]

Goldberg D. E., 1987, GENETIC ALGORITHMS S, P74

[4]

Nix A. E., 1992, Annals of Mathematics and Artificial Intelligence, V5, P79, DOI 10.1007/BF01530781

[5]

Renyi A., 1970, PROBABILITY THEORY

[6]

VOSE M, 1993, FDN GENETIC ALGORITH, V2

[7]

Vose M. D., SIMPLE GENE IN PRESS

[8]

Vose M. D., 1993, CS93189 U TENN DEP C

[9]

VOSE MD, 1990, P IEEE WORKSH GEN AL

[10] Simple Genetic Algorithms with Linear Fitness [J].

Vose, Michael D. ;

Wright, Alden H. .

EVOLUTIONARY COMPUTATION, 1994, 2 (04) :347-368

← 1 2 →