邓南明 王 栋 熊乾坤

(1.91388部队 湛江 524022) (2.92326部队 湛江 524005)



蚁群算法在岛礁补给路径规划中的应用*

邓南明1王 栋2熊乾坤1

(1.91388部队 湛江 524022) (2.92326部队 湛江 524005)

派遣人员驻扎岛礁对维护我国海洋主权具有十分重要的意义，而岛礁通常远离大陆，上面物资匮乏，必须要定期由大陆派遣补给舰(船)对其进行物资补给，我国岛礁数量众多，岛礁补给路径规划问题易于描述却难于求解，采用传统的最优路径规划计算方法，需要进行大量的计算，而蚁群算法是求解最短路径的有效方法，文章描述了岛礁补给最优路径规划问题，论证了利用最短长度作为最优指标的合理性，然后利用蚁群算法进行岛礁补给路径的规划。仿真结果证明，蚁群算法可以高效地解决岛礁最优路径规划问题。

蚁群算法; 岛礁补给; 路径规划

Class Number TP301.6

1 引言

我国海岸线长达3.2万千米，具有300多万平方千米的海洋面积，海洋面积相当于我国陆地面积的三分之一。在这广阔的海域上，面积大于500平米的岛屿有6500多个，我国南沙群岛有235个岛、礁、沙、滩，其中约有11个岛屿、5个沙洲和20个岛礁露出水面，可以安排人员驻扎[1]。目前，国家之间的海洋主权争夺异常激烈，一个国家或者地区要想拥有某个岛礁的主权，也就是想拥有岛礁的最高权利，包括所有权、使用权、占有权、控制权、收益权等，仅仅宣示是不够的，它必须能够实际占领、控制和管辖，否则仍将不断受到威胁和挑战，甚至可以说，海洋主权就是国家依靠武力对海洋实际占领、控制和管辖形成的。……