基于差分进化算法的卫星任务未安排原因分析

Research on Differential Evolution Algorithm for Analysis of Reason for Not Scheduling Satellite Missions

在卫星任务规划过程中,由于卫星资源有限、卫星约束限制与任务冲突导致卫星任务未安排,在实际工程中需要确切地了解其任务未安排的具体原因。针对以上问题,提出了一种基于差分进化算法的卫星任务未安排原因分析方法,通过将未安排的任务插入原观测序列,采用差分进化算法演化接收窗口,并对演化结果进行约束处理及评价,得到其在规划过程中未安排的原因。实验结果表明,该方法能够准确给出未安排任务的原因,方便用户对任务进行决策。

In the mission planning process,satellite missions are not scheduled because the satellite resource is limited and the satellite constraints conflict with the mission. It＇s required in actual projects to understand exactly the reason for not scheduling the mission. To solve the above problem,an analysis method based on differential evolution algorithm is proposed. By inserting the unscheduled task into the original observation sequences,using the differential evolution algorithm to evolve the receiving window,and performing constraint processing and evaluation of the evolutionary results,the reason why the task is not scheduled is obtained.Experiment results show that this method can precisely give the reasons why a task is not scheduled,making it convenient for users to make decisions on the task.