Approximating the Genetic Diversity of Populations in the Quasi-Equilibrium State

被引:12
作者
Arabas, Jaroslaw [1 ]
机构
[1] Warsaw Univ Technol, Fac Elect & Comp Engn, PL-00661 Warsaw, Poland
关键词
Evolutionary computing; infinite population; population diversity; SELECTION;
D O I
10.1109/TEVC.2011.2166157
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper analyzes an evolutionary algorithm in the quasi-equilibrium state, i.e., when the population of chromosomes fluctuates around a single peak of the fitness function. The analysis is aimed at approximating the genetic variance of the population when chromosomes are real-valued. The infinite population model is considered which allows the quasi-equilibrium state to be defined as the state when the density of chromosomes contained by the population remains unchanged over consecutive generations. This paper provides formulas for genetic diversity in the quasi-equilibrium state for fitness proportionate, tournament, and truncation selection types, with and without elitism, with Gaussian mutation, and with and without arithmetic crossover. The formulas are experimentally validated.
引用
收藏
页码:632 / 644
页数:13
相关论文
共 31 条
  • [1] [Anonymous], THESIS SWISS FEDERAL
  • [2] [Anonymous], 1970, Continuous univariate distributions
  • [3] [Anonymous], 2006, ADV ESTIMATION DISTR
  • [4] [Anonymous], 1991, Foundations of Genetic Algorithms
  • [5] Baake E., 2008, Banach Center Publ., V80, P33, DOI DOI 10.4064/BC80-0-2
  • [6] Mutation, selection, and ancestry in branching models: a variational approach
    Baake, Ellen
    Georgii, Hans-Otto
    [J]. JOURNAL OF MATHEMATICAL BIOLOGY, 2007, 54 (02) : 257 - 303
  • [7] Back T., 1996, HDB EVOLUTIONARY COM
  • [8] How to analyse evolutionary algorithms
    Beyer, HG
    Schwefel, HP
    Wegener, I
    [J]. THEORETICAL COMPUTER SCIENCE, 2002, 287 (01) : 101 - 130
  • [9] Black T., 1996, EVOLUTIONARY ALGORIT
  • [10] Blickle T., 1995, MATH ANAL TOURNAMENT, V95, P9