您的位置: 专家智库 > >

文献类型

  • 2篇中文期刊文章

领域

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

主题

  • 1篇信息素
  • 1篇蚁群
  • 1篇蚁群算法
  • 1篇群算法
  • 1篇组合优化
  • 1篇最短路径
  • 1篇最短路径算法
  • 1篇网络
  • 1篇DIJKST...
  • 1篇大规模网络

机构

  • 2篇中国人民解放...

作者

  • 2篇欧福军
  • 1篇刘萍
  • 1篇吴海兵
  • 1篇魏华实
  • 1篇何幼林
  • 1篇张雍吉
  • 1篇徐健

传媒

  • 1篇黑龙江科技信...
  • 1篇海南大学学报...

年份

  • 2篇2008
2 条 记 录,以下是 1-2
排序方式:
大规模网络最短路径算法的优化及实现被引量:8
2008年
求解大规模复杂网络的最短路径问题由于其计算速度慢、需耗费的存储空间大,是与地理信息相关的应用系统经常遇到的瓶颈问题.在深入分析各种常用最短路径算法基础上,基于经典Dijkstra算法,从时间和空间优化角度,实现一种计算任意2点间最短路径的优化算法.初步实验表明,优化后的算法在处理大规模复杂网络的最短路径问题时比经典Dijkstra算法在计算时间上缩短了80%,在耗费的存储空间上减少了将近一倍.
欧福军刘萍涂亚平吴海兵
关键词:最短路径算法DIJKSTRA算法
蚁群算法的原理及其在组合优化中的应用被引量:1
2008年
蚁群优化算法是近年来出现的一种新的启发式搜索算法。首先介绍了蚁群算法的基本原理,然后讨论了其在组合优化中的应用,最后分析了蚁群算法的一些基本特点。
何幼林欧福军魏华实徐健张雍吉
关键词:蚁群算法信息素组合优化
共1页<1>
聚类工具0