一种新的遗传算法最优保存策略

被引：32

作者：

毕惟红 ^{[1
]}

任红民 ^{[2
]}

吴庆标 ^{[1
]}

机构：

[1] 浙江大学数学系科学与工程计算研究所

[2] 杭州广播电视大学信息工程系

来源：

浙江大学学报(理学版) | 2006年 / 01期

基金：

浙江省自然科学基金;

关键词：

遗传算法; 最优保存策略; 海明距离; 相异因子; 互补个体;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

提出了一种新的遗传算法最优保存策略,该策略在最优个体保留的基础上,添加一个与最优个体相异因子较大,而适应值不过小的个体.这样做既利用了最优保存策略的全局收敛性,又通过新添加的个体来保持种群的多样性,以防止早熟现象的出现.对典型优化函数进行了测试,结果表明基于新的最优保存策略的遗传算法(DESGA)收敛性能显著好于一般简单遗传算法(SGA)和最优保存简单遗传算法(ESGA).该策略与最优保存策略一样具有一般通用性.

引用

页码：32 / 35

页数：4

共 8 条

[1] 一种改进的自适应遗传算法 [J].