公开(公告)号：CN118152083A

公开(公告)日：2024-06-07

申请号：CN202311695246.0

申请日：2023-12-11

申请人： 北京理工大学 ,  航天工程大学

发明人： 黄玮 ,  刘德生 ,  管祥烁 ,  杨阳 ,  简平 ,  王一

IPC分类号： G06F9/48 ,  G06F18/2135

摘要： 本发明提出了一种基于主方向差分进化算法(Main Component Differential Evolution，MCDE)的卫星任务调度方法来求解多星任务调度问题(Multi‑Satellite Task Scheduling Problem，M‑STSP)。M‑STSP的目的是搜索找到满足多颗卫星任务调度的效率和收益最大的最优解。提出的MCDE算法是一种基于主成分分析的搜索算法，这是一种通过主成分分析(PCA)将高维向量降低到低维的优化算法，以最小的信息损失压缩搜索空间，并加快了搜索过程。在MCDE算法中捕捉了当前种群的主要特征，确定有效的搜索方向。在此过程中，MCDE算法还考虑了主成分方差的贡献率，以保证搜索方向的性能。实验结果表明本发明提出的方法能够求得问题的全局最优解。