Dictionary based estimation of distribution algorithms

被引：0
|
作者：
Sangkavichitr, Chalermsub [1 ]
Chongstitvattana, Prabhas [1 ]
机构：
[1] Chulalongkorn Univ, Dept Comp Engn, Bangkok, Thailand
来源：
2007 INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES, VOLS 1-3 | 2007年
关键词：
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
This paper proposes a new algorithm in the field of Estimation of Distribution Algorithms. The proposed algorithm combines a data compression algorithm to extract a model into the dictionary. This dictionary is used as a part of the generator to generate the better next generation of population. The proposed method is tested and compared with two well-known Genetic Algorithms, QHFC and BOA. Both algorithms can solve difficult problems and are claimed to scale well. Our algorithm compared well with them. We also report the behaviour of using dictionary as the model for EDAs.
引用
收藏
页码：364 / 369
页数：6
相关论文
共 50 条
  • [1] Memetic Algorithms of Graph-Based Estimation of Distribution Algorithms
    Maezawa, Kenta
    Handa, Hisashi
    [J]. PROCEEDINGS OF THE 18TH ASIA PACIFIC SYMPOSIUM ON INTELLIGENT AND EVOLUTIONARY SYSTEMS, VOL 2, 2015, : 647 - 656
  • [2] Significance-Based Estimation-of-Distribution Algorithms
    Doerr, Benjamin
    Krejca, Martin S.
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2020, 24 (06) : 1025 - 1034
  • [3] Estimation of Distribution Algorithms based on Nested Archimedean Copulas
    Wang, Xiaoping
    Gao, Huimin
    Zeng, Jianchao
    Ye, Baolin
    [J]. CEIS 2011, 2011, 15
  • [4] Codebook Design Optimization Based on Estimation of Distribution Algorithms
    Dong, Jiwen
    Guo, Ying
    [J]. ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 5, PROCEEDINGS, 2008, : 481 - 484
  • [5] Significance-based Estimation-of-Distribution Algorithms
    Doerr, Benjamin
    Krejca, Martin S.
    [J]. GECCO'18: PROCEEDINGS OF THE 2018 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2018, : 1483 - 1490
  • [6] Estimation of Distribution Algorithms Based on the Beta Distribution for Bounded Search Spaces
    Salinas-Gutierrez, Rogelio
    Eduardo Munoz-Zavala, Angel
    Guerrero-Diaz de Leon, Jose Antonio
    Hernandez-Aguirre, Arturo
    [J]. ADVANCES IN SOFT COMPUTING, MICAI 2016, PT II, 2017, 10062 : 162 - 172
  • [7] Subspace estimation of distribution algorithms: To perturb part of all variables in estimation of distribution algorithms
    Li, Helong
    Hong, Yi
    Kwong, Sam
    [J]. APPLIED SOFT COMPUTING, 2011, 11 (03) : 2974 - 2989
  • [8] Dynamic Dictionary Algorithms for Model Order and Parameter Estimation
    Austin, Christian D.
    Ash, Joshua N.
    Moses, Randolph L.
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2013, 61 (20) : 5117 - 5130
  • [9] A novel classification learning framework based on estimation of distribution algorithms
    Fan, Jiancong
    Xu, Qiang
    Liang, Yongquan
    [J]. INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS, 2012, 3 (04) : 353 - 366
  • [10] Model of spare parts optimization based on estimation of distribution algorithms
    Liu, Xin-Liang
    Zhang, Tao
    Guo, Bo
    [J]. Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2009, 29 (02): : 144 - 150
12345