基于二维自由空间蚁群算法的反舰导弹航路规划仿真

提出了一种基于自由空间蚁群算法的反舰导弹航路规划方法,并对算法进行了仿真.对基本蚁群算法的研究往往是基于旅行商问题(TSP)进行的,不适合反舰导弹航路规划使用,通过使用动态开辟路径节点的方法,解决了这一问题,同时也为将蚁群算法应用到其它自由空间规划问题提供了思路.通过程序仿真得到了较好的结果,证明了该算法的可行性.

Simulation of Route Planning for Anti-ship Missile Using Ant Colony Algorithm in Two Dimensions Free-flying Space

A new route planning method for anti-ship missile based on Ant Colony Algorithm(ACA) in free-flying space was proposed and simulated. Research on ACA was often based on TSP,which was not suitable to be used in route planning for anti-ship missile. This problem was solved,in this contribution,by dynamically creating nodes,which will be a new possible way to use ACA in other planning problem in free-flying space. Finally,the new algorithm is implemented with computer simulation and preferable results were obtained,which could prove the feasibility of this algorithm.