函数全局优化的改进实数遗传算法

被引:12
作者
金芬 [1 ]
陈小平 [2 ]
机构
[1] 苏州市职业大学机电工程系
[2] 苏州大学电子信息学院
关键词
遗传算法; 全局优化; 适应度; 混合选择; 交叉策略;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
针对有界区域复杂函数的全局优化问题,分析了一般实数遗传算法的不足,提出了一种新的改进实数遗传算法。在改进算法中,个体的适应度值直接按其目标值排序的方法获得,这可避免进化后期陷入局部极值;基于适应度的线性逼近交叉策略,随机遍历抽样选择、最优保存和子代淘汰父代选择结合的混合选择策略及变异概率动态变化的实值变异策略,可使算法以较快的速度收敛于最优值。对12个典型的复杂函数进行优化仿真,结果表明改进算法不仅收敛速度快,鲁棒性好,而且能得到较高的优化精度。
引用
收藏
页码:55 / 59
页数:5
相关论文
共 9 条
[1]
实数编码遗传算法杂交算子组合研究 [D]. 
周永华 .
华南理工大学,
2003
[2]
遗传算法的基本理论与应用.[M].李敏强等著;.科学出版社.2002,
[3]
遗传算法及其应用.[M].陈国良等编著;.人民邮电出版社.1996,
[4]
实数遗传算法的改进及性能研究 [J].
任子武 ;
伞冶 .
电子学报, 2007, (02) :269-274
[5]
多峰函数优化的混合遗传算法 [J].
张琳 ;
郑忠 ;
高小强 .
重庆大学学报(自然科学版), 2005, (07) :51-54
[6]
实数遗传算法交叉策略的改进 [J].
陈小平 ;
于盛林 .
电子学报, 2003, (01) :71-74
[7]
A genetic algorithm with real-value coding to optimize multimodal continuous functions [J].
Bessaou, M ;
Siarry, P .
STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2001, 23 (01) :63-74
[8]
A real-coded genetic algorithm for training recurrent neural networks [J].
Blanco, A ;
Delgado, M ;
Pegalajar, MC .
NEURAL NETWORKS, 2001, 14 (01) :93-105
[9]
Adapting Operator Settings in Genetic Algorithms [J].
Tuson, Andrew ;
Ross, Peter .
EVOLUTIONARY COMPUTATION, 1998, 6 (02) :161-184