基于不动点算法和K2m)剖分的遗传算法的改进
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金项目(60875037);河北省自然科学基金项目(E2008000731)


Improved genetic algorithm based on fixed point algorithm and K_2(m) triangulation
Author:
Affiliation:

Fund Project:

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

    针对n维闭包腔函数优化问题,把单纯形自映射不动点算法与遗传算法结合进行求解。首先将解空间利用同胚映射转化为n维标准单纯形,然后对n维标准单纯形进行K2(m)剖分和相应的整数标号得到个体的承载单纯形顶点的标号信息,依据顶点信息和函数设计编码和遗传算子,当个体的承载单纯形是全标单纯形时,算法终止,得到优化问题的近似解。算例结果表明,改进后的算法在6代之内完成收敛,显示了极高的全局优化形态与计算效率。

    Abstract:

    The genetic algorithm was combined with the simplex self-mapping fixed point algorithm to solve the n-dimensional closure cavity function optimization problems.Solution space of the optimization problem would be transformed as ndimensional standard simplex by homeomorphism mapping,then the vertex label information of the individual loading simplex of n-dimensional standard simplex could be calculated with K2(m) triangulation and integer label,and the coding and genetic operators were designed by vertex label information and function.When the loading simplexes of individuals were transformed into the completely labeled simplexes,the algorithm would be terminated and the approximate solution of the optimization problem would be obtained.The results of a computing example showed that the improved algorithm converged in the 6th generation, which had high global optimization form and computing efficiency.

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

陈焕,范志红,高瑞贞,张京军.基于不动点算法和K2m)剖分的遗传算法的改进[J].河北工程大学自然版,2011,28(2):56-59,67

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