一种新的基于小生境的自适应遗传算法

被引：10

作者：

王淑佩 ^{[1
]}

林亚平 ^{[2
]}

易叶青 ^{[1
]}

机构：

[1] 湖南大学软件学院

[2] 湖南大学计算机与通信学院

来源：

兰州理工大学学报 | 2006年 / 05期

关键词：

启发式遗传算法; 全局优化; 自适应;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对遗传算法在全局优化问题中容易出现早熟和收敛速度慢的问题,根据群体适应值的分布特点,启发性地提出了一种新的基于小生境的自适应遗传算法(ANGA).采用一种新的适应值计算方法,引入了一个自适应的常数Cmin,根据群体中各个个体的适应值分布情况加以启发,通过自适应调整Cmin,以适时改变群体适应值的分布,优化了各个个体被选择的概率.同时采用了小生境技术,并对交叉和变异位置引入了自适应的非均匀选择机制.采用3个典型的全局优化测试函数进行了验证,仿真试验表明该方法能够明显地改善全局寻优能力,并大大加快了收敛速度.

引用

页码：83 / 87

页数：5

共 7 条

[1] 具有年龄结构的遗传算法 [J].