李宁
- 作品数：2 被引量：13H指数：2
- 供职机构：长沙理工大学交通运输学院更多>>
- 发文基金：交通部应用基础研究项目长沙市科技局科技项目更多>>
- 相关领域：交通运输工程理学更多>>
- 蚁群算法在车辆路径诱导系统中的应用被引量：7
- 2007年
- 提出一种基于全球定位系统(GPS)和电子地图(G IS)的车辆路径诱导系统蚁群算法,该方法通过提取相关路段的实时交通状况信息,并融合GPS定位系统的位置信息,以车辆到达目的地的时间最短为优化目标,通过蚂蚁算法动态寻求出发点和目的地之间最优路径。本文以长沙市城区的一个区域为例,对正常交通和拥挤交通状况分别进行了实例仿真,计算结果表明,该算法可行,有效。
- 吴义虎李宁王正武
- 关键词：车辆导航系统蚁群算法GPS交通信息GIS
- 一种改进的蚁群算法及其在TSP中的应用被引量：6
- 2007年
- 蚁群算法是通过模拟蚂蚁觅食而发展出的一种新的启发式算法,算法中参数的设置一直是依靠经验和试验来确定的,造成试验工作量大而且收敛速度慢;研究中提出了一种基于自适应调整信息素的改进蚁群算法,从路径的实际信息出发,动态地分配信息素,从而使算法能较快地收敛到最优解;通过仿真试验结果表明:改进的蚁群算法在收敛速度和收敛精度方面相对于原算法都具有较好的改进效果.
- 吴义虎李宁杨秋实
- 关键词：蚁群算法TSP
