基于蚁群算法的舰艇编队海上补给路径规划方法
【出 处】：
海上补给路径规划问题
旅行商问题
蚁群算法
最优路径
【作 者】：
余鹏
;
何学军
【摘 要】将海上补给路径规划问题（URRP）与传统的旅行商问题（TSP）进行比较，分析了它们之间的联系与区别。在此基础之上，应用一种改进的TSP问题，对海上补给路径规划进行了数学描述。针对平时和战时对编队海上补给的不同要求，分剐建立了海上补给路径规划模型，确定了规划问题的目标函数。构造了蚁群算法，对URRP问题进行求解，并以平时的海上补给路径规划问题为例，得出了海上补给的最优路径。计算结果验证了该模型和算法的可行性。
相关热词搜索：
上一篇：《海军工程大学学报》征稿简则
下一篇：舰艇舱室火灾危险源的分析和辨识