ACO algorithm of satellite data transmission scheduling based on solution construction graph

作者：Chen Xiang Guo^*; Wu Xiao Yue

来源：Systems Engineering and Electronics, 2010, 32(3): 592-597.

• ACO algorithms
• Ant Colony Optimization algorithms
• Ant-colony optimization
• Arc models
• Conflict task
• Graph-based
• Iterative solutions
• Node model
• Pseudo random
• Satellite data
• Satellite data transmission
• Simulation result
• Task-scheduling
• Tasks scheduling
• Transfer rules

For satellite data transmission scheduling problems (SDTSP), two types of solution construction graphs based on task scheduling relation (arc model) and task scheduling position (node model) are founded, an ant colony optimization (ACO) algorithm of SDTSP based on solution construction graphs is proposed. The algorithm searches a path by making use of the pseudorandom proportional probability transfer rule and restricts searching the neighborhood through plotting out conflict task sets. The algorithm processes global pheromone updating based on the best iterative solution and best-so-far solution, and the consistency of pheromone in graph is restricted within a certain range. Simulation result shows that these two solution construction graphs and the ACO algorithm are feasible, and the ACO algorithm featuring a solution construction graph based on the node model can gain a preferable solution.

• 出版日期2010