A review on probabilistic graphical models in evolutionary computation

  • Authors:
  • Pedro Larrañaga;Hossein Karshenas;Concha Bielza;Roberto Santana

  • Affiliations:
  • Computational Intelligence Group, Facultad de Informática, Universidad Politécnica de Madrid, Boadilla del Monte, Spain 28660;Computational Intelligence Group, Facultad de Informática, Universidad Politécnica de Madrid, Boadilla del Monte, Spain 28660;Computational Intelligence Group, Facultad de Informática, Universidad Politécnica de Madrid, Boadilla del Monte, Spain 28660;Intelligent System Group, Department of Computer Science and Artificial Intelligence, University of the Basque Country, San Sebastin, Spain 20080

  • Venue:
  • Journal of Heuristics
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Thanks to their inherent properties, probabilistic graphical models are one of the prime candidates for machine learning and decision making tasks especially in uncertain domains. Their capabilities, like representation, inference and learning, if used effectively, can greatly help to build intelligent systems that are able to act accordingly in different problem domains. Evolutionary algorithms is one such discipline that has employed probabilistic graphical models to improve the search for optimal solutions in complex problems. This paper shows how probabilistic graphical models have been used in evolutionary algorithms to improve their performance in solving complex problems. Specifically, we give a survey of probabilistic model building-based evolutionary algorithms, called estimation of distribution algorithms, and compare different methods for probabilistic modeling in these algorithms.