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

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

Two-dimensional time-frequency resource allocation with ant colony algorithm in GEO satellite transponder

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.