一种基于免疫遗传的卫星数传调度方法  

Immune Genetic Algorithm for Satellite Data Transmission Scheduling

作　　者：周毅荣 陈浩[1] 李龙梅[1] 陈荦[1] 景宁[1] 

机构地区：[1]国防科学技术大学电子科学与工程学院信息工程系,长沙410072

出　　处：《小型微型计算机系统》2015年第12期2725-2729,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(61101184;61174159)资助

摘　　要：目前,我国出现了以组网方式运行的对地观测卫星群.相比以往,其地面观测目标较为集中且观测数据时效性要求更高.然而由于地面站等数传资源十分有限,且地理位置相对集中,这导致了卫星数传冲突加剧;但同时伴随着呈现出反复的周期性特点.研究利用当前数传冲突消解的具体信息可以为卫星重访时的数传调度提供指导,优化卫星数传调度进程.为此,本文应用免疫遗传算法进行解决.免疫遗传算法基于免疫网络理论,引入了免疫记忆机制,能避免遗传算法早熟同时加快算法收敛.通过仿真实验,本文算法具有可行性和有效性.Nowadays, there are groups of earth observation satellites of our country orbiting around the earth by the way of interconnec- ting with each other. Compared to those earth observation satellites earlier, their observation targets on the ground are more concentrat- ed and the timeliness of the observation data is in great demand. However, our country＇ s ground stations, which are called satellite data transmission resources,are quite in lack and can only locate centralized in the territory. It leads great escalation in the satellite data transmission conflicts. But at the same time, the conflicts also show periodicity, which signifies that the satellite data transmission scheduling may have similarity when the conflict occurs again： To utilize the specific information in the forward resolutions of data transmission conflicts ,it would help and expedite the satellite data transmission scheduling process when satellites revisit. Therefore, this paper apply immune genetic algorithm to solve this problem. Based on the immune network theory and designed with the mecha- nism of immune memory,immune genetic algorithm can avoid early-maturing in standard genetic algorithm and expedite the conver- gence process. Its immune memory mechanism can help the satellite data transmission scheduling use forward scheduling results as ref- erence and guide the scheduling process. Validated with several experiments, the algorithm is feasible and effective for the satellite data transmission scheduling problem.

关 键 词：卫星数传调度 数传冲突 免疫计算 免疫遗传算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]