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 条
  • [1] Analysis and Research Models of the Estimation of Distribution Algorithms
    Bi, Lihong
    Zhang, Shumin
    [J]. 2011 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), VOLS 1-4, 2012, : 2014 - 2018
  • [2] Protein folding in simplified models with estimation of distribution algorithms
    Santana, Roberto
    Larranaga, Pedro
    Lozano, Jose A.
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2008, 12 (04) : 418 - 438
  • [3] ESTIMATION OF A FINITE POPULATION MEAN UNDER SUPERPOPULATION MODELS
    ARNAB, R
    [J]. COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 1992, 21 (06) : 1717 - 1724
  • [4] Estimation of finite population distribution function of sensitive variable
    Pal, Sanghamitra
    Shaw, Purnima
    [J]. COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2023, 52 (04) : 1318 - 1331
  • [5] Simplified Runtime Analysis of Estimation of Distribution Algorithms
    Duc-Cuong Dang
    Lehre, Per Kristian
    [J]. GECCO'15: PROCEEDINGS OF THE 2015 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2015, : 513 - 518
  • [6] Copula selection for graphical models in continuous Estimation of Distribution Algorithms
    Salinas-Gutierrez, Rogelio
    Hernandez-Aguirre, Arturo
    Villa-Diharce, Enrique R.
    [J]. COMPUTATIONAL STATISTICS, 2014, 29 (3-4) : 685 - 713
  • [7] Copula selection for graphical models in continuous Estimation of Distribution Algorithms
    Rogelio Salinas-Gutiérrez
    Arturo Hernández-Aguirre
    Enrique R. Villa-Diharce
    [J]. Computational Statistics, 2014, 29 : 685 - 713
  • [8] Urban population distribution models and service accessibility estimation
    Langford, Mitchel
    Higgs, Gary
    Radcliffe, Jonathan
    White, Sean
    [J]. COMPUTERS ENVIRONMENT AND URBAN SYSTEMS, 2008, 32 (01) : 66 - 80
  • [9] Estimation of finite population distribution function in a complex survey sampling
    Haq, Abdul
    Abbas, Mohsin
    Khan, Manzoor
    [J]. COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2023, 52 (08) : 2574 - 2596
  • [10] On the analysis of average time complexity of Estimation of Distribution Algorithms
    Chen, Tianshi
    Tang, Ke
    Chen, Guoliang
    Yao, Xin
    [J]. 2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 453 - 460
12345