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

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

作　　者：孙龙 李晖[1] 赵曼[1] 董理君[1] 吴杰[1] 

机构地区：[1]中国地质大学(武汉)计算机学院,湖北武汉430074

出　　处：《无线电工程》2017年第11期67-72,共6页Radio Engineering

基　　金：湖北省自然科学基金资助项目(2016CFB278)

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

关 键 词：差分进化算法 卫星任务规划 约束处理及评价 卫星任务未安排原因 

分 类 号：TP302.1[自动化与计算机技术—计算机系统结构]