卫星数传资源负荷均衡调度模型及蚁群优化算法  

Model of Satellite Data Transmission Resource Workload Balance Scheduling and Ant Colony Optimization Algorithm

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

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

出　　处：《系统工程》2008年第12期91-97,共7页Systems Engineering

摘　　要：建立了卫星数传资源负荷均衡调度模型,提出了调度方案效能评价函数和模型求解的蚁群优化算法。调度模型中主要考虑任务调度收益和资源负荷均衡两个优化目标,蚁群算法通过遍历矩阵解构造图来逐步构造可行解,利用基于调度方案效能评价函数的全局信息素更新规则同时优化数传任务调度收益和数传资源负荷均衡两个目标。算例仿真表明,本文提出的调度模型和蚁群优化算法所求得的调度方案取得了较好的任务调度收益和资源负荷均衡指标评价值,说明模型与算法正确可行。Model of satellite data transmission resources workload balance scheduling is constructed, ant colony optimization （ACO） algorithm for the model and the scheduling scheme evaluation function are proposed. The optimization objects of task scheduling proceeds and resource workload balance are taken into account in scheduling model. The ACO constructs a feasible solution through traveling on matrix solution construction graph, and objects in scheduling model are optimized through updating global pheromone based on scheduling scheme evaluation function in ACO. The simulation shows that the model and algorithm in the paper are correct and reasonable.

关 键 词：负荷均衡 卫星数传 调度模型 蚁群优化 

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