基于蚁群算法的测量控制网TSP问题优化设计 |
| |
引用本文: | 田劲松.基于蚁群算法的测量控制网TSP问题优化设计[J].测绘通报,2012(Z1):185-187. |
| |
作者姓名: | 田劲松 |
| |
作者单位: | 安徽农业大学理学院 |
| |
摘 要: | 寻找一条遍历n个测量控制网点的最短路径,为控制网点位优化设计和控制网平差计算服务。在研究蚁群算法和TSP问题的基础上,将蚁群算法应用到测量控制网遍历优化问题中。用蚂蚁的行走路径表示待优化问题的可行解,整个蚂蚁群体的所有路径构成待优化问题的解空间。路径较短的蚂蚁释放的信息素量较多,随着时间的推进,较短的路径上累计的信息素浓度逐渐增高,选择该路径的蚂蚁个数越来越多。最终,整个蚂蚁会在正反馈的作用下集中到最佳的路径上,此时对应的便是待优化问题的最优解。最后与遗传算法结果进行对比分析,结果表明,基于蚁群算法的测量控制网遍历问题优化的稳定性很好。
|
关 键 词: | 测量控制网 蚁群算法 遍历 遗传算法 |
本文献已被 CNKI 等数据库收录! |
|