Randomized algorithms
Finite Markov chain results in evolutionary computation: a tour d'horizon
Fundamenta Informaticae
Drift analysis and average time complexity of evolutionary algorithms
Artificial Intelligence
Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation
Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation
From Recombination of Genes to the Estimation of Distributions I. Binary Parameters
PPSN IV Proceedings of the 4th International Conference on Parallel Problem Solving from Nature
Towards an analytic framework for analysing the computation time of evolutionary algorithms
Artificial Intelligence
A rigorous analysis of the compact genetic algorithm for linear functions
Natural Computing: an international journal
A new approach to estimating the expected first hitting time of evolutionary algorithms
Artificial Intelligence
When is an estimation of distribution algorithm better than an evolutionary algorithm?
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Analysis of computational time of simple estimation of distribution algorithms
IEEE Transactions on Evolutionary Computation
When is an estimation of distribution algorithm better than an evolutionary algorithm?
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Hi-index | 0.00 |
Univariate Marginal Distribution Algorithms (UMDAs) are a kind of Estimation of Distribution Algorithms (EDAs) which do not consider the dependencies among the variables. In this paper, on the basis of our proposed approach in [1], we present a rigorous proof for the result that the UMDA with margins (in [1] we merely showed the effectiveness of margins) cannot find the global optimum of the TRAPLEADINGONES problem [2] within polynomial number of generations with a probability that is super-polynomially close to 1. Such a theoretical result is significant in sheding light on the fundamental issues of what problem characteristics make an EDA hard/easy and when an EDA is expected to perform well/poorly for a given problem.