Level-Based Analysis of the Univariate Marginal Distribution Algorithm
作者： Duc-Cuong Dang , Per Kristian Lehre , Phan Trung Hai Nguyen
DOI: 10.1007/S00453-018-0507-5
关键词: Mathematics 、 Combinatorics 、 Population 、 Linear problem 、 Binary logarithm 、 Univariate marginal distribution algorithm 、 Estimation of distribution algorithm 、 Independence (probability theory) 、 Lambda
摘要: Abstract Estimation of Distribution Algorithms (EDAs) are stochastic heuristics that search for optimal solutions by learning and sampling from probabilistic models. Despite their …
springer.com
harvard.edu
sci-hub.se 参考文章(49)
Dogan Corus, Duc-Cuong Dang, Anton V. Eremeev, Per Kristian Lehre, Level-Based Analysis of Genetic Algorithms and Other Search Processes IEEE Transactions on Evolutionary Computation. ,vol. 22, pp. 707- 719 ,(2018) , 10.1109/TEVC.2017.2753538
Reuven Y. Rubinstein, Dirk P. Kroese, The Cross Entropy Method: A Unified Approach To Combinatorial Optimization, Monte-carlo Simulation (Information Science and Statistics) Springer-Verlag New York, Inc.. ,(2004)
Els I. Ducheyne, B. De Baets, R. De Wulf, Probabilistic Models for Linkage Learning in Forest Management Knowledge Incorporation in Evolutionary Computation. ,vol. 167, pp. 177- 194 ,(2005) , 10.1007/978-3-540-44511-1_9
Shummet Baluja, Population-Based Incremental Learning: A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning Carnegie Mellon University. ,(1994)
Thomas H. Cormen, Ronald L. Rivest, Charles E. Leiserson, Clifford Stein, Introduction to Algorithms, third edition ,(2009)
Tian-Li Yu, Scott Santarelli, David E. Goldberg, Military Antenna Design Using a Simple Genetic Algorithm and hBOA Scalable Optimization via Probabilistic Modeling. pp. 275- 289 ,(2006) , 10.1007/978-3-540-34954-9_12
Hideki Asoh, Heinz Mühlenbein, On the Mean Convergence Time of Evolutionary Algorithms without Selection and Mutation parallel problem solving from nature. pp. 88- 97 ,(1994) , 10.1007/3-540-58484-6_253
H. Mühlenbein, G. Paaß, From Recombination of Genes to the Estimation of Distributions I. Binary Parameters parallel problem solving from nature. pp. 178- 187 ,(1996) , 10.1007/3-540-61723-X_982
P. Massart, The Tight Constant in the Dvoretzky-Kiefer-Wolfowitz Inequality Annals of Probability. ,vol. 18, pp. 1269- 1283 ,(1990) , 10.1214/AOP/1176990746
Stefan Droste, A rigorous analysis of the compact genetic algorithm for linear functions Natural Computing. ,vol. 5, pp. 257- 283 ,(2006) , 10.1007/S11047-006-9001-0