Histogram-based estimation of distribution algorithm: A competent method for continuous optimization | |
Ding, Nan ; Zhou, Shu-De ; Sun, Zeng-Qi | |
2010-05-06 ; 2010-05-06 | |
关键词 | evolutionary algorithm estimation of distribution algorithm histogram probabilistic model surrounding effect shrinking strategy Computer Science, Hardware & Architecture Computer Science, Software Engineering |
中文摘要 | 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. |
语种 | 英语 ; 英语 |
出版者 | SCIENCE CHINA PRESS ; BEIJING ; 16 DONGHUANGCHENGGEN NORTH ST, BEIJING 100717, PEOPLES R CHINA |
内容类型 | 期刊论文 |
源URL | [http://hdl.handle.net/123456789/10920] ![]() |
专题 | 清华大学 |
推荐引用方式 GB/T 7714 | Ding, Nan,Zhou, Shu-De,Sun, Zeng-Qi. Histogram-based estimation of distribution algorithm: A competent method for continuous optimization[J],2010, 2010. |
APA | Ding, Nan,Zhou, Shu-De,&Sun, Zeng-Qi.(2010).Histogram-based estimation of distribution algorithm: A competent method for continuous optimization.. |
MLA | Ding, Nan,et al."Histogram-based estimation of distribution algorithm: A competent method for continuous optimization".(2010). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论