您的位置: 专家智库 > >

刘攀

作品数:1 被引量:28H指数:1
供职机构:西南交通大学更多>>
发文基金:国家高技术研究发展计划更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇信息素
  • 1篇遗传算法
  • 1篇蚁群
  • 1篇蚁群算法
  • 1篇群算法
  • 1篇旅行商
  • 1篇旅行商问题
  • 1篇TSP

机构

  • 1篇西南交通大学

作者

  • 1篇刘海涛
  • 1篇徐金荣
  • 1篇李允
  • 1篇刘攀

传媒

  • 1篇计算机应用

年份

  • 1篇2008
1 条 记 录,以下是 1-1
排序方式:
一种求解TSP的混合遗传蚁群算法被引量:28
2008年
结合遗传算法和蚁群算法,提出了一种求解TSP的基于启发式遗传信息的蚁群遗传算法。该算法由蚁群遗传算法和基于启发式遗传信息的蚁群算法两部分组成。蚁群遗传算法将蚁群算法和遗传算法结合起来,提高了遗传算法的种群的多样性;基于启发式遗传信息的蚁群算法是将启发式遗传信息加入到蚁群算法中,防止蚁群算法对信息素过分依赖,缩小最优解的搜索空间。HGI-ACGA算法是将启发式遗传信息加入到蚁群遗传算法中,可以提高蚁群算法的收敛速度和寻优能力。实验结果表明,HGI-ACGA算法在收敛速度和收敛精度上均优于ACGA和ACA算法。
徐金荣李允刘海涛刘攀
关键词:遗传算法蚁群算法信息素旅行商问题
共1页<1>
聚类工具0