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

被引:10
作者
黄樟灿
李炜
机构
[1] 武汉理工大学理学院
关键词
演化算法; 多样性维持机制; 加速算子; 收敛性分析;
D O I
暂无
中图分类号
O241 [数值分析];
学科分类号
070102 [计算数学];
摘要
针对演化算法求解有界区域上的多峰函数全局优化问题中,保持种群多样性和搜索效率的矛盾,提出了一种结合了多样性维持机制和加速算子的改进演化算法并对算法作了收敛性分析.实验结果表明,在低维情况下,算法容易收敛于全局最优解,优于基本遗传算法;在高维情况下,虽不满足收敛条件,但算法仍能收敛到本文意义下的ε-满意解,优于基本粒子群算法.
引用
收藏
页码:55 / 58
页数:4
相关论文
共 5 条
[1]
多峰函数优化的混合遗传算法 [J].
张琳 ;
郑忠 ;
高小强 .
重庆大学学报(自然科学版), 2005, (07) :51-54
[2]
适用于多峰函数优化问题的通用演化算法 [J].
邹奇德 ;
龚佳芬 ;
王延 .
计算机与数字工程, 2004, (02) :81-84
[3]
求解函数优化问题的两种异步并行算法 [J].
康卓 ;
李艳 ;
刘溥 ;
康立山 ;
陈毓屏 .
武汉大学学报(理学版), 2002, (01) :33-36
[4]
应用随机过程.[M].张波;张景肖编著;.清华大学出版社.2004,
[5]
Two-phase genetic algorithm applied in the optimization of multi-modal function.[J].Huang Yu-zhen;Kang Li-shanf;Zhou Ai-min.Wuhan University Journal of Natural Sciences.2003, 1