基于蚁群算法的测量控制网TSP问题优化设计

摘要

寻找一条遍历n个测量控制网点的最短路径,为控制网点位优化设计和控制网平差计算服务.在研究蚁群算法和TSP问题的基础上,将蚁群算法应用到测量控制网遍历优化问题中.用蚂蚁的行走路径表示待优化问题的可行解,整个蚂蚁群体的所有路径构成待优化问题的解空间.路径较短的蚂蚁释放的信息素量较多,随着时间的推进,较短的路径上累计的信息素浓度逐渐增高,选择该路径的蚂蚁个数越来越多.最终,整个蚂蚁会在正反馈的作用下集中到最佳的路径上,此时对应的便是待优化问题的最优解.最后与遗传算法结果进行对比分析,结果表明,基于蚁群算法的测量控制网遍历问题优化的稳定性很好.