基于LGN-VNS的多卫星区域目标覆盖算法

作者：伍艺,余晓刚,夏维, 单位：合肥工业大学管理学院；过程优化与智能决策教育部重点实验室；智能互联系统安徽省实验室；北京市遥感信息研究所本文刊于：《无线电工程》 2022年第07期

关键词:

Keywords

multi-satellite scheduling, strip covering problem, local grid nesting, variable neighborhood search,

全文下载：需积分3点。

摘要

针对多卫星区域目标覆盖(Multi-satellite Regional Target Coverage, MSRTC)问题，提出了一种基于局部网格嵌套的变邻域搜索算法(Variable Neighborhood Search Algorithm Based on Local Grid Nesting, LGN-VNS)。分析了区域目标处理中网格离散精度对覆盖方案的最优性和求解复杂度的影响，设计了一种降低计算复杂度的局部网格嵌套(Local Grid Nesting, LGN)策略；针对LGN策略的特性，引入变邻域搜索(Variable Neighborhood Search, VNS)框架形成LGN-VNS算法。LGN-VNS算法通过对目标覆盖区域进行局部逐级划分，逐步扩大覆盖方案选择范围，在拓展搜索空间的同时避免了大量冗余计算。将LGN-VNS算法应用到以最大覆盖范围为目标的卫星区域目标覆盖问题中。仿真结果表明，LGN-VNS算法在初始覆盖方案的基础上平均提升覆盖率可达29.73%,与传统VNS算法16.38%的提升率相比表现出了显著的提升效果。与遗传算法相比，LGN-VNS算法能够在36.44%的时间内获得收益值更高的覆盖方案，验证了LGN-VNS算法的有效性和高效性。

本文地址：www.fabiao.net/content-26-1902905-1.html

上一篇：智能任务规划导读
下一篇：一种面向周期性连续观测任务的多星协同规划算法

基于LGN-VNS的多卫星区域目标覆盖算法

关键词:

Keywords

全文下载：需积分3点。

摘要

评论排行

公告

相关期刊文献推荐