基于多保留策略的复合型遗传算法及其收敛性分析
DOI:
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

河北省自然科学基金项目(F2009000857)


Composite genetic algorithm and its convergence analysis based on multi- reserved strategy
Author:
Affiliation:

Fund Project:

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

    遗传算法(GA)作为一种新型的智能优化方法,以其结构简单、适应性强等特点在众多实际领域取得了成功的应用,但存在计算复杂度大、易于局部收敛等方面的不足。本文在分析现有遗传操作的不足和生物进化的基本特征基础上,从提高进化效率的角度出发,提出基于多保留策略的复合型遗传算法(简称MRS-CGA);进而利用Markov链理论和仿真技术,从不同的层面分析了算法的性能。讨论结果表明,算法从本质上推广了常规的GA,在计算效率和收敛性能上均明显地优于常规的GA。

    Abstract:

    As a new kind of intelligence optimization method,genetic algorithm,with the features of simple structure and strong adaptability,achieves great success in many real fields,but still there are some shortcomings such as greater computation complexity and more chance of being trapped into local states.This paper analyzes the deficiency of the existing genetic operation and the essential characteristics of creature evolution to improve evolution efficiency,and proposes a composite genetic algorithm based on multi-reserving strategy(MRS-CGA for short).Moreover,it analyzes the performances of MRS-CGA by the theory of Markov chains and simulation technology.All the results indicate that,MRS-CGA is essentially the extension of ordinary GA,and obviously better than ordinary GA in computation efficiency and convergence performance.

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

刘立民,马丽涛,庞彦军,李法朝.基于多保留策略的复合型遗传算法及其收敛性分析[J].河北工程大学自然版,2010,27(1):103-108

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