您的位置： 专家智库 > >

潘涛

作品数：2 被引量：1H指数：1
供职机构：四川大学工商管理学院更多>>
相关领域：理学交通运输工程更多>>

合作作者

文献类型

  • 2篇中文期刊文章

领域

  • 1篇交通运输工程
  • 1篇理学

主题

  • 1篇匈牙利法
  • 1篇旅行商
  • 1篇旅行商问题
  • 1篇TSP问题

机构

  • 2篇四川大学

作者

  • 2篇陈文贵
  • 2篇潘涛
  • 1篇向晓林
  • 1篇李跃宇

传媒

  • 1篇知识经济
  • 1篇工业工程

年份

  • 1篇2012
  • 1篇2011
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
矩阵圈选算法求解TSP问题被引量：1
2011年
提出了TSP问题(旅行商问题)的一种新的近似算法,即矩阵圈选算法。该算法通过对加权距离矩阵的特征判断构造圈,并不断对圈进行改进和更新的方法找出TSP问题的近似解。从TSPLIB国际标准数据集中抽取了一组数据,通过对比说明本算法对于求解TSP问题十分有效。
潘涛李跃宇陈文贵
关键词：旅行商问题
用改进匈牙利法求解一类简单的车辆路线规划问题
2012年
车辆路线规划问题的一个特例旅行商问题是一个经典的组合优化问题。在求解这个问题上,用得最多的算法是蚁群算法和遗传算法,蚁群算法的一个主要优点是正反馈和负反馈结合的自组织系统,遗传算法的一个主要优点是优秀基因的继承;但他们也有些不足。本文讨论的单参数智能算法就是在综合继承二者优点的基础上对他们的不足进行改进。通过几个经典算例验证了单参数智能算法只需要设定循环次数就可以得到比较满意的结果。
陈文贵潘涛向晓林
关键词：匈牙利法
全选 清除 导出
共1页<1>
聚类工具0