基于0-1线性规划的近地天体望远镜巡天调度优化  

0-1 Linear Programming for CNEOST Survey Scheduling

作　　者：王歆[1,2] 陆昊[1,3] 赵海斌[1,3] 李彬[1,3] 夏炎[1,3] 

机构地区：[1]中国科学院紫金山天文台,南京210008 [2]中国科学院空间目标与碎片观测重点实验室,南京210008 [3]中国科学院行星科学重点实验室,南京210008

出　　处：《天文学报》2015年第4期391-398,共8页Acta Astronomica Sinica

基　　金：国家自然科学基金项目(11373072;11273067);江苏省自然科学基金项目(BK2011890);小行星基金会资助

摘　　要：针对近地天体望远镜巡天观测的特点,将调度优化问题转化为约束优化问题.通过引入0-1变量,实现了目标函数和约束条件的线性化表达,建立了0-1线性规划模型.优化调度中不仅考虑了观测价值的最大化,同时也考虑了观测资源的消耗.仿真表明,通过模型优化可简便地考虑更多的因素,充分发挥望远镜运行效率.Survey scheduling of the CNEOST(China Near Earth Object Survey Telescope) is studied as a constrained optimization problem. Employing the 0-1 variables, both the objective functions and constraints in the model are linearized, and the 0-1 linear programming model is constructed. For the optimization, not only the scientific productivity of the observation but also the consume of observing resources are considered. Simulations show that with the model, more factors can be dealt with conveniently, and the observation efficiency will be improved.

关 键 词：望远镜 方法 实测 

分 类 号：P111[天文地球—天文学]