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

and 31(14)计算机工程与设计ComputerEngineeringDesign ·智能技术· 贝叶斯优化算法的发展综述 江敏L2， 陈一民2 摘要：介绍了贝叶斯优化算法，并针对不同的优化问题，结合经典优化方法提出的层次BOA算法、多目标层次BOA算法以 及递进BOA算法，对贝叶斯优化算法的算法设计、理论分析和应用研究做了全面的总结。深入地探讨了贝叶斯优化算法计 算量大，难以建立精确概率模型及扩展应用领域等问题。 关键词：概率模型；贝叶斯优化算法；层次BOA算法；多目标层次BOA算法；递进BOA算法 中图法分类号：TPl8文献标识码：A 文章编号：1000-7024(2010)14-3254-06 on SurveyBayesianoptimizationalgorithm 删GMinL2．CHENYi．minl of and (1．School 200072，China； ComputerEngineeringScience，ShanghaiUniversity,Shanghai Instituteof SchoolofmechanicalandAutomation 200235，China) 2．Shanghai Technology Engineering，Shanghai Abstract：TheBOA in and are great design,theory developmentsalgorithm analysisapplicationcomprehensively to future classical methodsolvedifferent are up optimal optimalproblem，hBOA，mob．BOA，iBOAconsecutivelyproposed．The researchdirectionsin BOA accurate modeland arediscussed． reducinglargecomputation，settingup probability enlargingapplication Keywords：probabilisticmodel；Bayesianalgorithm；hBOA；mohBOA；iBOA optimization 论和算法的发展上取得了丰富的成果。 O 引 言 l贝叶斯优化算法(BOA) 分布估计算法是近年来在进化计算领域兴起的一类新型 优化算法。20世纪90年代中期分布估计算法的概念被提出， I．I贝叶斯优化算法概述 随后迅速发展，变量无关、双变量相关、多变量相关等3大类 贝叶斯优化算法是2002年由美国学者Pelikan等提出的矧。 分布估计算法相继被提出，在2000年前后形成了分铂估计算在贝叶斯优化算法中，初始种群是根据均匀分布随机产生的， 法的一个研究高峰，受到了各国学者的广泛关注和重视，近年 然后从当前种群中选择候选解，选择可以采用进化算法的各 来在理论分析、算法设计以及应用领域取得了一系列进展，己 种选择方法，比如二进制锦标赛方法等，然后对选择后的种群 成为进化计算领域中的一个重要的研究方向和研究热点“】。