%0 Journal Article
%T Histogram-Based Estimation of Distribution Algorithm:A Competent Method for Continuous Optimization<br>Histogram-Based Estimation of Distribution Algorithm: A Competent Method for Continuous Optimization
%A Nan Ding Shu-De Zhou Zeng-Qi Sun
%A <br>丁楠
%A 周树德
%A 孙增圻
%J 计算机科学技术学报
%D 2008
%I 
%X 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. Electronic Supplementary Material The online version of this article (doi ) contains supplementary material, which is available to authorized users. This work is funded by the National Grand Fundamental Research 973 Program of China (Grant No. G2002cb312205).
%K evolutionary algorithm
%K estimation of distribution algorithm
%K histogram probabilistic model
%K surrounding effect
%K shrinking strategy<br>进化算法
%K 估计分布算法
%K 概然论模型
%K 环境效应
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=F57FEF5FAEE544283F43708D560ABF1B&aid=B65698BBA87F1A8881531DE932C5ED75&yid=67289AFF6305E306&vid=EA389574707BDED3&iid=CA4FD0336C81A37A&sid=6209D9E8050195F5&eid=BE33CC7147FEFCA4&journal_id=1000-9000&journal_name=计算机科学技术学报&referenced_num=0&reference_num=16