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 条
  • [21] Runtime Analyses of the Population-Based Univariate Estimation of Distribution Algorithms on LeadingOnes
    Lehre, Per Kristian
    Nguyen, Phan Trung Hai
    ALGORITHMICA, 2021, 83 (10) : 3238 - 3280
  • [22] Runtime Analysis of Estimation of Distribution Algorithms for a Simple Scheduling Problem
    Liu, Rui
    Qian, Bin
    Zhang, Sen
    Hu, Rong
    Yu, Nai-Kang
    ADVANCED INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS, ICIC 2023, PT I, 2023, 14086 : 356 - 364
  • [23] Continuous estimation of distribution algorithms with probabilistic principal component analysis
    Cho, DY
    Zhang, BT
    PROCEEDINGS OF THE 2001 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2001, : 521 - 526
  • [24] Multimodal Estimation of Distribution Algorithms
    Yang, Qiang
    Chen, Wei-Neng
    Li, Yun
    Chen, C. L. Philip
    Xu, Xiang-Min
    Zhang, Jun
    IEEE TRANSACTIONS ON CYBERNETICS, 2017, 47 (03) : 636 - 650
  • [25] Survey on estimation of distribution algorithms
    Zhou, Shu-De
    Sun, Zeng-Qi
    Zidonghua Xuebao/Acta Automatica Sinica, 2007, 33 (02): : 113 - 124
  • [26] Estimation of distribution algorithms with mutation
    Handa, H
    EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2005, 3448 : 112 - 121
  • [27] Hierarchical extended parameter estimation algorithms for finite impulse response moving average models
    Ding, Feng
    Zhang, Xiao
    Xu, Ling
    Liu, Xingchen
    IFAC PAPERSONLINE, 2024, 58 (14): : 416 - 421
  • [28] Ratio estimation of finite population mean using optional randomized response models
    Kalucha G.
    Gupta S.
    Dass B.K.
    Journal of Statistical Theory and Practice, 2015, 9 (3) : 633 - 645
  • [29] OPTIMAL ESTIMATION OF A FINITE POPULATION MEAN UNDER GENERALIZED RANDOM PERMUTATION MODELS
    RAO, JNK
    BELLHOUSE, DR
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 1978, 2 (02) : 125 - 141
  • [30] CONDITIONAL AND UNCONDITIONAL MODELS IN MODEL-ASSISTED ESTIMATION OF FINITE POPULATION TOTALS
    Steel, David G.
    Clark, Robert G.
    PAKISTAN JOURNAL OF STATISTICS, 2011, 27 (04): : 529 - 541
12345