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

Heuristic Algorithm and Conflict-Based Backjumping Algorithm for Satellite TT&C Resource Scheduling

作　　者：杨萍[1] 杨锋[1] 吴斌 黄永宣[1] 

机构地区：[1]西安交通大学系统工程研究所,西安710049

出　　处：《宇航学报》2007年第6期1609-1613,共5页Journal of Astronautics

摘　　要：针对卫星用户提出的两种不同性质的申请,建立了问题的约束满足模型;根据申请的不同特点分别提出了启发式算法和基于冲突的回跳算法对模型进行求解,并设计了均衡原则、效能原则和就近原则,引导求解过程趋向多目标优化,在优先提高任务支持率的同时兼顾测控站的使用均衡和效能;最后,将算法应用于一个6站10星的调度问题,并进行数值仿真研究。仿真结果表明,本文提出的算法与遗传算法相比,能在更短时间内求得任务支持率更高且负载更均衡的解,证明了算法具有较好的寻优能力。According to the characteristic of two different applications,the constraint satisfaction model is established,and then a heuristic algorithm and a conflict-based backjumping algorithm are proposed to solve the model.Principles of balance,efficiency and minimal interval are designed to lead the solutions searching process to multi-objective optimization,which is beneficial to both the task accomplishment ratio and the stations' load balancing and efficiency.At last,a 6-station 10-satellite scheduling proble...

关 键 词：多星多测控站系统 资源调度 启发式算法 基于冲突的回跳算法 

分 类 号：V448.22[航空宇航科学与技术—飞行器设计]