摘要
建立了卫星数传资源负荷均衡调度模型,提出了调度方案效能评价函数和模型求解的蚁群优化算法。调度模型中主要考虑任务调度收益和资源负荷均衡两个优化目标,蚁群算法通过遍历矩阵解构造图来逐步构造可行解,利用基于调度方案效能评价函数的全局信息素更新规则同时优化数传任务调度收益和数传资源负荷均衡两个目标。算例仿真表明,本文提出的调度模型和蚁群优化算法所求得的调度方案取得了较好的任务调度收益和资源负荷均衡指标评价值,说明模型与算法正确可行。
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.
出处
《系统工程》
CSCD
北大核心
2008年第12期91-97,共7页
Systems Engineering
关键词
负荷均衡
卫星数传
调度模型
蚁群优化
Workload Balance
Satellite Data Transmission
Scheduling Model
Ant Colony Optimization