| 摘要: |
| 针对地球同步卫星转发器多任务时频资源调度问题，考虑任务执行时间和占用带宽需求，建立了以卫星系统总收益为目标的多约束规划模型，提出了基于任务频率时间窗口更新的蚁群调度算法。该算法综合考虑了任务优先级和时间灵活度，以增强蚁群在状态转移规则下的搜索能力；同时设计了虚拟任务、伪随机状态转移规则和信息素参数，保证算法向最优解逐步收敛。实例仿真表明，该算法相对于传统蚁群算法、遗传算法和启发式算法，在算法结果、寻优能力和稳定性方面具有显著优势。 |
| 关键词: 卫星通信 卫星转发器 卫星任务调度 蚁群算法 频率时间窗口 |
| DOI： |
|
| 基金项目:国家自然科学基金资助项目（61301117,61420106008,61671301）；发改委高技\[2015\]1409号；上海市重点实验室基金（12DZ2272600）；航天联合实验室基金(USCAST2013-3)；中国航空无线电电子研究所航空科学基金（20155557006） |
|
| Two-dimensional time-frequency resource allocation with ant colony algorithm in GEO satellite transponder |
| CONG Hui,XIA Yongxiang,LI Yue,DING Lianghui,YANG Feng,SONG Tao |
| () |
| 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 |
