应用天文研究组知识库

随着人类航天活动的增多，太空中携带激光角反射器的卫星数量和种类日益丰富。对卫星进行跟踪观测时，台站观测系统需要具备较好的观测策略，才能提高任务的观测效率。本文结合当今技术的发展状况，针对台站观测任务数量多、问题建模难、求解复杂度高等问题，提出了一种基于贪婪算法（Greedy Search Algorithm,GSA）与动态规划算法（Dynamic Programming Algorithm,DPA）融合的改进贪婪动态规划算法，该算法首先将调度问题划分成几个子问题，然后根据约束条件以最大化观测收益为目标函数对问题进行迭代求解，进而生成近似最优观测计划。实验表明，该算法在解决观测任务调度问题时具有一定的可行性和实用性，并为下一步建立台站自动化运行系统奠定坚实的基础。

With the increase of human space activities, the number and types of satellites carrying laser corner reflectors in space are becoming more abundant. When tracking and observing satellites, the station observation system needs to have a better observation strategy in order to improve the observation efficiency of the mission. Based on the development of today’s technology, this paper proposes a method based on greedy search algorithm and dynamic programming algorithm fusion improved greedy dynamic programming algorithm, the algorithm first divides the scheduling problem into several sub-problems, and then iteratively solves the problem with the objective function of maximizing the observation income according to the constraints, and then generates an approximate optimal observation plan. Experiments show that the algorithm has certain feasibility and practicability in solving