基于数据驱动的自适应并行搜索算法求解多星协同调度问题  

A data-driven adaptive parallel search algorithm for multiple agile satellites cooperative scheduling problem

作　　者：吴健[1,2] 姚锋[1] 杜永浩 陈宇宁 何磊 何永明 罗绥芝 WU Jian;YAO Feng;DU Yong-hao;CHEN Yu-ning;HE Lei;HE Yong-ming;LUO Sui-zhi(College of Systems Engineering,National University of Defense Technology,Changsha 410073,China;Hangzhou Institute of Technology,Xidian University,Hangzhou 311231,China;College of Tourism,Hunan Normal University,Changsha 410081,China)

机构地区：[1]国防科技大学系统工程学院,长沙410073 [2]西安电子科技大学杭州研究院,杭州311231 [3]湖南师范大学旅游学院,长沙410081

出　　处：《控制与决策》2024年第12期4064-4072,共9页Control and Decision

基　　金：国家自然科学基金项目(72201272,72001212,72201273,72271240);湖南省研究生科研创新项目(CX20210031)。

摘　　要：针对元启发式算法在求解多星协同调度问题时暴露出的过早或过晚收敛、稳定性较差等问题,提出一种基于数据驱动的自适应并行搜索算法.首先,根据领域知识设计多个任务分配算子,目的是将多星协同调度问题转化为多个单星任务调度问题.然后,启动多个线程并行、独立求解各单星任务调度问题.在算法迭代过程中,各线程依据概率选择不同的邻域操作算子,并且动态更新精英解集和邻域操作算子概率.接着,对精英解集挖掘频繁模式,提取高质量解中有价值的知识并构造新解.最后,将单星任务调度的结果反馈给任务分配层,指导算法开展新一轮的任务分配.仿真实验表明,所提出的算法能够在有限时间内获得高质量的解,在不同的场景下均能表现出良好的适用性和优化效果.When solving the multiple agile satellites cooperative scheduling problem,the metaheuristics faces many problems due to their low intelligence,such as premature or late convergence,poor stability,etc.To solve these problems more efficiently,a data-driven adaptive parallel search algorithm is proposed.Firstly,some task allocation operators are designed to based on domain knowledge,with the purpose of transforming the multiple agile satellites cooperative scheduling problem into multiple single-satellite task scheduling subproblems.Then,multiple threads are started to parallelly and independently solve each single-satellite task scheduling problem.During algorithm iterations,each thread selects different neighborhood operators based on probability,and dynamically updates the probability of neighborhood operators and elites.Next,the frequent pattern mining method is applied to extract knowledge from the elites to construct new solutions.Finally,all single-satellite task scheduling results are fed back to the task allocation layer to start a new allocation.The simulation results show that the proposed algorithm can obtain high-quality solutions within a limited time,and has good applicability and optimization effects in different scenarios.

关 键 词：数据驱动 多星协同调度 自适应并行搜索 单星任务调度 频繁模式挖掘 

分 类 号：V474[航空宇航科学与技术—飞行器设计] TP18[自动化与计算机技术—控制理论与控制工程]