您的位置: 专家智库 > >

黄欢

作品数:2 被引量:2H指数:1
供职机构:武汉理工大学计算机科学与技术学院更多>>
发文基金:国家自然科学基金国家重点基础研究发展计划更多>>
相关领域:自动化与计算机技术更多>>

文献类型

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

领域

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

主题

  • 2篇演化算法
  • 2篇旅行商
  • 2篇旅行商问题
  • 1篇TSP
  • 1篇TSP问题

机构

  • 2篇武汉理工大学

作者

  • 2篇黄欢
  • 1篇熊盛武

传媒

  • 1篇武汉理工大学...

年份

  • 2篇2006
2 条 记 录,以下是 1-2
排序方式:
求解TSP问题的混合演化算法研究
TSP问题/(Traveling Salesman Problem/)是一个组合优化方面的问题,已经成为并将继续成为测试组合优化混合演化算法的标准问题。从理论上讲,使用穷举法不但可以求解TSP问题,而且还可以求出该问题的...
黄欢
关键词:旅行商问题演化算法
文献传递
一种双近邻表示的演化算法解决TSP被引量:1
2006年
用演化算法解决旅行商问题(TSP)时,传统的路径表示方法是非常不适合演化过程处理的。提出了一种双近邻表示法。这种能够将每个路径唯一表示的新的方法提高了演化算子的继承能力。为了提高收敛速度,演化算子中还使用了一种混合的局部搜索。大量的标准测试题的实验结果可以表明该文提出的算法能够全部达到或更优于现存最优解。
黄欢熊盛武
关键词:旅行商问题演化算法
共1页<1>
聚类工具0