Cooperative Coevolution and Univariate Estimation of Distribution Algorithms

被引：0
|
作者：
Vo, Christopher [1 ]
Panait, Liviu
Luke, Sean [1 ]
机构：
[1] George Mason Univ, Dept Comp Sci, Fairfax, VA 22030 USA
来源：
FOGA'09: PROCEEDINGS OF THE 10TH ACM SIGRVO CONFERENCE ON FOUNDATIONS OF GENETIC ALGORITHMS | 2009年
关键词：
Cooperative Coevolution; Estimation of Distribution Algorithms; Evolutionary Game Theory;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper, we discuss a curious relationship between Cooperative Coevolutionary Algorithms (CCEAs) and univariate Estimation of Distribution Algorithms (EDAs). Specifically, the distribution model for univariate EDAs is equivalent to the infinite population EGT model common in the analysis of CCEAs. This relationship may permit cross-pollination between these two disparate fields. As an example, we derive a new EDA based on a known CCEA from the literature, and provide some preliminary experimental analysis of the algorithm.
引用
收藏
页码：141 / 150
页数：10
相关论文
共 50 条
  • [1] General Univariate Estimation-of-Distribution Algorithms
    Doerr, Benjamin
    Dufay, Marc
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XVII, PPSN 2022, PT II, 2022, 13399 : 470 - 484
  • [2] On the Optimal Convergence Probability of Univariate Estimation of Distribution Algorithms
    Rastegar, Reza
    EVOLUTIONARY COMPUTATION, 2011, 19 (02) : 225 - 248
  • [3] On the model updating operators in univariate estimation of distribution algorithms
    Andrey G. Bronevich
    José Valente de Oliveira
    Natural Computing, 2016, 15 : 335 - 354
  • [4] On the model updating operators in univariate estimation of distribution algorithms
    Bronevich, Andrey G.
    de Oliveira, Jose Valente
    NATURAL COMPUTING, 2016, 15 (02) : 335 - 354
  • [5] 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
  • [6] Runtime Analyses of the Population-Based Univariate Estimation of Distribution Algorithms on LeadingOnes
    Per Kristian Lehre
    Phan Trung Hai Nguyen
    Algorithmica, 2021, 83 : 3238 - 3280
  • [7] Refinery scheduling optimization using genetic algorithms and cooperative coevolution
    Simao, Leonardo M.
    Dias, Douglas M.
    Pacheco, Marco Aur Lio C.
    2007 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN SCHEDULING, 2007, : 151 - +
  • [8] A benchmark for cooperative coevolution
    Alberto Tonda
    Evelyne Lutton
    Giovanni Squillero
    Memetic Computing, 2012, 4 : 263 - 277
  • [9] Robustness in cooperative coevolution
    Wiegand, R. Paul
    Potter, Mitchell A.
    GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2006, : 369 - +
  • [10] A benchmark for cooperative coevolution
    Tonda, Alberto
    Lutton, Evelyne
    Squillero, Giovanni
    MEMETIC COMPUTING, 2012, 4 (04) : 263 - 277
12345