An analysis of estimation of distribution algorithms with finite population models

被引：0
|
作者：
Wu, Yan [1 ,2 ]
Wang, Yuping [1 ]
Liu, Xiaoxiong [3 ]
机构：
[1] Xidian Univ, Sch Comp Sci & Technol, Xian 710071, Peoples R China
[2] Xidian Univ, Sch Sci, Xian 710071, Peoples R China
[3] Northwestern Polytech Univ, Coll Automat, Xian 710072, Peoples R China
来源：
ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 3, PROCEEDINGS | 2007年
基金：
中国国家自然科学基金;
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The convergence of Estimation of Distribution Algorithms (EDAs) with finite population is analyzed in this paper. At first, the models of EDAs with finite population are designed by incorporating an error into expected distribution of parent population. Then the convergence of the EDAs is proved with finite population under three widely used selection schemes. The results show that EDAs converge to the optimal solutions within the range of error described in this paper.
引用
收藏
页码：819 / +
页数：2
相关论文
共 50 条
  • [31] Estimation of the finite population distribution function using a global penalized calibration method
    Mayor-Gallego, J. A.
    Moreno-Rebollo, J. L.
    Jimenez-Gamero, M. D.
    [J]. ASTA-ADVANCES IN STATISTICAL ANALYSIS, 2019, 103 (01) : 1 - 35
  • [32] ESTIMATION OF FINITE POPULATION VARIANCE
    SINGH, HP
    UPADHYAYA, LN
    NAMJOSHI, UD
    [J]. CURRENT SCIENCE, 1988, 57 (24): : 1331 - 1334
  • [33] Estimation of a ratio in the finite population
    Krapavickaite, D
    Plikusas, A
    [J]. INFORMATICA, 2005, 16 (03) : 347 - 364
  • [34] Estimation of Proportion of a Finite Population
    Chaiyapong, Yongyuth
    [J]. THAILAND STATISTICIAN, 2012, 10 (01): : 129 - 140
  • [35] On estimation of finite population variance
    Shabbir, Javid
    Gupta, Sat
    [J]. JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2006, 9 (02) : 405 - 419
  • [36] A review of message passing algorithms in estimation of distribution algorithms
    Santana, Roberto
    Mendiburu, Alexander
    Lozano, Jose A.
    [J]. NATURAL COMPUTING, 2016, 15 (01) : 165 - 180
  • [37] Population Sizing for Entropy-based Model Building in Discrete Estimation of Distribution Algorithms
    Yu, Tian-Li
    Sastry, Kumara
    Goldberg, David E.
    Pelikan, Martin
    [J]. GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2007, : 601 - +
  • [38] A review of message passing algorithms in estimation of distribution algorithms
    Roberto Santana
    Alexander Mendiburu
    Jose A. Lozano
    [J]. Natural Computing, 2016, 15 : 165 - 180
  • [39] A Multi-population Parallel Estimation of Distribution Algorithms Based on Clayton and Gumbel Copulas
    Chang, Chunyan
    Wang, Lifang
    [J]. ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, PT I, 2011, 7002 : 634 - +
  • [40] The distribution of the ancestral haplotype in finite stepping-stone models with population expansion
    Satta, Y
    Takahata, N
    [J]. MOLECULAR ECOLOGY, 2004, 13 (04) : 877 - 886
12345