Fast Fitness Improvements in Estimation of Distribution Algorithms Using Belief Propagation

DOI10.1007/978-3-642-28900-2_9zbMath1251.68211OpenAlexW9888279MaRDI QIDQ4649195

Alexander Mendiburu, Roberto Santana, José A. Lozano

Publication date: 20 November 2012

Published in: Adaptation, Learning, and Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-28900-2_9

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Graphical methods in statistics (62A09)

Related Items (5)

The Impact of Exact Probabilistic Learning Algorithms in EDAs Based on Bayesian Networks ⋮ MN-EDA and the Use of Clique-Based Factorisations in EDAs ⋮ Fast Fitness Improvements in Estimation of Distribution Algorithms Using Belief Propagation ⋮ A review of message passing algorithms in estimation of distribution algorithms ⋮ A factor graph based genetic algorithm

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Engineering stochastic local search algorithms. Designing, implementing and analyzing effective heuristics. Second international workshop, SLS 2009, Brussels, Belgium, September 3--4, 2009. Proceedings
• Combining variable neighborhood search and estimation of distribution algorithms in the protein side chain placement problem
• Learning low-level vision
• Learning Bayesian networks: The combination of knowledge and statistical data
• Sufficient conditions for deceptive and easy binary functions
• Constructing Free-Energy Approximations and Generalized Belief Propagation Algorithms
• Max-Product for Maximum Weight Matching: Convergence, Correctness, and LP Duality
• Factor graphs and the sum-product algorithm
• The capacity of low-density parity-check codes under message-passing decoding
• Fast Fitness Improvements in Estimation of Distribution Algorithms Using Belief Propagation
• A survey of optimization by building and using probabilistic models

This page was built for publication: Fast Fitness Improvements in Estimation of Distribution Algorithms Using Belief Propagation