Analysis of Epistasis Correlation on NK Landscapes with Nearest-Neighbor Interactions

被引：0

作者：

Pelikan, Martin ^{[1
]}

机构：

[1] Univ Missouri, Dept Math & Comp Sci, Missouri Estimat Distribut Algorithms Lab, St Louis, MO 63121 USA

来源：

GECCO-2011: PROCEEDINGS OF THE 13TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE | 2011年

关键词：

Epistasis; epistasis correlation; problem difficulty; NK landscapes; genetic algorithms; estimation of distribution algorithms; linkage learning; OPTIMIZATION; SCALABILITY;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Epistasis correlation is a measure that estimates the strength of interactions between problem variables. This paper presents an empirical study of epistasis correlation on a large number of random problem instances of NK landscapes with nearest neighbor interactions. The results are analyzed with respect to the performance of hybrid variants of two evolutionary algorithms: (1) the genetic algorithm with uniform crossover and (2) the hierarchical Bayesian optimization algorithm.

引用

页码：1013 / 1020

页数：8

共 50 条

[21] On nearest-neighbor graphs
Eppstein, D
Paterson, MS
Yao, FF
[J]. DISCRETE & COMPUTATIONAL GEOMETRY, 1997, 17 (03) : 263 - 282
[22] Nearest-neighbor methods
Sutton, Clifton
[J]. WILEY INTERDISCIPLINARY REVIEWS-COMPUTATIONAL STATISTICS, 2012, 4 (03): : 307 - 309
[23] ITERATED NEAREST-NEIGHBOR ANALYSIS OF FIELD EXPERIMENTS
PICHOT, C
[J]. AGRONOMIE, 1993, 13 (02): : 109 - 119
[24] NEAREST-NEIGHBOR ANALYSIS OF A FAMILY OF FRACTAL DISTRIBUTIONS
CUTLER, CD
DAWSON, DA
[J]. ANNALS OF PROBABILITY, 1990, 18 (01): : 256 - 271
[25] EVALUATION OF PROCEDURES UTILIZED IN NEAREST-NEIGHBOR ANALYSIS
INGRAM, DR
[J]. GEOGRAFISKA ANNALER SERIES B-HUMAN GEOGRAPHY, 1978, 60 (01) : 65 - 70
[26] NEAREST-NEIGHBOR INTERACTIONS IN POLYMER BRUSHES - CHAIN STIFFNESS AND NEMATIC INTERACTIONS
WIJMANS, CM
LEERMAKERS, FAM
[J]. COLLOIDS AND SURFACES A-PHYSICOCHEMICAL AND ENGINEERING ASPECTS, 1994, 86 : 61 - 62
[27] MAGNETIC-STRUCTURES OF FCC SYSTEMS WITH NEAREST-NEIGHBOR AND NEXT-NEAREST-NEIGHBOR EXCHANGE INTERACTIONS
SEEHRA, MS
GIEBULTOWICZ, TM
[J]. PHYSICAL REVIEW B, 1988, 38 (16) : 11898 - 11900
[28] SQUARE-LATTICE-GAS MODEL WITH REPULSIVE NEAREST-NEIGHBOR AND NEXT-NEAREST-NEIGHBOR INTERACTIONS
AMAR, J
GUNTON, JD
[J]. PHYSICAL REVIEW B, 1984, 29 (03): : 1462 - 1464
[29] POLYDISPERSITY EFFECT ON THE SPECTRUM OF LIGHT SCATTERED BY POLYMERS WITH NEAREST-NEIGHBOR AND NEXT-NEAREST-NEIGHBOR INTERACTIONS
HADJIAGAPIOU, IA
[J]. OPTICA ACTA, 1982, 29 (11): : 1543 - 1555
[30] Similarity analysis in nearest-neighbor case retrieval
CAD Center, School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China
[J]. Jisuanji Jicheng Zhizao Xitong, 2007, 6 (1165-1168):

← 1 2 3 4 5 →