位置:成果数据库 > 期刊 > 期刊详情页
一种高效的复杂系统遗传算法
  • ISSN号:1000-9825
  • 期刊名称:软件学报
  • 时间:0
  • 页码:2790-2801
  • 语言:中文
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]西安交通大学机械工程学院,陕西西安710049, [2]西安交通大学电子与信息工程学院,陕西西安710049, [3]西安交通大学公共管理学院,陕西西安710049
  • 相关基金:国家自然科学基金No.50705073;;陕西省自然科学基金No.2006E224
  • 相关项目:基于进化计算与流形学习的复杂机电系统故障检测方法的研究
中文摘要:

针对遗传算法效率低等问题,基于复杂系统理论对其作了以下改进:首先,用反映复杂系统能量分布的幂律法则改造了选择算子;其次,引入复杂系统自学习特性重新设计了交叉算子;再次,采用反馈机理改进了更新策略;最后,在算法中增加了基因漂流算子.通过上述改造,复杂系统遗传算法各个算子相互平衡、相互制约,有效地抑制了遗传算法的"早熟",并在很大程度上提高了算法的效率.进一步通过实验结果表明,该算法在高维优化中具有较好的性能.

英文摘要:

In order to overcome the problems of genetic algorithm,such as the low efficiency,genetic algorithm is redesigned by the complex system theory in this paper.First,the selecting operator is rebuilt by the power law,which is considered to be the self-organized criticality of complex system and sound distribution system of energy.Second,the crossover operator is redesigned by the characteristic of a self-learning complex system.Third,the generation strategy is improved by the mechanism of feedback.Finally,the gene floating operator is added to the algorithm.Because all operators are balanced with each other and restrict each other,the newly designed algorithm,complex system genetic algorithm(CSGA),improves efficiency and premature markedly.At last,experiments show that the CSGA is capable of dealing with high dimensional global optimization problems.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《软件学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国科学院软件研究所 中国计算机学会
  • 主编:赵琛
  • 地址:北京8718信箱中国科学院软件研究所
  • 邮编:100190
  • 邮箱:jos@iscas.ac.cn
  • 电话:010-62562563
  • 国际标准刊号:ISSN:1000-9825
  • 国内统一刊号:ISSN:11-2560/TP
  • 邮发代号:82-367
  • 获奖情况:
  • 2001年入选中国期刊方阵“双百期刊”,2000年荣获中国科学院优秀科技期刊一等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:54609