电讯技术2017，Vol.57Issue(5)：540-547,8.DOI:10.3969/j.issn.1001-893x.2017.05.009
同步卫星转发器二维时频资源蚁群调度算法
Two-dimensional Time-Frequency Resource Allocation with Ant Colony Algorithm in GEO Satellite Transponder
摘要
Abstract
To solve the multi-task scheduling problem under the constraint of limited time-frequency resources in Geostationary Earth Orbit(GEO) satellite transponder,this paper proposes an ant colony algorithm based on frequency and time window for maximizing the total revenue of the executed mission considering tasks' time and frequency demand.The algorithm takes the task priority and time flexibility into account,so that the search ability of state transition rule can be promoted.Meanwhile,the virtual task,pseudo-random state transition rule and pheromone parameters are designed to ensure the algorithm to converge gradually to global optimization.The simulation results indicate that the proposed algorithm has more advantages than traditional ant colony algorithm,genetic algorithm and heuristic algorithm in total revenue,searching ability and stability.关键词
卫星通信/卫星转发器/卫星任务调度/蚁群算法/频率时间窗口Key words
satellite communication/satellite transponder/satellite task scheduling/ant colony algorithm/time window based on bandwidth分类
信息技术与安全科学引用本文复制引用
丛慧,夏永祥,李悦,丁良辉,杨峰,宋涛..同步卫星转发器二维时频资源蚁群调度算法[J].电讯技术,2017,57(5):540-547,8.基金项目
国家自然科学基金资助项目(61301117,61420106008,61671301) （61301117,61420106008,61671301）
发改委高技[2015] 1409 号 （）
上海市重点实验室基金(12DZ2272600) （12DZ2272600）
航天联合实验室基金(USCAST2013-3) （USCAST2013-3）
中国航空无线电电子研究所航空科学基金(20155557006) （20155557006）
