This paper presents a study based on the empirical results of the average first hitting time of Estimation of Distribution Algorithms. The algorithms are applied to one example of linear, pseudo-modular, and unimax functions. By means of this study, the paper also addresses recent issues in Estimation of Distribution Algorithms: (i) the relationship between the complexity of the probabilistic model used by the algorithm and its efficiency, and (ii) the matching between this model and the relationship among the variables of the objective function. After analyzing the results, we conclude that the order of convergence is not related to the complexity of the probabilistic model, and that an algorithm whose probabilistic model mimics the structure of the objective function does not guarantee a low order of convergence. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
González, C., Ramírez, A., Lozano, J. A., & Larrañaga, P. (2005). Average time complexity of estimation of distribution algorithms. In Lecture Notes in Computer Science (Vol. 3512, pp. 42–49). Springer Verlag. https://doi.org/10.1007/11494669_6
Mendeley helps you to discover research relevant for your work.