共 6 条
一种改进遗传算法性能的方法研究
被引:8
作者:
陈得宝
赵春霞
机构:
[1] 南京理工大学计算机系
来源:
关键词:
遗传算法;
早熟收敛;
多样性函数;
收敛速度;
D O I:
暂无
中图分类号:
TP18 [人工智能理论];
学科分类号:
081104 ;
0812 ;
0835 ;
1405 ;
摘要:
考虑种群多样性,提出一种描述多样性的函数.根据多样性函数值的大小,引入局部退化算子,改善种群的多样性,抑制早熟发生.模拟生物杂交原理,根据被交叉个体的海明距离,决定被用于交叉个体的类别,同类个体之间的交叉采用等位基因的交叉,异类个体之间的交叉采用非等位基因交叉即在某一类个体中引入异类个体的某些基因,达到快速产生优良个体的效果,通过求取函数极值问题的仿真实验,说明该方法提高了遗传算法的收敛速度,减少了早熟收敛的可能.
引用
收藏
页码:84 / 88
页数:5
相关论文