一种改进的浮点数编码遗传算法及其应用
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP301.6

基金项目:

国家自然科学基金


Improved Genetic Algorithm of Float Encoding and Its Application
Author:
Affiliation:

Fund Project:

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

    遗传算法是一种借鉴生物界自然选择和自然遗传机制的高度并行、随机、自适应搜索方法,作为优化方法具有明显的优势.通常的遗传算法在实际应用中容易出现过早收敛和搜索结果在最优值附近摆动问题.针对过早收敛提出了采用随机试验法来防止算法陷入局部最优,而针对搜索结果摆动采用动态改变搜索范围的方法来提高优化结果精度,并编制程序对2个著名的优化方法测试函数进行优化计算,测试结果表明,该改进的遗传算法是有效的,不会陷入局部最优,并大大提高了优化结果的精度.

    Abstract:

    As an optimal method, Genetic Algorithm has obvious advantages, which is based on the nature selection and genetic transmission mechanisms such as high collateral,stochastic,self-reliance. but when in practical application, it usually has problems of premature convergence and result swing near optimum value.To solve the problem of premature convergence, the method called Monte-Carlo is adopted to prevent the algorithm from local optimal, and to the problem of result swing, the method changing the hunting zone dynamically is proposed to improve the accuracy of the optimal result. Further more, it devises programs to optimize the test functions of two famous optimal methods. The test results indicate that the improved Genetic Algorithm is valid, which can not only avoid local optimal but also improve the accuracy of the optimal result.

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

张国胜,李以农,李松森.一种改进的浮点数编码遗传算法及其应用[J].重庆大学学报,2005,28(5):5-7.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:2005-02-10
  • 录用日期:
  • 在线发布日期:
  • 出版日期: