基于分层控制免疫遗传算法的多卫星联合任务规划方法  

Multiple Satellite Scheduling Based on Hierarchical and Immune Genetic Algorithm

作　　者：李军[1] 郭玉华[1] 王钧[1] 景宁[1] 

机构地区：[1]国防科学技术大学电子科学与工程学院,湖南长沙410073

出　　处：《航空学报》2010年第8期1636-1645,共10页Acta Aeronautica et Astronautica Sinica

基　　金：国家自然科学基金(60604035);国家"863"计划(2007AA12Z229;2007AA120202)

摘　　要：研究面向复杂任务需求的多卫星联合下的任务规划技术,对于提高对地观测系统的保障能力具有重要意义。各种类型的复杂任务需求由于需求特点的差异,使得相对于针对点观测任务的规划更加复杂。在提炼问题特点的基础上,建立了整数规划问题模型,并提出了分层控制免疫遗传算法。该算法采用双层操作,在父层采用遗传操作算子,在子层采用免疫操作算子,并引入基因重组、自适应免疫更新、小生境等机制改进搜索过程。仿真实验表明,分层控制免疫算法在解决复杂任务的任务规划中是可行有效的。The study of multiple satellite scheduling that satisfies complicated satellite observation requirements is of great importance in improving the supporting capability of an earth observation system.The scheduling is made more complex by the diversity of various satellite observing requirements and the differences of their characteristics as compared with scheduling of small target observation.Based on an analysis of the characteristics of the issue,the article establishes an integer programming model,and proposes a new algorithm named hierarchical immune genetic algorithm（HIGA） to solve it.The algorithm adopts a two-layer operation,with a genetic operation in the parent layer,and an immunity operation in the child layer.Moreover,it incorporates gene recombination,adaptive immunity updating and niche mechanism to improve the performance of the searching process.Experimental results show that the algorithm is both feasible and efficient in multiple satellite scheduling.

关 键 词：对地观测卫星 任务规划 免疫遗传算法 分层控制 免疫操作 

分 类 号：V474.26[航空宇航科学与技术—飞行器设计] TP391[自动化与计算机技术—计算机应用技术]