Univariate marginal distribution algorithm dynamics for a class of parametric functions with unitation constraints

DOI10.1016/J.INS.2011.01.024MaRDI QIDQ545354zbMATH OpenOpenAlexFDO

Authors Li-Vang Lozada-Chang, Roberto Santana

Publication date 22 June 2011

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ins.2011.01.024

zbMATH Keywords

convergence analysisestimation of distribution algorithmsevolutionary algorithmslong string limit analysisunivariate marginal distribution algorithm

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)

Recommendations

• Mathematical modelling of UMDA\(_{c}\) algorithm with tournament selection. Behaviour on linear and quadratic functions
• scientific article; zbMATH DE number 1664953
• Lower bounds on the run time of the univariate marginal distribution algorithm on OneMax
• Upper bounds on the running time of the univariate marginal distribution algorithm on OneMax
• A simplified run time analysis of the univariate marginal distribution algorithm on LeadingOnes

Cites work

• scientific article; zbMATH DE number 1702339 (Why is no real title available?)
• scientific article; zbMATH DE number 2038821 (Why is no real title available?)
• scientific article; zbMATH DE number 1754531 (Why is no real title available?)
• scientific article; zbMATH DE number 1754724 (Why is no real title available?)
• A survey of optimization by building and using probabilistic models
• Analyzing the population based incremental learning algorithm by means of discrete dynamical systems
• Evolutionary algorithms. The role of mutation and recombination
• Feature subset selection with hybrids of filters and evolutionary algorithms
• Hierarchical Bayesian optimization algorithm. Toward a new generation of evolutionary algorithms. With a foreword by David E. Goldberg
• Population based optimization by learning from interactions with Bayes nets
• Schemata, distributions and graphical models in evolutionary optimization
• Towards a new evolutionary computation. Advances on estimation of distribution algorithms.

Cited in

(8)

• Level-based analysis of the univariate marginal distribution algorithm
• Upper bounds on the running time of the univariate marginal distribution algorithm on OneMax
• scientific article; zbMATH DE number 1754531 (Why is no real title available?)
• Distributed estimation of distribution algorithms for continuous optimization: how does the exchanged information influence their behavior?
• Estimation of distribution algorithms for the computation of innovation estimators of diffusion processes
• Multi-population based univariate marginal distribution algorithm for dynamic optimization problems
• On the model updating operators in univariate estimation of distribution algorithms
• Mathematical modelling of UMDA\(_{c}\) algorithm with tournament selection. Behaviour on linear and quadratic functions

This page was built for publication: Univariate marginal distribution algorithm dynamics for a class of parametric functions with unitation constraints

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