Estimation of Distribution Algorithm (EDA)
Estimation of Distribution Algorithms for
optimisation problems maintain a probability model at each generation, new trial
solutions are sampled from this model. The probability model is updated based on
statistical information extracted from these trail solutions.
Some other heuristics also use probability
model for guiding the search, for details, please visit
the homepage of
probability model based heuristics.
Ford, Tim Gosling,
Edward Tsang and
Investigation into Estimation of Distribution Algorithms (2002-2003)
A New Method
for Hard Optimisation and Search Problem (2001-2002)
by University of Essex
Q. Zhang, "On the
Convergence of a Factorized Distribution Algorithm with Truncation
Selection", Complexity, Accepted for publication, 2004.
Q. Zhang, "On
Stability of Fixed Points of Limit Models of Univariate Marginal
Distribution Algorithm and Factorized Distribution Algorithm
(pdf) ", IEEE
Trans. on Evolutionary Computation, Vol. 8, No.1,
Q. Zhang, H. Muehlenbein,
Convergence of a Class of Estimation of Distribution Algorithms
Trans. on Evolutionary Computation, Vol. 8, No. 2,
Q. Zhang, J. Sun, E. Tsang
and J. Ford, "Hybrid Estimation of
Distribution Algorithm for Global Optimization", Engineering
Computations, Vol. 21, no.1, 2004, pp 91-107.
Q. Zhang, J. Sun, E.
P. K. Tsang and J. Ford, "Combination of Guided Local Search and Estimation
of Distribution Algorithm for Solving Quadratic Assignment Problem
Proceedings of the Bird of a Feather Workshops, Genetic and Evolutionary
Computation Conference, pp.42 - 48, 2003.
H. Li, Q. Zhang,
E. P. K. Tsang and J. Ford,
Estimation of Distribution Algorithm for Multiobjective Knapsack Problem",
the 4th European Conference on Evolutionary Computation
in Combinatorial Optimization,
5-7 April 2004, Coimbra,
Applications of EDAs: