您的位置： 专家智库 > >

贺朝新

作品数：2 被引量：2H指数：1
供职机构：中南民族大学更多>>
发文基金：国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇期刊文章
  • 1篇学位论文

领域

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

主题

  • 2篇旅行商
  • 2篇旅行商问题
  • 1篇遗传算法
  • 1篇TSP问题

机构

  • 2篇中南民族大学

作者

  • 2篇贺朝新
  • 1篇王江晴

传媒

  • 1篇中南民族大学...

年份

  • 1篇2010
  • 1篇2009
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
基于动态分组算法求解TSP问题被引量：2
2009年
利用TSP问题特点,提出了动态分组算法求TSP问题.将TSP环路动态随机分解成双环,再用最佳组合方式组合成单环,实现了在总体路径寻优下的局部路径优化,从而使所得路径尽可能接近最优解.通过对TSPLIB中实例的大量实验及与KD、KL、SETSP、Budinich和ESOM等类SOM算法的比较,表明该算法具有良好的性能.
王江晴贺朝新
关键词：旅行商问题
动态TSP遗传算法研究
TSP问题/(Traveling Salesman Problem,TSP/)是一个典型的组合优化问题,己经成为并仍将继续成为测试组合优化新算法的热点问题。在传统的TSP问题中,城市的规模以及城市之间的距离是固定不变的,...
贺朝新
关键词：旅行商问题遗传算法
文献传递
全选 清除 导出
共1页<1>
聚类工具0