您的位置: 专家智库 > >

刘冠佳

作品数:3 被引量:1H指数:1
供职机构:长沙理工大学更多>>
相关领域:自动化与计算机技术理学更多>>

文献类型

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

领域

  • 3篇自动化与计算...
  • 1篇理学

主题

  • 3篇旅行商
  • 2篇多旅行商问题
  • 2篇旅行
  • 2篇旅行商问题
  • 1篇点集
  • 1篇吸引子
  • 1篇路径规划
  • 1篇路由
  • 1篇路由算法
  • 1篇聚类
  • 1篇聚类算法
  • 1篇环游
  • 1篇PARETO...
  • 1篇K-MEAN...
  • 1篇K-MEAN...

机构

  • 3篇长沙理工大学
  • 2篇邵阳学院

作者

  • 3篇刘冠佳
  • 2篇刘水强

传媒

  • 1篇山东理工大学...
  • 1篇邵阳学院学报...

年份

  • 2篇2011
  • 1篇2010
3 条 记 录,以下是 1-3
排序方式:
多旅行商近似算法研究与应用
由旅行商问题/(TSP/)衍生出来多旅行商问题/(M-TSP/)是组合优化领域的经典问题之一,是人工智能中遇到的一个具有广泛的研究意义的课题.多旅行商问题的特点使其符合许多实际问题,现实中经常会出现类似多出发点多旅行商的...
刘冠佳
关键词:多旅行商问题路径规划路由算法
文献传递
一类多出发点多旅行商问题规划算法
2011年
提出了一种基于K-means聚类算法的多出发点多旅行商问题求解的新方法.算法定义了节点的吸引度,通过节点吸引度矩阵进行子环游节点集的归类,并对各子环游应用单旅行商启发式算法进行求解.实例表明,此规划算法能很好地求解多出发点多旅行商问题.
刘冠佳刘水强
关键词:K-MEANS聚类算法
一类多旅行商路径均衡规划算法
2010年
本文研究了多个旅行商旅行多个城市的路径规划问题,提出了基于系统科学中的"吸引子"意义下的路径规划算法.路径规划的目标是均衡各旅行商的旅行路径长度并使得路径总和得到优化.为此提出了一种求解该问题的启发式算法思想,并结合邻近点和最短路径设计了算法,同时由复杂度分析知该算法的计算时间复杂度比以往的要低.
刘水强刘冠佳
关键词:吸引子PARETO解
共1页<1>
聚类工具0