| 基于网络优化算法的LAMOST焦面板观测模型 |
| |
| 引用本文： | 方俊伟,翟超,夏芮沛.基于网络优化算法的LAMOST焦面板观测模型[J].计算机仿真,2008,25(12). |
| |
| 作者姓名： | 方俊伟 翟超 夏芮沛 |
| |
| 作者单位： | 中国科学技术大学精密机械与精密仪器系,安徽,合肥,230027 |
| |
| 基金项目： | LAMOST项目(大天区面积多目标光纤光谱望远镜)国家九五大科学工二程资助项目
|
| |
| 摘 要： | 在大天区多目标光纤光谱天文望远镜LAMOST系统中,为了快速获得高效率的观测规划,根据天文统计数据和工程设计状况,利用网络优化的最大流算法,构造了固有观测范围内多轮任务分配的数学模型,基于VC实现和优化了该算法模型,并对观测完备率、光纤利用率、时间复杂性、计算资源需求等方面进行伞面分析.实验结果表明,算法模型,符合LAM-OST的基本观测要求,能够高速有效地实现一个焦面板上4000个观测单元对相应星象数目的观测分配.问题的解决,同时对未来解决大天区观测范围内复杂条件下的超大规模观测任务分配问题提供了重大参考.
|
| 关 键 词： | 网络优化算法 最大流 观测规划 |
A Model for Observation Planning on Focal Plane in Lamost Project Based on Network Optimization Algorithms |
| |
| FANG Jun-wei,ZHAI Chao,XIA Rui-pei.A Model for Observation Planning on Focal Plane in Lamost Project Based on Network Optimization Algorithms[J].Computer Simulation,2008,25(12). |
| |
| Authors: | FANG Jun-wei ZHAI Chao XIA Rui-pei |
| |
| Affiliation: | FANG Jun-wei,ZHAI Chao,XIA Rui-pei (Department of Precision Machinery , Precision Instrumentation,University of Science & Technology of China,Hefei Anhui 230027,China) |
| |
| Abstract: | In LAMOST project, in order to achieve an efficient observation plan in a short time, taking advantage of Max Flow Algorithm, one of the Network Optimization Algorithms, a mathematical model of multi-turn detection task assignment in a certain observation range is established, according to astronomic statistic and current engineering design data. By VC programming, the paper realizes and optimizes the model, and gains a complete analysis of the observation completion rate, the fibre-utilization rate, the ti... |
| |
| Keywords: | Network optimization algorithms Max flow Observation planning |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
