有界区域上多峰函数全局优化问题的改进演化算法.pdfVIP

( ) 第 53 卷 第 1 期 武汉大学学报 理学版 Vol . 53 No . 1 　 　2007 年 2 月 J . Wuhan U niv . (Nat . Sci . Ed . ) Feb . 2007 ,055～058 文章编号 :167 18836 (2007) 0 1005504 有界区域上多峰函数全局优化 问题的改进演化算法 黄樟灿 , 李 　炜 (武汉理工大学 理学院 , 湖北 武汉 430070) 　　摘 　要 : 针对演化算法求解有界区域上的多峰函数全局优化问题中 ,保持种群多样性和搜索效率的矛盾 ,提 出了一种结合了多样性维持机制和加速算子的改进演化算法并对算法作了收敛性分析. 实验结果表明 ,在低维情 况下 ,算法容易收敛于全局最优解 ,优于基本遗传算法 ;在高维情况下 ,虽不满足收敛条件 ,但算法仍能收敛到本文 ε 意义下的 满意解 ,优于基本粒子群算法. 关 　键 　词 : 演化算法 ; 多样性维持机制 ; 加速算子 ; 收敛性分析 中图分类号 : O 242 ; Q 332 　　　文献标识码 :A 制在基本演化算法中的应用 ,使得演化算法的效率 0 　引　言 和效果达到了平衡. 　　多峰函数全局优化问题是函数优化的一个重要 1 　算 　法 方面 , 目前演化算法在此领域的研究诸多. 但是演化 1 . 1 　加速算子 算法也有明显的缺点 ,那就是收敛速度慢和计算不 本文通过改进基本遗传算法构造了局部和整体 稳定. 其原因是种群的无序性和早熟收敛这两个相 ( ) 两个 遗传 加速算子. 局部加速算子是在局部领域 互矛盾的缺陷并存. 为了弥补这两个缺陷 Randy L . ( ) [ 1 ] 内对局部小群体进行低代数 如 20 代左右 的选择 Haup t 等人提出了许多加速收敛或保持种群多样 性的方法. 由于这些方法并不针对某一类优化问题 , 和变异操作 ;其 目的是在维持群体多样性的前提下 , [2 ] 在局部领域为整体加速寻找更优的吸引子. 整体加 根据“N FL 理论” ,即一种演化方法会对一部分问 ( ) 题有效而对其他的问题无效 , 因此求解多峰函数优 速算子是对整个群体进行低代数 如 20 代左右 的 ( ) 化问题需要设计专门的算法. 为此有许多研究者提 选择 、杂交和高变