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

Hybrid ant colony optimization algorithm for satellite data transmission scheduling

作　　者：孙兵[1] 陈祥国[2] 

机构地区：[1]广东海洋大学信息学院,广东湛江524088 [2]国防科学技术大学信息系统与管理学院,长沙410073

出　　处：《计算机应用研究》2012年第11期4064-4068,共5页Application Research of Computers

基　　金：湛江市科技攻关计划资助项目(2012C3106010)

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

关 键 词：卫星数传 调度 蚁群优化 混合算法 

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