中文摘要：

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

英文摘要：

To solve the mult i- task scheduling problem under the constraint of limited time-frequency re-sources in Geostationary Earth Orb it（GEO） satellite transponder,this paper proposes an ant colony algo-rithm based on frequency and time window for maximizing the total revenue of the executed mission consid-ering tasks; time and frequency demand. The algorithm takes the task priority and time flexibility into ac- count,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 advan-tages than traditional ant colony algorithm,genetic algorithm and heuristic algorithm in total revenue, searching ability and stability.