共 8 条
小生境遗传算法的改进
被引：45
作者：
黄聪明
陈湘秀
机构：
[1] 北京理工大学化工与环境学院
[2] 北京理工大学化工与环境学院 北京
[3] 北京
来源：
关键词：
小生境遗传算法;
变异算子;
交叉算子;
梯度;
D O I：
10.15918/j.tbit1001-0645.2004.08.006
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ;
0812 ;
0835 ;
1405 ;
摘要：
为了避免小生境遗传算法存在的早期成熟和陷入局部极值点等问题,提出了一种改进的小生境遗传算法.该算法基于自适应交叉概率算子和变异算子,根据进化代数和群体的适应值,动态调整各个个体的交叉概率和变异概率,并在变异量的确定上引入了梯度的概念.通过在Shubert函数的全局最优化问题上的验证,并与常规遗传算法和小生境遗传算法比较,改进后的算法提高了搜索速度,能有效跳出局部极小值,并搜索到全局最优值.
引用
收藏
页码：675 / 678
页数：4
相关论文