| WebGIS中基于蚁群算法的TSP问题的求解 |
| |
| 引用本文： | 薛胜军,胡俊杰,吴隽.WebGIS中基于蚁群算法的TSP问题的求解[J].武汉理工大学学报,2008,30(11). |
| |
| 作者姓名： | 薛胜军 胡俊杰 吴隽 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划)
|
| |
| 摘 要： | 针对旅行商问题(TSP),研究了网络地理信息系统(WebGIS)中的蚁群优化算法(ACO)在其问题上的应用.为提高蚁群优化性能,采用一种空间拓扑结构与蚁群优化算法结合,并引入了局部搜索策略2-opt.在城市数目一定的情况下,改进蚁群算法能够得到所求TSP的全局最优解,与遗传算法和模拟退火算法比较,它具有更快的收敛速度和更高的收敛精度,并可扩展到一类相关的组合优化问题之中.结果表明,改进蚁群算法对于求解TSP问题效果是很明显的.
|
| 关 键 词： | 旅行商问题 蚁群算法 |
Application of the TSP Based on Ant Colony Optimization Algorithm in WebGIS |
| |
| XUE Sheng-jun,HU Jun-jie,WU Jun.Application of the TSP Based on Ant Colony Optimization Algorithm in WebGIS[J].Journal of Wuhan University of Technology,2008,30(11). |
| |
| Authors: | XUE Sheng-jun HU Jun-jie WU Jun |
| |
| Abstract: | |
| |
| Keywords: | WebGIS TSP |
| 本文献已被 万方数据 等数据库收录！ |
|
