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

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

作　　者：陈祥国[1] 武小悦[1] 

机构地区：[1]国防科学技术大学信息系统与管理学院,长沙410073

出　　处：《系统仿真学报》2009年第20期6418-6423,共6页Journal of System Simulation

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

关 键 词：蚁群算法 信息素评价 概率决策 卫星数传 调度 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] V57[自动化与计算机技术—计算机科学与技术]