Parameter cross-validation and early-stopping in univariate marginal distribution algorithm
Abstract
References
Index Terms
- Parameter cross-validation and early-stopping in univariate marginal distribution algorithm
Recommendations
The Univariate Marginal Distribution Algorithm Copes Well with Deception and Epistasis
Evolutionary Computation in Combinatorial OptimizationAbstractIn their recent work, Lehre and Nguyen (FOGA 2019) show that the univariate marginal distribution algorithm (UMDA) needs time exponential in the parent populations size to optimize the DeceivingLeadingBlocks (DLB) problem. They conclude from this ...
The univariate marginal distribution algorithm copes well with deception and epistasis
GECCO '20: Proceedings of the 2020 Genetic and Evolutionary Computation Conference CompanionIn their recent work, Lehre and Nguyen (FOGA 2019) show that the univariate marginal distribution algorithm (UMDA) needs time exponential in the parent populations size to optimize the DeceptiveLeadingBlocks (DLB) problem. They conclude from this result ...
Improved runtime bounds for the univariate marginal distribution algorithm via anti-concentration
GECCO '17: Proceedings of the Genetic and Evolutionary Computation ConferenceUnlike traditional evolutionary algorithms which produce offspring via genetic operators, Estimation of Distribution Algorithms (EDAs) sample solutions from probabilistic models which are learned from selected individuals. It is hoped that ED As may ...
Comments
Information & Contributors
Information
Published In

Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Author Tags
Qualifiers
- Article
Conference
Acceptance Rates
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 137Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in