贝叶斯优化算法的发展综述.pdfVIP

( ) 计算机工程与设计 Computer Engineering and Design 3254 2010,31 14 计算机工程与设计 Computer Engineering and Design 智能技术 贝叶斯优化算法的发展综述 1,2 2 江 敏 ， 陈一民 (1. 上海大学计算机工程与科学学院，上海200072 ；2. 上海应用技术学院机电学院，上海200235) 摘 要：介绍了贝叶斯优化算法，并针对不同的优化问题，结合经典优化方法提出的层次BOA 算法、多目标层次BOA 算法以 及递进BOA 算法，对贝叶斯优化算法的算法设计、理论分析和应用研究做了全面的总结。深入地探讨了贝叶斯优化算法计 算量大，难以建立精确概率模型及扩展应用领域等问题。 关键词：概率模型; 贝叶斯优化算法; 层次BOA 算法; 多目标层次BOA 算法; 递进BOA 算法 中图法分类号：TP 18 文献标识码：A 文章编号：1000-7024 (20 10) 14-3254-06 Survey on Bayesian optimization algorithm JIANG Min1,2 , CHEN Yi-min1 (1. School of Computer Engineering and Science, Shanghai University, Shanghai 200072, China; 2. Shanghai Institute of Technology School of mechanical and Automation Engineering, Shanghai 200235, China) Abstract ：The great BOA developments in algorithm design, theory analysis and application are comprehensively introduced. Sucking up classical optimal method to solve different optimal problem, hBOA, mohBOA, iBOA are consecutively proposed. The future research directions in reducing BOA large computation, setting up accurate probability model and enlarging application are discussed. Key words ：probabilistic model; Bayesian optimization algorithm ; hBOA; mohBOA ; iBOA 论和算法的发展上取得了丰富的成果。 0 引 言 ( ) 1 贝叶斯优化算法 BOA 分布估计算法是近年来在进化计算领域兴起的一类新型 优化算法。20 世纪90 年代中期分布估计算法的概念被提出， 1.1 贝叶斯优化算法概述 随后迅速发展，变量无关、双变量相关、多变量相关等3 大类 [2-3]