您的位置： 专家智库 > >

杨富春

作品数：1 被引量：2H指数：1
供职机构：中国科学院软件研究所更多>>
发文基金：国家高技术研究发展计划更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇遗传算法
  • 1篇TSP

机构

  • 1篇中国科学院软...

作者

  • 1篇操云甫
  • 1篇戴国忠
  • 1篇杨富春
  • 1篇王常青
  • 1篇张金强

传媒

  • 1篇计算机工程与...

年份

  • 1篇2004
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
基于路径共同顺序的TSP遗传算法被引量：2
2004年
遗传算法是一种解决TSP问题的有效算法。文章提出了一种基于路径共同顺序的新型遗传操作方法,即首先寻找父辈的共有路径信息,然后构建后代,该方法缩小了搜索优解的范围,加快了优化过程的收敛速度。在此基础上针对TSP实例,实现了基于共同顺序的优化方法来解决小规模TSP问题,以及更有效的基于共同顺序的循环优化方法来解决大规模TSP问题。实验结果验证了该方法的有效性。
张金强操云甫王常青戴国忠杨富春
关键词：遗传算法TSP
全选 清除 导出
共1页<1>
聚类工具0