宋世杰

作品数:1被引量:15H指数:1
导出分析报告
供职机构:内江师范学院数学与信息科学学院更多>>
发文主题:蚁群算法并行性TSP问题改进蚁群算法最短路径更多>>
发文领域:自动化与计算机技术更多>>
发文期刊:《计算机技术与发展》更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-1
视图:
排序:
基于改进蚁群算法求解最短路径和TSP问题被引量:15
《计算机技术与发展》2010年第4期144-147,共4页宋世杰 刘高峰 周忠友 卢小亮 
四川省教育科研计划项目(07ZB043)
为了能高效地求解最短路径和TSP问题,利用速度恒定的蚂蚁群,行走最短路径的蚂蚁首先达到终点这个基本原理,提出了一种改进的蚁群算法。因为只要有一个蚂蚁达到终点,算法停止,所以该算法避免了蚂蚁往返爬行所消耗的时间。针对一定规模的...
关键词:蚁群算法 最短路径 TSP问题 并行性 
检索报告 对象比较 聚类工具 使用帮助 返回顶部