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 条
  • [41] A review of message passing algorithms in estimation of distribution algorithms
    Roberto Santana
    Alexander Mendiburu
    Jose A. Lozano
    Natural Computing, 2016, 15 : 165 - 180
  • [42] The distribution of the ancestral haplotype in finite stepping-stone models with population expansion
    Satta, Y
    Takahata, N
    MOLECULAR ECOLOGY, 2004, 13 (04) : 877 - 886
  • [43] An analysis on the performance of metaheuristic algorithms for the estimation of parameters in solar cell models
    Navarro, Mario A.
    Oliva, Diego
    Ramos-Michel, Alfonso
    Haro, Eduardo H.
    ENERGY CONVERSION AND MANAGEMENT, 2023, 276
  • [44] Unified eigen analysis on multivariate Gaussian based estimation of distribution algorithms
    Dong, Weishan
    Yao, Xin
    INFORMATION SCIENCES, 2008, 178 (15) : 3000 - 3023
  • [45] Addressing the advantages of using ensemble probabilistic models in Estimation of Distribution Algorithms for scheduling problems
    Chen, Shih-Hsin
    Chen, Min-Chih
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 141 (01) : 24 - 33
  • [46] Nonlinear Parameter Estimation via Estimation of Distribution Algorithms
    Li, Jun
    Jiang, Yong
    PROCEEDINGS OF 2008 INTERNATIONAL PRE-OLYMPIC CONGRESS ON COMPUTER SCIENCE, VOL II: INFORMATION SCIENCE AND ENGINEERING, 2008, : 213 - 217
  • [47] Analysis of the influence of population distribution characteristics on swarm intelligence optimization algorithms
    Hu, Rongxin
    Bao, Liyong
    Ding, Hongwei
    Zhou, Dongmin
    Kong, Yan
    INFORMATION SCIENCES, 2023, 645
  • [48] Dictionary based estimation of distribution algorithms
    Sangkavichitr, Chalermsub
    Chongstitvattana, Prabhas
    2007 INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES, VOLS 1-3, 2007, : 364 - 369
  • [49] A Study on Multimemetic Estimation of Distribution Algorithms
    Nogueras, Rafael
    Cotta, Carlos
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XIII, 2014, 8672 : 322 - 331
  • [50] Customized Selection in Estimation of Distribution Algorithms
    Santana, Roberto
    Mendiburu, Alexander
    Lozano, Jose A.
    SIMULATED EVOLUTION AND LEARNING (SEAL 2014), 2014, 8886 : 94 - 105
12345