运筹学算法 的 实现 　改进的数学模型用单纯型法求解，就能得到一个较满意的解。但如果从工程的角度考虑，有一个全新的解决之道，即离散近似解的解决。

无人机如何在复杂的战区自主飞行是时下的一个热点。这里采用了蚁群算法做出了探讨。并用matlab实现。假定无人机的活动范围为20km×20km的区域，无人机起点的平面坐标为[1,2][单位：km], 攻击目标的平面坐标为[19,18][单位：km]，同时不考虑无人机起飞降落时的限制。数字地图和敌方威胁情况[主要考虑雷达威胁]已在附件中给出。数字地图可以做适当的简化，比如可以把地形近似分为三种：高地，低地以及过渡地带。 忽略地形和无人机操作性能等因素的影响，综合考虑敌方威胁，无人机航程等，基

三种解决TSP问题的近似算法的实现：最短链路法、最近插入法和最近邻居法-Approximation algorithm for the realization of three to solve the TSP: the shortest link, nearest insertion method and nearest neighbor