混合蚁群优化算法求解卫星数传调度问题

为了求解卫星数传调度问题,提出了混合蚁群优化算法。算法设计了基于任务数传操作的解构造图,提出了基于解构造图的任务调度序列和资源分配序列概率决策模型,采用基于随机加权的混合策略综合利用问题的启发式信息。算法通过基于混沌变异的列信息素向量更新策略增强解构造的多样性,通过具有补偿机制的全局信息素更新策略来保证算法的收敛性。利用STK工具设计了五个调度场景,并利用计算机生成各场景的数传任务。仿真实验结果表明,该算法是可行、有效的,收敛性和解多样性较好。

Hybrid ant colony optimization algorithm for satellite data transmission scheduling

For solving satellite data transmission scheduling problem, this paper proposed a hybrid ant colony optimization algorithm. In the algorithm, it designed solution construction graph based on tasks data transmission operation, put forward probability decision-making models of task scheduling sequence and resource allocation sequence based on the construction graph, adopted heuristics mixed using strategies based on the stochastic weighted for utilizing heuristics integratedly. The algorithm strengthen the diversity of the constructed solutions through variation column pheromones vector update strategy based on chaos, and adopted the global pheromones update strategy with compensation mechanism to guarantee convergence. Using STK tool design five scheduling scenes, and generating data transmission tasks on the scenes using computer. The simulation results show that, the proposed algorithm is feasible and effective, convergence and diversity is better.