A Survey of Optimization by Building and Using Probabilistic Models

@article{Pelikan2002ASO,
  title={A Survey of Optimization by Building and Using Probabilistic Models},
  author={M. Pelikan and D. Goldberg and F. Lobo},
  journal={Computational Optimization and Applications},
  year={2002},
  volume={21},
  pages={5-20}
}
This paper summarizes the research on population-based probabilistic search algorithms based on modeling promising solutions by estimating their probability distribution and using the constructed model to guide the exploration of the search space. It settles the algorithms in the field of genetic and evolutionary computation where they have been originated, and classifies them into a few classes according to the complexity of models they use. Algorithms within each class are briefly described… Expand
896 Citations

Figures and Topics from this paper

Theoretical and Empirical Investigations on Difficulty in Structure Learning by Estimation of Distribution Algorithms
  • 1
Evolutionary optimization in Markov random field modeling
  • X. Wang, H. Wang
  • Mathematics
  • Fourth International Conference on Information, Communications and Signal Processing, 2003 and the Fourth Pacific Rim Conference on Multimedia. Proceedings of the 2003 Joint
  • 2003
  • 7
Distribution Tree-Building Real-Valued Evolutionary Algorithm
  • 6
  • PDF
Analysis and research models of the Estimation of Distribution Algorithms
  • Lihong Bi, S. Zhang
  • Computer Science
  • Proceedings of 2011 International Conference on Computer Science and Network Technology
  • 2011
  • 2
An introduction and survey of estimation of distribution algorithms
  • 317
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 80 REFERENCES
Real-valued Evolutionary Optimization using a Flexible Probability Density Estimator
  • 89
Genetic Algorithms in Search Optimization and Machine Learning
  • 55,229
  • PDF
The Gambler's Ruin Problem, Genetic Algorithms, and the Sizing of Populations
  • 300
  • PDF
Continuous iterated density estimation evolutionary algorithms within the IDEA framework
  • 119
  • PDF
Linkage Problem, Distribution Estimation, and Bayesian Networks
  • 333
  • PDF
...
1
2
3
4
5
...