首页 期刊 宇航学报 用启发式算法和基于冲突的回跳算法求解卫星测控资源调度问题 【正文】

用启发式算法和基于冲突的回跳算法求解卫星测控资源调度问题

作者:杨萍; 杨锋; 吴斌; 黄永宣 西安交通大学系统工程研究所; 西安; 北京跟踪与通信技术研究所
多星多测控站系统   资源调度   启发式算法   基于冲突的回跳算法  

摘要:针对卫星用户提出的两种不同性质的申请,建立了问题的约束满足模型;根据申请的不同特点分别提出了启发式算法和基于冲突的回跳算法对模型进行求解,并设计了均衡原则、效能原则和就近原则,引导求解过程趋向多目标优化,在优先提高任务支持率的同时兼顾测控站的使用均衡和效能;最后,将算法应用于一个6站10星的调度问题,并进行数值仿真研究。仿真结果表明,本文提出的算法与遗传算法相比,能在更短时间内求得任务支持率更高且负载更均衡的解,证明了算法具有较好的寻优能力。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅