期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于模拟退火算法的舰艇编队海上补给规划 被引量:12
1
作者 罗朝晖 秦芙蓉 余鹏 《海军工程大学学报》 CAS 北大核心 2018年第4期81-86,共6页
为有效优化舰艇编队海上补给的规划过程,首先在阐述三种不同补给策略的基础上,以送报男孩策略为例建立了平时及战时状态下的海上补给规划模型;然后,分别以最小补给时间及最大作战效能为目标进行了建模,同时考虑了战时状态下补给物资种... 为有效优化舰艇编队海上补给的规划过程,首先在阐述三种不同补给策略的基础上,以送报男孩策略为例建立了平时及战时状态下的海上补给规划模型;然后,分别以最小补给时间及最大作战效能为目标进行了建模,同时考虑了战时状态下补给物资种类的选择,并在此基础上运用模拟退火算法,类比传统旅行商问题(TSP)进行算法设计及模型求解;最后,以某舰艇编队物资补给任务为例进行计算,得出了最优补给路径、补给舰船及物资种类。结果表明:运用模拟退火算法解决此类问题具有有效性及可行性。 展开更多
关键词 海上补给规划 补给策略 模拟退火算法 旅行商问题
下载PDF
基于GTSP问题的舰艇编队海上补给规划 被引量:5
2
作者 秦芙蓉 罗朝晖 董鹏 《兵工自动化》 2018年第10期28-31,共4页
为研究综合补给舰为舰艇编队实施伴随保障的物资补给过程,对舰艇编队海上补给规划问题进行研究。阐述伴随保障方式下3种常见补给策略,以巡回牧师策略为例,以最小补给时间为目标建立海上补给规划问题模型,将该问题类比为广义旅行商问题(g... 为研究综合补给舰为舰艇编队实施伴随保障的物资补给过程,对舰艇编队海上补给规划问题进行研究。阐述伴随保障方式下3种常见补给策略,以巡回牧师策略为例,以最小补给时间为目标建立海上补给规划问题模型,将该问题类比为广义旅行商问题(generalized travel salesman problem,GTSP)并运用启发式算法进行求解。以某舰艇编队物资补给任务为算例进行计算,得出了该补给任务的最小补给时间及最优补给路径。结果表明:将海上补给规划问题类比为GTSP问题能有效实现问题求解,模型及算法能够为海上伴随补给保障提供决策支持。 展开更多
关键词 海上补给规划 补给策略 广义旅行商问题 启发式算法
下载PDF
巡回牧师策略下的编队海上补给规划
3
作者 吴翀 董鹏 +1 位作者 余鹏 李弘扬 《大连海事大学学报》 CAS CSCD 北大核心 2020年第1期89-96,共8页
为有效规划巡回牧师(CR)策略下的海上补给过程,首先,根据CR策略下的海上补给特点,分析海上补给流程,介绍了汇合点的概念、计算方法以及出入库排队情况,并阐明了平时、战时不同环境下的补给规划目标;然后,分别建立海上补给整数非线性规... 为有效规划巡回牧师(CR)策略下的海上补给过程,首先,根据CR策略下的海上补给特点,分析海上补给流程,介绍了汇合点的概念、计算方法以及出入库排队情况,并阐明了平时、战时不同环境下的补给规划目标;然后,分别建立海上补给整数非线性规划模型和多智能体仿真模型,设定典型的海上补给案例,分析数据并带入模型,通过LINGO和Anylogic仿真平台分别对模型进行求解,将两个模型的求解结果进行比较分析.结果表明,整数规划模型与多智能体仿真模型能够有效实现问题求解,对于优化CR策略下的海上补给过程均具有较好的适用性,其中多智能体仿真模型优化效率更高. 展开更多
关键词 巡回牧师(CR)策略 海上补给规划 整数非线性规划模型 多智能体仿真模型
原文传递
基于蚁群算法的舰艇编队海上补给路径规划方法 被引量:14
4
作者 余鹏 何学军 《海军工程大学学报》 CAS 北大核心 2014年第2期108-112,共5页
将海上补给路径规划问题(URRP)与传统的旅行商问题(TSP)进行比较,分析了它们之间的联系与区别。在此基础之上,应用一种改进的TSP问题,对海上补给路径规划进行了数学描述。针对平时和战时对编队海上补给的不同要求,分别建立了海上补给路... 将海上补给路径规划问题(URRP)与传统的旅行商问题(TSP)进行比较,分析了它们之间的联系与区别。在此基础之上,应用一种改进的TSP问题,对海上补给路径规划进行了数学描述。针对平时和战时对编队海上补给的不同要求,分别建立了海上补给路径规划模型,确定了规划问题的目标函数。构造了蚁群算法,对URRP问题进行求解,并以平时的海上补给路径规划问题为例,得出了海上补给的最优路径。计算结果验证了该模型和算法的可行性。 展开更多
关键词 海上补给路径规划问题 旅行商问题 蚁群算法 最优路径
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部