摘要:
针对卫星数传调度问题,建立了基于任务调度关系(弧模式)和基于任务调度位置(结点模式)的解构造图,提出了基于解构造图的卫星数传调度蚁群优化(ant colony optimization, ACO)算法。算法利用伪随机概率转移规则进行路径搜索,通过划分冲突任务集来限制蚁群的搜索邻域。算法根据迭代最优解和至今最优解进行全局信息素更新,并将构造图中的信息素浓度限制在一定范围内。仿真结果表明,文中提出的两种解构造图及ACO算法是正确可行的,基于结点模式解构造图的ACO算法能获得更优的解。
陈祥国, 武小悦. 基于解构造图的卫星数传调度ACO算法[J]. Journal of Systems Engineering and Electronics, 2010, 32(3): 592-597.
CHEN Xiang-guo, WU Xiao-yue. ACO algorithm of satellite data transmission scheduling based on solution construction graph[J]. Journal of Systems Engineering and Electronics, 2010, 32(3): 592-597.