一种基于社团划分的小生境遗传算法

被引：12

作者：

祝希路 ^{[1
]}

王柏 ^{[2
]}

机构：

[1] 北京邮电大学北京市智能通信软件与多媒体重点实验室

[2] 北京邮电大学计算机学院

来源：

控制与决策 | 2010年 / 25卷 / 07期

关键词：

遗传算法; 社团划分; 小生境; 多峰函数;

D O I：

10.13195/j.cd.2010.07.156.zhuxl.013

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

提出一种相似性算子,并根据该算子建立超级个体之间的关系网,运用社团划分算法将该关系网划分成小生境;提出收敛算子,运用该算子判断种群的进化程度,以决定是否进行生境划分.根据生境中维持的共有模式,采用多位变异策略,有效维护生境中个体的多样性,避免早熟收敛.从理论上证明了该算法的收敛性.实验结果表明,该方法具有良好的收敛速度和全局搜索能力,其综合性能优于确定性排挤遗传算法,有利于并行实现.

引用

页码：1113 / 1116

页数：4