一种基于Bayes方法的优化算法.pdfVIP

　2001 年 11 月 系统工程理论与实践 第 11 期　 文章编号:(2001) 一种基于Bayes 方法的优化算法 白成刚 (北京航空航天大学自动控制系, 北京 100083) 摘要: 　对实际问题而言, 人们对于问题的解一般会有一个初步认识, 并且这种认识会在搜索过程中 逐渐加深或得到修正, 这符合人们认识世界的普遍规律 作者基于这一认识, 提出了一种基于Bayes 方 法的优化算法, 从而较大地加快了算法的收敛速度 关键词: 　优化算法; 模拟退火算法; Bayes 方法 中图分类号: 　 224　　　　　　　　　文献标识码: 　 　　　　 O A A n Op tim ization A lgo rithm Based on Bayes M ethod BA I Cheng gang ( , , 100083, D epartm ent of A utom atic Contro l Beijing U niversity of A eronautics and A stronautics Beijing Ch ina) Abstract: 　 In p ractical p roblem s, w e usually have initial understanding to p roblem s, . and th is understanding gets deeper and co rrected in the search p rocess T h is is consistent w ith the general law of hum an being recognition. Based on th is concep t, the autho r p ropo sed an op tim ization algo rithm based on Bayes m ethod, w h ich greatly . expedite the convergence Keywords: 　op tim ization algo rithm ; sim ulated annealing algo rithm ; Bayes m ethod 1　前言 最基本的优化算法是负梯度算法, 它属于“贪心”算法的一种, 即收敛速度比较快 但该算法有一致命 的弱点, 它存在收敛于局部极值点的可能 这就限制了它的应用范围 在许多复杂的非线性领域中, 函数多 拥有不止一个的极值点, 此时该算法一旦陷入非全局最优的局部极值点附近, 就很难再达到全局最优了 为了解决这一问题, 人们提出了模拟退火算法, 并被应用于求解优化问题[1 ] 模拟退火算法 ( Sim ulated annealing algo rithm ) 是基于M onte Carlo 迭代求解法的一种全局式的随机搜索算法 [1 ] 基本的模拟退火算法收敛速度是非常