求解函数优化问题的一种高效混合演化算法

被引:7
作者
詹炜
戴光明
龚文引
机构
[1] 中国地质大学计算机学院
关键词
混合演化算法; 高斯变异算子; 自适应搜索子空间; 函数优化;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
在郭涛算法的基础上设计出了一种求解函数优化问题的高效混合演化算法。新算法的主要特点有两个:一是引入演化策略中的高斯变异算子,二是引入自适应搜索子空间。高斯变异算子对群体作正态分布微调,防止早熟;引入自适应搜索子空间使群体在演化至接近全局最优解时能自动缩小搜索范围,从而达到加速收敛的目的。测试函数表明,该算法正确高效,求解精度极高,指正了文献[3]中的错误,所求函数全局最小值优于文献[3]记录的最好结果。
引用
收藏
页码:70 / 72
页数:3
相关论文
共 9 条
[1]   一种有效的实数编码遗传算法 [J].
周育人 ;
李元香 ;
王勇 .
武汉大学学报(理学版), 2003, (01) :39-43
[2]   单峰函数最优化问题的一个快速收敛的进化策略 [J].
王云诚 ;
唐焕文 .
小型微型计算机系统, 2002, (11) :1390-1392
[3]   一个通用的混合非线性规划问题的演化算法 [J].
康卓 ;
李艳 ;
刘溥 ;
康立山 .
计算机研究与发展, 2002, (11) :1471-1477
[4]   求解函数优化问题的两种异步并行算法 [J].
康卓 ;
李艳 ;
刘溥 ;
康立山 ;
陈毓屏 .
武汉大学学报(理学版), 2002, (01) :33-36
[5]   求解非线性规划问题的一种新的通用演化算法 [J].
康卓 ;
李艳 .
武汉理工大学学报(信息与管理工程版), 2001, (04) :1-4
[6]   郭涛算法及其应用 [J].
李艳 ;
康卓 ;
刘溥 .
武汉汽车工业大学学报, 2000, (03) :101-104
[7]   一种求解不等式约束下函数优化问题的新算法 [J].
郭涛 ;
康立山 ;
李艳 .
武汉大学学报(自然科学版), 1999, (05) :771-775
[8]  
概率论与数理统计.[M].刘次华;万建平[编];.高等教育出版社.2003,
[9]  
遗传算法原理及应用.[M].周明;孙树栋编著;.国防工业出版社.1999,