天地一体化信息网络2025，Vol.6Issue(4)：36-50,15.DOI:10.11959/j.issn.1000-0801.2025037
基于引力遗传搜索算法的低轨遥感卫星任务快速规划方法
Fast Planning Method for LEO Remote Sensing Satellite Missions Using the Gravitational Genetic Search Algorithm
YUE Qunbin 1CHEN Yajun 1LIN Xiaoyong 1ZHANG Yanhong 2FU Wei 1GAO Zhaohui1
作者信息
- 1. The 54th Research Institute of CETC,Shijiazhuang 050081,China
- 2. National key Laboratory of Intelligent Spatial Information,Beijing 10029,China
- 折叠
摘要
Abstract
To address the NP-hard problem of remote sensing satellite mission planning,this paper proposes a novel gravitational ge-netic search algorithm(GGSA).This algorithm integrates the rapid convergence capability of the gravitational search algorithm(GSA)with the global exploration strength of the genetic algorithm(GA),and optimizes the solution process through a three-phase hybrid strategy(gravitational search,elite crossover,and directional mutation).At the theoretical level,convergence proof and complexity analysis O(T×N×(P+N×D))are provided.At the application level,the algorithm's suitability for deployment conditions involving low earth orbit(LEO)optical remote sensing satellites is clarified.Simulation results across six distinct scenario types demonstrate that GGSA exhibits superior capability in handling complex remote sensing satellite mission planning problems,achieving significant ad-vantages in both convergence speed and search accuracy.关键词
遥感卫星任务规划/遗传变异/引力搜索/混合策略/定向变异Key words
remote sensing satellite mission planning/genetic mutation/gravitational search/hybrid strategy/directional mutation分类
信息技术与安全科学引用本文复制引用
YUE Qunbin,CHEN Yajun,LIN Xiaoyong,ZHANG Yanhong,FU Wei,GAO Zhaohui..基于引力遗传搜索算法的低轨遥感卫星任务快速规划方法[J].天地一体化信息网络,2025,6(4):36-50,15.
