Result: Nearest-Neighbor Interactions

Title:
Nearest-Neighbor Interactions
Authors:
Martin Pelikan
Contributors:
The Pennsylvania State University CiteSeerX Archives
Source:
http://medal-lab.org/files/2011002.pdf.
Publication Year:
2011
Collection:
CiteSeerX
Subject Terms:
Epistasis, epistasis correlation, problem difficulty, NK landscapes, genetic algorithms, estimation of
Document Type:
Academic journal text
File Description:
application/pdf
Language:
English
Relation:
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.231.4591
Availability:
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.231.4591
http://medal-lab.org/files/2011002.pdf
Rights:
Metadata may be used without restrictions as long as the oai identifier remains attached to it.
Accession Number:
edsbas.38B9F8C0
Database:
BASE

Further Information

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.