基于网络优化算法的LAMOST焦面板观测模型

摘要：

在大天区多目标光纤光谱天文望远镜LAMOST系统中,为了快速获得高效率的观测规划,根据天文统计数据和工程设计状况,利用网络优化的最大流算法,构造了固有观测范围内多轮任务分配的数学模型,基于VC实现和优化了该算法模型,并对观测完备率、光纤利用率、时间复杂性、计算资源需求等方面进行伞面分析.实验结果表明,算法模型,符合LAM-OST的基本观测要求,能够高速有效地实现一个焦面板上4000个观测单元对相应星象数目的观测分配.问题的解决,同时对未来解决大天区观测范围内复杂条件下的超大规模观测任务分配问题提供了重大参考.

关键词：网络优化算法、最大流、观测规划

所属期刊栏目：25

分类号：TN955

资助基金：LAMOST项目大天区面积多目标光纤光谱望远镜国家九五大科学工二程资助项目98BJ G001

在线出版日期：2009-03-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：220-223