蚁群算法在军事运输最短路径问题中的应用研究

• 作者: 席雷平 王宗杰 陈利军
• 来源期刊: 炮兵学院学报
• 学科: 数学
• 关键词: 蚁群算法 军事运输 最短路径
• 年，卷（期）: 2004,（1）
• 所属期刊栏目: 工程技术
• 页码范围: 60-62
• 页数: 3页
• 分类号: O211.2
• 语种: 中文

摘要

针对传统算法解决军事运输最短路径所存在的缺点,提出了利用一种新的仿生类进化算法--蚁群算法来寻找最短路径.蚁群算法无论是在搜索效率上,还是在算法的时间上和复杂度上较以往的启发式算法都有了很大提高,在解决军事运输最短路径问题上有很大的应用价值.