基于遗传算法航路规划TSP问题的研究

Research Based on Genetic Algorithm Traveling Sealer Problem of Trajectory Optimization

介绍了遗传算法,提出了TSP问题描述的理论以及建立数学模型的原理,给出了用遗传算法求解TSP问题的构造过程。针对飞行器航路规划中存在的多目标问题,给出了应用实例并通过数学建模将问题转化为巡回旅行商(TSP)问题,应用遗传算法(GA)求解出最优路径。用遗传算法求的航迹是最优的参考航迹。遗传算法在解决航路规划(TSP)问题中的成功应用提高了飞行器的作战效能,减少了飞行器飞行中的威胁,对于提高我航空兵未来空中作战的战斗力有着较大的意义。

The genetic algorithm was introduced,the theory of traveling sealer problem and the principle of building model were put forward,and moreover the solving traveling sealer problem constitution process by genetic algorithm was proposed.In accordance with the some target problem of aircraft trajectory optimization,the application instance was adduced,and the problem was transformed to the traveling sealer problem.In the same time,c was calculated by genetic algorithm.The result is the optimization aircraft trajectory.The fight effectiveness of aircraft is improved by the successful application of genetic algorithm,the aircraft’s intimidation is reduced,and is the more significant to improve the air force’s battle effectiveness.