期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
带时间窗的多无人机航迹规划两阶段启发式算法 被引量:2
1
作者 马华伟 王天晓 胡笑旋 《火力与指挥控制》 CSCD 北大核心 2014年第8期12-16,21,共6页
带时间窗的多无人机(Unmanned Aerial Vehicles,简称UAV)航迹规划问题是一类重要的NP-Hard问题,相关启发式算法研究一直是该问题的研究重点和难点。建立了问题的UAV流模型,并提出了一种两阶段启发式算法用于问题求解。算法的第一阶段提... 带时间窗的多无人机(Unmanned Aerial Vehicles,简称UAV)航迹规划问题是一类重要的NP-Hard问题,相关启发式算法研究一直是该问题的研究重点和难点。建立了问题的UAV流模型,并提出了一种两阶段启发式算法用于问题求解。算法的第一阶段提出了一种基于"最迟完成服务优先"规则的航迹构造算法,用于获取问题的初始解;第二阶段利用模拟退火算法对初始解进行改进。最后基于Solomon Benchmark数据集对算法进行了测试,实验结果表明该启发式算法可以有效地求解带时间窗的多UAV航迹规划问题。 展开更多
关键词 多UAV航迹规划问题 时间窗 最迟完成服务优先 模拟退火
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部