您的位置： 专家智库 > >

宋世杰

作品数：1 被引量：16H指数：1
供职机构：内江师范学院数学与信息科学学院更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇蚁群
  • 1篇蚁群算法
  • 1篇群算法
  • 1篇最短路径
  • 1篇改进蚁群算法
  • 1篇TSP问题
  • 1篇并行性

机构

  • 1篇内江师范学院

作者

  • 1篇刘高峰
  • 1篇周忠友
  • 1篇宋世杰
  • 1篇卢小亮

传媒

  • 1篇计算机技术与...

年份

  • 1篇2010
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
基于改进蚁群算法求解最短路径和TSP问题被引量：16
2010年
为了能高效地求解最短路径和TSP问题,利用速度恒定的蚂蚁群,行走最短路径的蚂蚁首先达到终点这个基本原理,提出了一种改进的蚁群算法。因为只要有一个蚂蚁达到终点,算法停止,所以该算法避免了蚂蚁往返爬行所消耗的时间。针对一定规模的最短路径和TSP问题,设置足够量的蚂蚁群,通过该算法能较快地求出全局最优解或者能很好逼近最优解的近似解,算法的时间复径杂度是线性级的,迭代次数较少,而且该算法是并行处理的。通过实验仿真,结果表明算法是可行有效的。
宋世杰刘高峰周忠友卢小亮
关键词：蚁群算法最短路径TSP问题并行性
全选 清除 导出
共1页<1>
聚类工具0