您的位置： 专家智库 > >

陶维丽

作品数：1 被引量：8H指数：1
供职机构：西安交通大学更多>>
发文基金：陕西省自然科学基金国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇旅行商
  • 1篇旅行商问题
  • 1篇OPT算法

机构

  • 1篇西安交通大学

作者

  • 1篇卫军胡
  • 1篇刘昌军
  • 1篇苏琴
  • 1篇陶维丽

传媒

  • 1篇系统仿真学报

年份

  • 1篇2008
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
嵌套分割算法在旅行商问题上的应用被引量：8
2008年
嵌套分割算法是近年来提出的一种求解大规模优化问题的新型全局优化方法。介绍了嵌套分割算法(NPM)的基本思想,将其应用于求解旅行商问题。首先对嵌套分割算法各个算子的策略进行了分析和比较,在局部搜索中引入2-opt算法,并对初始最可能域加以改良,最后提出算法的并行化实现方法。实验证明嵌套分割算法在解决TSP问题时可以获得高质量的解,并且具有良好的时间性能。
刘昌军苏琴卫军胡陶维丽
关键词：旅行商问题
全选 清除 导出
共1页<1>
聚类工具0