同步卫星转发器二维时频资源蚁群调度算法

来源：电讯技术杂志2017年第5期北京时间：

作者：丛慧,夏永祥,李悦,丁良辉,杨峰,宋涛

单位：(上海交通大学电子工程系, 上海 200240;北京空间信息中继传输技术研究中心，北京100094;海军装备研究院，北京 100161;上海卫星工程研究所，上海 200240)

摘要：针对地球同步卫星转发器多任务时频资源调度问题，考虑任务执行时间和占用带宽需求，建立了以卫星系统总收益为目标的多约束规划模型，提出了基于任务频率时间窗口更新的蚁群调度算法。该算法综合考虑了任务优先级和时间灵活度，以增强蚁群在状态转移规则下的搜索能力；同时设计了虚拟任务、伪随机状态转移规则和信息素参数，保证算法向最优解逐步收敛。实例仿真表明，该算法相对于传统蚁群算法、遗传算法和启发式算法，在算法结果、寻优能力和稳定性方面具有显著优势。

关键词：卫星通信；卫星转发器；卫星任务调度；蚁群算法；频率时间窗口；

基金资助：国家自然科学基金资助项目（61301117,61420106008,61671301）；发改委高技\[2015\]1409号；上海市重点实验室基金（12DZ2272600）；航天联合实验室基金(USCAST2013-3)；中国航空无线电电子研究所航空科学基金（20155557006）