Histogram-Based Estimation of Distribution Algorithm: A Competent Method for Continuous Optimization

• DOI: 10.1007/s11390-008-9108-0
• Publication Date: 2008-01-30T06:46:30Z
• Authors: Nan Ding; Shu-De Zhou; Zeng-Qi Sun
• Keywords: 0211 other engineering and technologies; 02 engineering and technology

Designing e-cient estimation of distribution algorithms for optimizing complex continuous problems is still a challenging task. This paper utilizes histogram probabilistic model to describe the distribution of population and to generate promising solutions. The advantage of histogram model, its intrinsic multimodality, makes it proper to describe the solution distribution of complex and multimodal continuous problems. To make histogram model more e-ciently explore and exploit the search space, several strategies are brought into the algorithms: the surrounding efiect reduces the population size in estimating the model with a certain number of the bins and the shrinking strategy guarantees the accuracy of optimal solutions. Furthermore, this paper shows that histogram-based EDA (Estimation of distribution algorithm) can give comparable or even much better performance than those predominant EDAs based on Gaussian models.