Session:

OBUPM - Optimization by Building and Using Probabilistic Models

Title:

Theoretical and Experimental Investigation of Estimation of Distribution Algorithms

Authors:

Heinz Muehlenbein
Robin Hoens

Abstract:

Estimation of Distribution Algorithms (EDAs) have been proposed as an extension of genetic algorithms for optimization. In this paper the major design issues are presented within a general interdisciplinary framework. It is shown that EDA algorithms compute maximum entropy or minimum relative entropy approximations. A special structure learning algorithm LFDA is analyzed in detail. It is based on a finite minimum log-likelihood ratio principle. We investigate important parameters of the presented EDA algorithms by analyzing the performance on synthetic benchmark functions.