Evolutionary optimization and the estimation of search distributions with applications to graph bipartitioning.

DOI10.1016/S0888-613X(02)00093-2zbMATH Open1056.68135MaRDI QIDQ1399501FDOQ1399501

Authors: H. Mühlenbein, Thilo Mahnig 

Publication date: 30 July 2003

Published in: International Journal of Approximate Reasoning (Search for Journal in Brave)

Recommendations

• Mathematical analysis of evolutionary algorithms
• Schemata, distributions and graphical models in evolutionary optimization
• scientific article; zbMATH DE number 1664953
• The factorized distribution algorithm and the minimum relative entropy principle
• Using Maximum Entropy and Generalized Belief Propagation in Estimation of Distribution Algorithms

zbMATH Keywords

Kullback-Leibler divergencestochastic processesBoltzmann distributionGenetic algorithmslinkage equilibriumadaptive annealingadvanced meanfactorization of distributionsfield methods

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Approximation methods and heuristics in mathematical programming (90C59) Graph theory (including graph drawing) in computer science (68R10)

Cites Work

• Estimating the dimension of a model
• Title not available (Why is that?)
• Optimization by simulated annealing
• Title not available (Why is that?)
• A Bayesian method for the induction of probabilistic networks from data
• An Efficient Heuristic Procedure for Partitioning Graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the Probability Theory of Linkage in Mendelian Heredity
• Title not available (Why is that?)
• Title not available (Why is that?)
• Advanced mean field methods. Theory and practice
• Schemata, distributions and graphical models in evolutionary optimization
• The dynamics of a genetic algorithm for simple random Ising systems
• Evolutionary computation and Wright's equation.
• Title not available (Why is that?)

Cited In (16)

• Schemata, distributions and graphical models in evolutionary optimization
• Title not available (Why is that?)
• A review of message passing algorithms in estimation of distribution algorithms
• Combining variable neighborhood search and estimation of distribution algorithms in the protein side chain placement problem
• Single- and multi-objective evolutionary algorithms for graph bisectioning
• Title not available (Why is that?)
• Scalability of using restricted Boltzmann machines for combinatorial optimization
• Estimation of distribution algorithms for the computation of innovation estimators of diffusion processes
• On the use of polytrees in evolutionary optimization
• An overview of population-based algorithms for multi-objective optimisation
• Distributed Evolutionary Graph Partitioning
• Mathematical analysis of evolutionary algorithms
• Artificial Evolution
• Title not available (Why is that?)
• Convergence theorems of estimation of distribution algorithms
• Moving clusters within a memetic algorithm for graph partitioning

This page was built for publication: Evolutionary optimization and the estimation of search distributions with applications to graph bipartitioning.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1399501)