Experimental Supplements to the Theoretical Analysis of Migration in the Island Model

被引：0

作者：

Laessig, Joerg ^{[1
]}

Sudholt, Dirk ^{[1
]}

机构：

[1] Int Comp Sci Inst, Berkeley, CA 94704 USA

来源：

PARALLEL PROBLEMS SOLVING FROM NATURE - PPSN XI, PT I | 2010年 / 6238卷

关键词：

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In Lassig and Sudholt (GECCO 2010) the first running time analysis of a non-trivial parallel evolutionary algorithm was presented. It was demonstrated for a constructed function that an island model with migration can drastically outperform both panmictic EAs as well as parallel EAs without migration. This work provides additional empirical results that increase our understanding of why and when migration is essential for this function. We provide empirical evidence complementing the theoretical results, investigate the robustness with respect to the choice of the migration interval and compare various migration topologies using statistical tests.

引用

页码：224 / 233

页数：10

共 50 条

[1] Experimental supplements to the theoretical analysis of EAs on problems from combinatorial optimization
Briest, P
Brockhoff, D
Degener, B
Englert, M
Gunia, C
Heering, O
Jansen, T
Leifhelm, M
Plociennik, K
Röglin, H
Schweer, A
Sudholt, D
Tannenbaum, S
Wegener, I
PARALLEL PROBLEM SOLVING FROM NATURE - PPSN VIII, 2004, 3242 : 21 - 30
[2] Urban heat island in Padua, Italy: Experimental and theoretical analysis
Noro, M.
Busato, F.
Lazzarin, R. M.
INDOOR AND BUILT ENVIRONMENT, 2015, 24 (04) : 514 - 533
[3] ISLAND MODEL WITH STOCHASTIC MIGRATION
NAGYLAKI, T
GENETICS, 1979, 91 (01) : 163 - 176
[4] MORANS ISLAND MIGRATION MODEL
EYLAND, EA
GENETICS, 1971, 69 (03) : 399 - &
[5] Theoretical Model and Experimental Tests on Chloride Diffusion and Migration Processes in Concrete
Zofia, Szweda
Adam, Zybura
MODERN BUILDING MATERIALS, STRUCTURES AND TECHNIQUES, 2013, 57 : 1121 - 1130
[6] An HIV model: Theoretical analysis and experimental verification
Yang, Jun-Yuan
Wang, Xiao-Yan
Li, Xue-Zhi
Zhang, Feng-Qin
Bhattacharya, Souvik
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 61 (08) : 2172 - 2176
[7] Bayesian analysis of cell migration - Linking experimental data and theoretical models
Preuss, R
Schwab, A
Schnittler, HJ
Dieterich, P
FOUNDATIONS OF STATISTICAL INFERENCE, 2003, : 107 - 114
[8] Palladium migration .2. Theoretical and experimental analysis of metal migration for nonuniformly activated catalysts
Chang, JC
Chou, TC
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 1997, 36 (10) : 4126 - 4133
[9] A dynamic migration policy to the Island Model
Duarte, Grasiele
Lemonge, Afonso
Goliatt, Leonardo
2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 1135 - 1142
[10] On the impact of the migration topology on the Island Model
Rucinski, M.
Izzo, D.
Biscani, F.
PARALLEL COMPUTING, 2010, 36 (10-11) : 555 - 571

← 1 2 3 4 5 →