宋锦娟
- 作品数：3 被引量：26H指数：3
- 供职机构：中北大学理学院更多>>
- 发文基金：山西省自然科学基金国家自然科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 基于改进蚁群算法的最短路径问题研究及应用被引量：11
- 2013年
- 蚁群系统作为一种蚁群算法是解决最短路径问题的一种行之有效的方法.然而,它自身也存在着一些缺陷,主要针对基本蚁群算法易陷入局部最优这一缺陷对其进行改进,集中体现在初始信息素求解和信息素更新这两方面.为了进一步了解改进蚁群算法的优点,进行了实验仿真:将改进的蚁群算法应用子模拟医疗救护GIS中,利用GIS的网络分析功能对城市道路网络的最短路径选择算法进行了深入地探讨研究,并以山西省太原市的交通路线作为实例进行研究.计算机仿真结果表明,改进的蚁群算法在解决最短路径问题时较基本蚁群算法的性能好,它具有一定的理论参考价值和现实意义.
- 宋锦娟白艳萍
- 关键词：蚁群系统最短路径问题信息素城市道路网络
- 一种改进的蚁群算法及其在最短路径问题中的应用
- 旅行商问题(TSP)是一个典型的组合优化问题，对其研究具有重大的理论和现实指导意义。然而，随着科技发展以及人类生存空间的不断扩大，问题规模也在逐渐扩大，这使得原始方法已不再适应于此类问题的求解，于是人们提出了许多用于求解...
- 宋锦娟
- 关键词：蚁群算法旅行商问题最短路径自组织神经网络
- 文献传递
- 一种改进的蚁群算法及其在TSP中的应用被引量：8
- 2012年
- 蚁群算法是一种求解复杂组合优化问题的新的拟生态算法,也是一种基于种群的启发式仿生进化算法,属于随机搜索算法的一种,并用于较好地解决TSP问题.然而此算法也有它自己的缺陷,如易于陷入局部优化、搜索时间长等.通过对基本蚁群算法的介绍及相关因素的分析,提出了一种改进的蚁群算法,用于解决TSPLAB问题的10个问题,并与参考文献中的F-W、NCSOM、ASOM算法进行比较,计算机仿真结果表明了改进算法的有效性.如利用改进的蚁群算法解决lin105问题,其最优解为14382.995933(已知最优解为14379),相对误差是0.0209%,计算出的最小值几乎接近于已知最优解.
- 宋锦娟白艳萍
- 关键词：蚁群算法TSP最优解
