首页> 中文期刊> 《软件学报》 >热力学遗传算法计算效率的改进

热力学遗传算法计算效率的改进

         

摘要

热力学遗传算法(thermodynamical genetic algorithms,简称TDGA)借鉴固体退火过程中能量与熵的竞争模式来协调GA中"选择压力"和"种群多样性"之间的冲突.然而TDGA目前极高的计算代价限制了其应用.为了提高TDGA的计算效率,首先定义一种等级熵(rating-based entropy,简称RE)度量方法,它能以较小的计算成本度量种群中个体适应值的分散程度.然后引入分量热力学替换规则(component thermodynamical replacement,简称CTR),有效地降低了替换规则的复杂度.同时也证明了CTR规则具有驱动种群自由能近似最速下降的能力.在0-1背包问题上的实验结果表明,RE方法和CTR规则在保持TDGA良好的性能与稳定性的同时,极大地提高了其计算效率.

著录项

  • 来源
    《软件学报》 |2008年第7期|1613-1622|共10页
  • 作者单位

    武汉大学;

    软件工程国家重点实验室;

    湖北;

    武汉;

    430072;

    Department of Electrical Engineering and Computer Science;

    University of California;

    Irvine;

    CA 92697;

    USA;

    武汉大学;

    软件工程国家重点实验室;

    湖北;

    武汉;

    430072;

    武汉大学;

    软件工程国家重点实验室;

    湖北;

    武汉;

    430072;

    Department of Electrical Engineering and Computer Science;

    University of California;

    Irvine;

    CA 92697;

    USA;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 人工智能理论;
  • 关键词

    遗传算法; 热力学; 计算效率; 多样性度量; 替换规则;

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号