基于改进蚁群算法的卫星数传调度  

Satellite Data Transmission Scheduling Based on Improved Ant Colony System

作　　者：黄双临 马冬青[2] 方冬梅[2] 崔涛[2] 

机构地区：[1]北京卫星导航中心,北京100094 [2]华北计算技术研究所,北京100083

出　　处：《无线电工程》2015年第7期27-30,58,共5页Radio Engineering

摘　　要：卫星数传调度的目标是利用有限的资源合理地安排卫星数传任务。由于卫星数传任务众多而资源有限,且卫星数传受星地可见性条件以及任务、资源等多方面约束,导致调度问题十分复杂。针对卫星数传任务的特点,建立了卫星数传调度问题模型,以最大化的加权调度任务成功率作为调度的优化目标,提出了基于改进蚁群系统的卫星数传调度算法。算法采用任务直接排列的编码方式,以蚁群系统为基础,提出自适应的偏向探索概率,动态地调整蚂蚁探索比率。实验结果表明,该算法有效提高了卫星数传调度任务的加权调度任务成功率。Satellite data transmission scheduling is to program the missions scientifically using limited resources. Because of the conflict between large task numbers and limited resources and restrictions in terms of satellite visibility,the scheduling for satellite data transmission is very complex. In this paper,a mathematical model of the satellite data transmission scheduling is established,considering the features of the missions,setting a goal to maximize the weighted scheduling success rate. And an improved ant colony optimization algorithm is presented to solve the scheduling problem,which introduces mission-straight permutation coding. Based on ant colony system,the algorithm introduces an adaptive probabilistic decision model for biased-exploration to adjust ant exploration ratio dynamically.Experimental data demonstrate that the algorithm effectively improves the weighted scheduling success rate of satellite data transmission.

关 键 词：卫星数传调度 蚁群算法 自适应 

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