-
题名改进梯度算子的小生境遗传算法
被引量：4
- 1
-
-
作者
张琰
谢娟英
-
机构
陕西师范大学计算机科学学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2009年第9期71-73,98,共4页
-
文摘
为避免小生境遗传算法存在的早熟和收敛速度慢等问题,本文提出了一种改进的梯度算子,以保证进化朝最优解方向前进,提高计算峰值的精度。同时,利用进化代数和个体的适应度值,动态调整个体的交叉算子和变异算子,有效保证种群的多样性,改善全局搜索能力,加快收敛速度。将改进的梯度算子引入到基本小生境遗传算法和自适应小生境遗传算法,通过Shubert函数测试,证明本文改进后的算法与基本小生境遗传算法和自适应小生境遗传算法相比,不仅大大提高了收敛速度,并能搜索到所有全局最优解。
-
关键词
梯度算子
自适应
小生境遗传算法
非均匀变异算子
非均匀交叉算子
-
Keywords
gradient operator
adaptive
niche genetic algorithms
non-uniform mutation operator
nomuniforrn crossoveroperators
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
