基本蚁群算法概述与TSP问题.docx
文本预览下载声明
PAGE20
基本蚁群算法概述与TSP问题
摘要
巡飞弹药定点遍历航迹设计是指巡飞弹药为了更好的精确侦察或打击目标区域中的多个地面目标而设计的一条最优航迹。因为巡飞弹药具有小巧、便利、成本小的优势导致巡飞弹药已经越来越多的应用于战场中的侦察和攻击任务，而巡飞弹药的航迹规划又是最为重要一环。本次毕业设计解决了一个有关巡飞弹药在战场中的航路规划问题，主要是指它在执行侦察或打击任务时的航路规划，并且基于旅行商问题的成本最小化问题和它极其类似，经过阅读文献选取了蚁群算法和遗传算法，经过仿真结果可以看出这两种算法均能实现遍历的要求，之后通过对比五个、八个、十个、十五个目标的两种算法的最短路
显示全部