基于信息素评价的卫星数传调度蚁群算法

Ant Colony Algorithm of Satellite Data Transmission Scheduling Based on Pheromone Evaluation

针对具有严格时间窗口和资源限制的复杂约束卫星数传调度问题,建立了基于蚁群算法的解构造图模型,提出了基于信息素局部评价方法、求和评价方法、相对评价方法的概率决策模型设计了具有信息素全局更新策略的算法流程。仿真表明,基于不同信息素评价方法的蚁群算法能够取得较好效果,信息素相对评价方法在收敛速度和解寻优能力上都好于其他两种方法,而信息素求和评价方法相对较差。

For Satellite Data Transmission Scheduling Problem （SDTSP） with restricted time windows restriction and resources and complicated constrain conditions, solution construction graph model based on ant colony optimization algorithm（ACO） was established, probabilistic decisions models based on pheromone relative evaluation method, pheromone summation evaluation method and pheromone local evaluation method were proposed, and the algorithm flow with pheromone global update strategy was designed. Simulation shows that the ACO based on different pheromone evaluation method has performed well, the pheromone relative evolution method is proved the best in three methods on convergence and solution＇s optimization, and the worse is pheromone summation evaluation method.