Influence of selection on structure learning in markov network EDAs: an empirical study

  • Authors:
  • Alexander E.I. Brownlee;John A.W. McCall;Martin Pelikan

  • Affiliations:
  • Loughborough University, Loughborough, United Kingdom;IDEAS Research Institute, Robert Gordon University, Aberdeen, United Kingdom;University of Missouri in St. Louis, St Louis, MO, USA

  • Venue:
  • Proceedings of the 14th annual conference on Genetic and evolutionary computation
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Learning a good model structure is important to the efficient solving of problems by estimation of distribution algorithms. In this paper we present the results of a series of experiments, applying a structure learning algorithm for undirected probabilistic graphical models based on statistical dependency tests to three fitness functions with different selection operators, proportions and pressures. The number of spurious interactions found by the algorithm are measured and reported. Truncation selection, and its complement (selecting only low fitness solutions) prove quite robust, resulting in a similar number of spurious dependencies regardless of selection pressure. In contrast, tournament and fitness proportionate selection are strongly affected by the selection proportion and pressure.