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
    J. A. Mayor-Gallego
    J. L. Moreno-Rebollo
    M. D. Jiménez-Gamero
    AStA Advances in Statistical Analysis, 2019, 103 : 1 - 35
  • [32] Estimation of finite population distribution function with auxiliary information in a complex survey sampling
    Abbas, Mohsin
    Haq, Abdul
    SORT-STATISTICS AND OPERATIONS RESEARCH TRANSACTIONS, 2022, 46 (01) : 67 - 93
  • [33] 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.
    ASTA-ADVANCES IN STATISTICAL ANALYSIS, 2019, 103 (01) : 1 - 35
  • [34] ESTIMATION OF FINITE POPULATION VARIANCE
    SINGH, HP
    UPADHYAYA, LN
    NAMJOSHI, UD
    CURRENT SCIENCE, 1988, 57 (24): : 1331 - 1334
  • [35] Estimation of a ratio in the finite population
    Krapavickaite, D
    Plikusas, A
    INFORMATICA, 2005, 16 (03) : 347 - 364
  • [36] Estimation of Proportion of a Finite Population
    Chaiyapong, Yongyuth
    THAILAND STATISTICIAN, 2012, 10 (01): : 129 - 140
  • [37] On estimation of finite population variance
    Shabbir, Javid
    Gupta, Sat
    JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2006, 9 (02) : 405 - 419
  • [38] Population Sizing for Entropy-based Model Building in Discrete Estimation of Distribution Algorithms
    Yu, Tian-Li
    Sastry, Kumara
    Goldberg, David E.
    Pelikan, Martin
    GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2007, : 601 - +
  • [39] A review of message passing algorithms in estimation of distribution algorithms
    Santana, Roberto
    Mendiburu, Alexander
    Lozano, Jose A.
    NATURAL COMPUTING, 2016, 15 (01) : 165 - 180
  • [40] A Multi-population Parallel Estimation of Distribution Algorithms Based on Clayton and Gumbel Copulas
    Chang, Chunyan
    Wang, Lifang
    ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, PT I, 2011, 7002 : 634 - +
12345