摘要
多星测控调度是一个复杂的NP—hard问题,其模型和算法的研究一直是求解的关键和难点。本文从组合优化角度对问题进行描述,建立了多星测控调度问题的数学模型,并利用启发式调度算法予以求解。最后,将算法应用于一个6站10星的调度问题,进行了数值仿真研究。仿真表明,算法能在较短时间内求得任务支持率高且资源使用相对均衡的解,具有较好的寻优能力。
Multi-satellite TT&C scheduling is an NP-Hard problem and the key to its solution is research on models and algorithms. Analysis is given in this paper from the perspective of combinatorial optimization and a model is established. A heuristic scheduling algorithm is proposed to solve the model. Finally, a 6-station 10-satellite scheduling problem is studied and simulated. Simulation shows that the model is applicable to multi-satellite TT&C scheduling, and the heuristic algorithm proposed in this paper produces high quality solutions with high task accomplishment ratio and balanceable load in a short time.
出处
《飞行器测控学报》
2008年第4期1-4,共4页
Journal of Spacecraft TT&C Technology
关键词
多星测控
调度
模型
启发式算法
Multi-satellite TT&C
Scheduling
Model
Heuristic Algorithm