-
题名基于模拟退火算法的舰艇编队海上补给规划
被引量：12
- 1
-
-
作者
罗朝晖
秦芙蓉
余鹏
-
机构
海军工程大学管理工程与装备经济系
-
出处
《海军工程大学学报》
CAS
北大核心
2018年第4期81-86,共6页
-
基金
海军工程大学科研自主立项项目资助(20161613
20161614)
-
文摘
为有效优化舰艇编队海上补给的规划过程,首先在阐述三种不同补给策略的基础上,以送报男孩策略为例建立了平时及战时状态下的海上补给规划模型;然后,分别以最小补给时间及最大作战效能为目标进行了建模,同时考虑了战时状态下补给物资种类的选择,并在此基础上运用模拟退火算法,类比传统旅行商问题(TSP)进行算法设计及模型求解;最后,以某舰艇编队物资补给任务为例进行计算,得出了最优补给路径、补给舰船及物资种类。结果表明:运用模拟退火算法解决此类问题具有有效性及可行性。
-
关键词
海上补给规划
补给策略
模拟退火算法
旅行商问题
-
Keywords
underway replenishment
replenishment tactics
simulated annealing algorithm
traveling salesman problem
-
分类号
E953
[军事—军事工程]
-
-
题名基于GTSP问题的舰艇编队海上补给规划
被引量：5
- 2
-
-
作者
秦芙蓉
罗朝晖
董鹏
-
机构
海军工程大学管理工程系
-
出处
《兵工自动化》
2018年第10期28-31,共4页
-
基金
海军工程大学科研自主立项项目(20161613)
海军工程大学科研自主立项项目(20161614)
-
文摘
为研究综合补给舰为舰艇编队实施伴随保障的物资补给过程,对舰艇编队海上补给规划问题进行研究。阐述伴随保障方式下3种常见补给策略,以巡回牧师策略为例,以最小补给时间为目标建立海上补给规划问题模型,将该问题类比为广义旅行商问题(generalized travel salesman problem,GTSP)并运用启发式算法进行求解。以某舰艇编队物资补给任务为算例进行计算,得出了该补给任务的最小补给时间及最优补给路径。结果表明:将海上补给规划问题类比为GTSP问题能有效实现问题求解,模型及算法能够为海上伴随补给保障提供决策支持。
-
关键词
海上补给规划
补给策略
广义旅行商问题
启发式算法
-
Keywords
underway replenishment scheduling
replenishment tactics
generalized traveling salesman problem
heuristic algorithm
-
分类号
TJ83
[兵器科学与技术—武器系统与运用工程]
-
-
题名基于蚁群算法的舰艇编队海上补给路径规划方法
被引量：15
- 3
-
-
作者
余鹏
何学军
-
机构
海军工程大学勤务学院
-
出处
《海军工程大学学报》
CAS
北大核心
2014年第2期108-112,共5页
-
文摘
将海上补给路径规划问题(URRP)与传统的旅行商问题(TSP)进行比较,分析了它们之间的联系与区别。在此基础之上,应用一种改进的TSP问题,对海上补给路径规划进行了数学描述。针对平时和战时对编队海上补给的不同要求,分别建立了海上补给路径规划模型,确定了规划问题的目标函数。构造了蚁群算法,对URRP问题进行求解,并以平时的海上补给路径规划问题为例,得出了海上补给的最优路径。计算结果验证了该模型和算法的可行性。
-
关键词
海上补给路径规划问题
旅行商问题
蚁群算法
最优路径
-
Keywords
underway replenishment routine project
traveling salesman problem
ant colony algo rithm
optimal routine
-
分类号
TP242
[自动化与计算机技术—检测技术与自动化装置]
-
