一种改进遗传算法性能的方法研究

被引:8
作者
陈得宝
赵春霞
机构
[1] 南京理工大学计算机系
关键词
遗传算法; 早熟收敛; 多样性函数; 收敛速度;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
考虑种群多样性,提出一种描述多样性的函数.根据多样性函数值的大小,引入局部退化算子,改善种群的多样性,抑制早熟发生.模拟生物杂交原理,根据被交叉个体的海明距离,决定被用于交叉个体的类别,同类个体之间的交叉采用等位基因的交叉,异类个体之间的交叉采用非等位基因交叉即在某一类个体中引入异类个体的某些基因,达到快速产生优良个体的效果,通过求取函数极值问题的仿真实验,说明该方法提高了遗传算法的收敛速度,减少了早熟收敛的可能.
引用
收藏
页码:84 / 88
页数:5
相关论文
共 6 条
[1]   一种改善遗传算法早熟现象的方法 [J].
曹俊 ;
朱如鹏 .
上海大学学报(自然科学版), 2003, (03) :229-231+237
[2]   一种自适应遗传算法研究 [J].
潘凤萍 ;
巩敦卫 ;
孙晓燕 ;
许世范 .
中国矿业大学学报, 2003, (01) :71-73
[3]   无需量化因子的模糊直接逆控制 [J].
陈得宝 ;
刘暾东 ;
李淮江 .
系统仿真学报, 2003, (01) :116-118+134
[4]   基于单纯形算子的混合遗传算法 [J].
何大阔 ;
李延强 ;
王福利 .
信息与控制, 2001, (03) :276-278
[5]   面向非线性规划问题的混合式遗传算法 [J].
唐加福 ;
汪定伟 ;
高振 ;
王瑾 .
自动化学报, 2000, (03) :401-404
[6]   基于遗忘进化规划的Hopfield网学习算法 [J].
孟祥武 ;
程虎 .
软件学报, 1998, (02) :72-76