基于蚁群算法的舰艇编队海上补给路径规划方法 |
| |
引用本文: | 余鹏,何学军.基于蚁群算法的舰艇编队海上补给路径规划方法[J].海军工程大学学报,2014(2):108-112. |
| |
作者姓名: | 余鹏 何学军 |
| |
作者单位: | 海军工程大学勤务学院; |
| |
摘 要: | 将海上补给路径规划问题(URRP)与传统的旅行商问题(TSP)进行比较,分析了它们之间的联系与区别。在此基础之上,应用一种改进的TSP问题,对海上补给路径规划进行了数学描述。针对平时和战时对编队海上补给的不同要求,分别建立了海上补给路径规划模型,确定了规划问题的目标函数。构造了蚁群算法,对URRP问题进行求解,并以平时的海上补给路径规划问题为例,得出了海上补给的最优路径。计算结果验证了该模型和算法的可行性。
|
关 键 词: | 海上补给路径规划问题 旅行商问题 蚁群算法 最优路径 |
本文献已被 CNKI 等数据库收录! |
|