基于不动点理论的改进遗传算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金资助项目(60875037)


Improved genetic algorithm based on fixed point theory
Author:
Affiliation:

Fund Project:

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

    针对标准遗传算法收敛精度不高的缺陷,把不动点理论引入遗传算法。将种群中的个体视为剖分中的点,通过对解空间进行J1剖分和整数标号得到个体承载单纯形的顶点标号信息;利用该信息指导算法进行最优化搜索和收敛性判断。当种群个体的承载单纯形全部转化为全标单纯形时,算法中止,得出全局最优解。算例结果表明,该算法具有很高的计算效率和稳定性。

    Abstract:

    The fixed point theory is introduced into the genetic algorithm to optimize the convergence preci- sign of the standard genetic algorithm. The individual of the population is regarded as the triangulation of the point; hence the vertex label information of the individual simplex, which would guide the algorithm to the optimization researching and the the convergence judgment, could be calculated with the J1 triangulation and integer label. When the loading simplexes of individuals are transferred into the completely labeled simplfxes, the algorithm will be terminated and the global optimal solution will be got. The results of a computing example show that the improved genetic algorithm is stable and efficient.

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

王红霞,高瑞贞,张京军.基于不动点理论的改进遗传算法[J].河北工程大学自然版,2010,27(3):100-103

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2010-05-26
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2015-01-12
  • 出版日期:
文章二维码