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

摘要：

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

关键词：遗传算法、社团划分、小生境、多峰函数

所属期刊栏目：25

分类号：TP273(自动化技术及设备)

资助基金：国家自然科学基金60402011;国家十一五科学技术支撑计划项目2006BAH03B05

在线出版日期：2010-10-15（万方平台首次上网日期，不代表论文的发表时间）

页码：1113-1116