典型文献
基于LGN-VNS的多卫星区域目标覆盖算法
文献摘要：
针对多卫星区域目标覆盖(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算法的有效性和高效性.
文献关键词：
多卫星调度;条带覆盖问题;局部网格嵌套;变邻域搜索
中图分类号：
作者姓名：
伍艺;余晓刚;夏维
作者机构：
合肥工业大学 管理学院, 安徽 合肥230009;过程优化与智能决策教育部重点实验室, 安徽 合肥230009;智能互联系统安徽省实验室, 安徽 合肥230009;北京市遥感信息研究所, 北京 100192
文献出处：
引用格式：
[1]伍艺;余晓刚;夏维-.基于LGN-VNS的多卫星区域目标覆盖算法)[J].无线电工程,2022(07):1099-1110
A类：
MSRTC,局部网格嵌套,多卫星调度,条带覆盖问题
B类：
LGN,VNS,星区,区域目标,目标覆盖,覆盖算法,Multi,satellite,Regional,Target,Coverage,变邻域搜索算法,Variable,Neighborhood,Search,Algorithm,Based,Local,Grid,Nesting,目标处理,中网,覆盖方案,最优性,低计算复杂度,架形,覆盖区域,逐级,方案选择,搜索空间,冗余计算,算法应用,覆盖范围,提升率,提升效果,收益值
AB值：
0.296094
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
