Back to Search
Start Over
Histogram-Based Estimation of Distribution Algorithm: A Competent Method for Continuous Optimization.
- Source :
- Journal of Computer Science & Technology (10009000); Jan2008, Vol. 23 Issue 1, p35-43, 9p
- Publication Year :
- 2008
-
Abstract
- Abstract  Designing efficient 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 efficiently explore and exploit the search space, several strategies are brought into the algorithms: the surrounding effect 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. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 10009000
- Volume :
- 23
- Issue :
- 1
- Database :
- Complementary Index
- Journal :
- Journal of Computer Science & Technology (10009000)
- Publication Type :
- Academic Journal
- Accession number :
- 28865770
- Full Text :
- https://doi.org/10.1007/s11390-008-9108-0