一种基于社团划分的小生境遗传算法
DOI:
CSTR:
作者:
作者单位:

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

作者简介:

祝希路

通讯作者:

中图分类号:

基金项目:


Niche genetic algorithm based on cluster division
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    A similarity operator is proposed to construct the network among the super individuals. The cluster division
    algorithm is used to divide the network to find the niche. In order to judge the evolutionary degree, the convergence
    operator is introduced. The multi-position mutation policy is used to avoid the premature convergence and maintain the
    diversity of the population, according to the schema existing in the niche. The convergence of the algorithm is proved
    theoretically. Simulation results show that the improved algorithm can effectively avoid premature and greatly improve the
    global efficiency, and the overall performance exceeds the deterministic crowding genetic algorithm, which is convenient in
    parallel implementation respectively.

    参考文献
    相似文献
    引证文献
引用本文

祝希路.一种基于社团划分的小生境遗传算法[J].控制与决策,2010,25(7):1113-1116

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2009-06-22
  • 最后修改日期:2009-09-13
  • 录用日期:
  • 在线发布日期: 2010-07-20
  • 出版日期:
文章二维码