保存基因的2-Opt一般反向差分演化算法

被引:6
作者
刘罡 [1 ]
李元香 [1 ]
郑昊 [2 ]
机构
[1] 武汉大学软件工程国家重点实验室
[2] 中国地质大学计算机学院
关键词
差分演化; 一般反向学习; 2-Opt算法; 保存基因; 函数优化;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
为了进一步提高差分演化算法的性能,提出一种采用保存基因的2-Opt一般反向差分演化算法,并把它应用于函数优化问题中.新算法具有以下特征:(1)采用保存被选择个体基因的方式组成参加演化的新个体.保存基因的方法可以很好的保持种群多样性;(2)采用一般反向学习(GOBL)机制进行初始化,提高了初始化效率;(3)采用2-Opt算法加速差分演化算法的收敛速度,提高搜索效率.通过测试函数的实验,并与其他差分演化算法进行比较.实验结果证实了新算法的高效性,通用性和稳健性.
引用
收藏
页码:789 / 794
页数:6
相关论文
共 5 条
[1]   基于群智能的新型反向混合差分进化算法 [J].
吴昱 ;
李元香 ;
徐星 .
小型微型计算机系统, 2009, 30 (05) :903-907
[2]   一种基于正交设计的快速差分演化算法及其应用研究 [J].
龚文引 ;
刘小波 ;
蔡之华 .
小型微型计算机系统, 2007, (07) :1297-1301
[3]   On the use of differential evolution for forward kinematics of parallel manipulators [J].
Wang, Xue-Song ;
Hao, Ming-Lin ;
Cheng, Yu-Hu .
APPLIED MATHEMATICS AND COMPUTATION, 2008, 205 (02) :760-769
[4]   A trigonometric mutation operation to differential evolution [J].
Fan, HY ;
Lampinen, J .
JOURNAL OF GLOBAL OPTIMIZATION, 2003, 27 (01) :105-129
[5]   Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces [J].
Storn, R ;
Price, K .
JOURNAL OF GLOBAL OPTIMIZATION, 1997, 11 (04) :341-359