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.