On stability of fixed points of limit models of univariate marginal distribution algorithm and factorized distribution algorithm

@article{Zhang2004OnSO,
  title={On stability of fixed points of limit models of univariate marginal distribution algorithm and factorized distribution algorithm},
  author={Qingfu Zhang},
  journal={IEEE Transactions on Evolutionary Computation},
  year={2004},
  volume={8},
  pages={80-93}
}
Aims to study the advantages of using higher order statistics in estimation distribution of algorithms (EDAs). We study two EDAs with two-tournament selection for discrete optimization problems. One is the univariate marginal distribution algorithm (UMDA) using only first-order statistics and the other is the factorized distribution algorithm (FDA) using higher order statistics. We introduce the heuristic functions and the limit models of these two algorithms and analyze stability of these… CONTINUE READING
Highly Cited
This paper has 85 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 44 extracted citations

A note on the population based incremental learning with infinite population size

2005 IEEE Congress on Evolutionary Computation • 2005
View 4 Excerpts
Highly Influenced

Association Rule Mining Based on Estimation of Distribution Algorithm for Blood Indices

2017 International Conference on Computer Network, Electronic and Automation (ICCNEA) • 2017
View 1 Excerpt

86 Citations

01020'03'06'10'14'18
Citations per Year
Semantic Scholar estimates that this publication has 86 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 34 references

Probability Theory: Independence, Interchangability, Martingales, 3rd ed

Y. Chow, H. Teicher
New York: Springer-Verlag, • 1997
View 3 Excerpts
Highly Influenced

Toward a theory of population-based incremental learning

M. Höhfeld, G. Rudolph
Proc. 4th IEEE Conf. Evolutionary Computation, T. Bäck, Ed., Indianapolis, IN, 1997, pp. 1–5. • 1997
View 4 Excerpts
Highly Influenced

On the convergence of a class of estimation of distribution algorithms

IEEE Transactions on Evolutionary Computation • 2004
View 1 Excerpt

Similar Papers

Loading similar papers…