Performance of network crossover on NK landscapes and spin glasses

  • Authors:
  • Mark Hauschild;Martin Pelikan

  • Affiliations:
  • Missouri Estimation of Distribution Algorithms Laboratory, University of Missouri at St. Louis, St. Louis, MO;Missouri Estimation of Distribution Algorithms Laboratory, University of Missouri at St. Louis, St. Louis, MO

  • Venue:
  • PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part II
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes a network crossover operator based on knowledge gathered from either prior problem-specific knowledge or linkage learning methods such as estimation of distribution algorithms (EDAs). This operator can be used in a genetic algorithm (GA) to incorporate linkage in recombination. The performance of GA with network crossover is compared to that of GA with uniform crossover and the hierarchical Bayesian optimization algorithm (hBOA) on 2D Ising spin glasses, NK landscapes, and SK spin glasses. The results are analyzed and discussed.