基于蚁群算法的舰艇编队海上补给路径规划方法

• 作者: 何学军 余鹏
• 来源期刊: 海军工程大学学报
• 学科: 工学
• 关键词: 海上补给路径规划问题 旅行商问题 蚁群算法 最优路径
• 年，卷（期）: 2014,（2）
• 页码范围: 108-112
• 页数: 5页
• 分类号: T274
• 字数: 3921字
• 语种: 中文
• DOI: 10.7495/j.issn.1009-3486.2014.02.024

摘要

将海上补给路径规划问题（URRP）与传统的旅行商问题（TSP）进行比较，分析了它们之间的联系与区别。在此基础之上，应用一种改进的TSP问题，对海上补给路径规划进行了数学描述。针对平时和战时对编队海上补给的不同要求，分别建立了海上补给路径规划模型，确定了规划问题的目标函数。构造了蚁群算法，对U RRP问题进行求解，并以平时的海上补给路径规划问题为例，得出了海上补给的最优路径。计算结果验证了该模型和算法的可行性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余鹏	海军工程大学勤务学院	22	63	5.0	7.0
2	何学军	海军工程大学勤务学院	16	55	5.0	6.0