您的位置： 专家智库 > >

张伟民

作品数：1 被引量：0H指数：0
供职机构：中国地质大学计算机学院更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇演化算法
  • 1篇实数编码
  • 1篇染色
  • 1篇染色体
  • 1篇郭涛算法
  • 1篇TSP问题

机构

  • 1篇中国地质大学
  • 1篇中国建设银行

作者

  • 1篇李程俊
  • 1篇张伟民
  • 1篇刘松虎

传媒

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

年份

  • 1篇2008
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
演化算法求解TSP问题的最新进展
2008年
TSP是一个著名的NP-hard问题。对近期出现的一些新的求解TSP问题的演化算法进行了比较全面的综述。其中有一类算法属于郭涛算法及其相应的改进算法,能够得到比传统演化算法更好的解,还有一类采用了实数编码的染色体表示方式,对求解TSP问题的新的染色体表示方式进行了尝试,还有的属于并行演化算法,通过增加并行进程的方式能够在原有算法的基础上得到更好的解。在综述这些算法的同时,还对比了它们的求解能力。最终的目的是希望通过对上述算法的研究,得到更合理的算法,推动演化算法研究TSP问题的进程。
张伟民刘松虎李程俊
关键词：郭涛算法染色体实数编码
全选 清除 导出
共1页<1>
聚类工具0