Combinatorial optimization applied to VLBI scheduling

Armin Corbin

doi:10.1007/s00190-020-01348-w

2020-01-29

DOI：10.1007/s00190-020-01348-w

原文链接

查看原文

摘要

En 中文

由于强大的求解器的出现，今天线性编程在生产和布线中已经有了许多应用。在本出版物中，我们介绍了混合整数线性规划，用于调度大地超长基线干涉测量 (VLBI) 观测。该方法使用组合优化，并将调度任务制定为混合整数线性程序。在这种新方法中，时间表被视为一个实体，其中包含同时观察会话的所有可能观察结果，从而导致全局最优。在我们的示例中，通过最大化天空覆盖分数来找到最佳结果。天空覆盖分数是通过将每个望远镜上方的本地天空分层划分为多个单元来计算的。包括至少一个观察值的每个单元格为分数增加了一定的增益。该方法在计算上是昂贵的，并且对于大型网络和大量VLBI观测而言，该公开可能超前于其时间。但是，考虑到用于组合优化的求解器的开发正在迅速发展，并且计算机的性能不断提高，这种方法的有用性可能会在遥远的将来再次出现。尽管如此，今天可能会提示读者研究这些优化方法，因为它们在大地测量文献中也可用。通过评估五个1小时，单基线密集VLBI会话的测试时间表，证明了该概念的有效性和逻辑的适用性。与使用调度软件sked生成的时间表相比，每个会话的观察次数平均增加了三个观察次数，并且在五个案例中的四个案例中提高了UT1-UTC的模拟精度 (正交平均提高了6 mu)。此外，已经为现代VLBI全球观测系统望远镜开发了简化的混合整数线性程序，因此速度更快。

Keyword:

Combinatorial optimization

Mixed-integer linear programming

Geodetic VLBI

Scheduling

Local sky coverage

VGOS

AI总结

对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Geodesy

IF:

论文数:

2.5K

被引数:

7.6K

机构

university of bonn

学者数:

3.3W

论文数: 2.6W

被引数: 29

chalmers university of technology

学者数:

1.5W

论文数: 1.6W

被引数: 10

Technische Universitat Wien

学者数:

1.3W

论文数: 1.1W

被引数: 21

查看更多机构

引用论文

Physical, Physicochemical, Mechanical, and Sensory Properties of Bioplastics from Phosphate Acetylated Arenga Starches 磷酸乙酰化椰子淀粉生物塑料的物理、物理化学、机械和感官特性

Polish Journal of Food and Nutrition Sciences

IF0

2020-05-25

OAAI

Abdul Rahim; Safitri Dombus; Syahraeni Kadir; Muhardi Hasanuddin; Syamsuddin Laude; Jusman Aditya; Steivie Karouw

Yayla alanlarındaki yapılaşma değişiminin incelenmesi: Gümüşhane örneği

Gümüşhane Üniversitesi Fen Bilimleri Enstitüsü Dergisi

IF0

2021-04-14

OAAI

Fatih DÖNER

A pure proactive scheduling algorithm for multiple earth observation satellites under uncertainties of clouds

COMPUTERS & OPERATIONS RESEARCH

IF4.3

2016-10-01

OAAI

Wang, Jianjiang; Demeulemeester, Erik; Qiu, Dishan

Rotary Swaging Forming Process of Tube Workpieces

Procedia Engineering

IF0

2014-01-01

OAAI

Qi Zhang; Kaiqiang Jin; Dong mu; Pengju Ma; Jie Tian

The fear of dying and occurrence of posttraumatic stress symptoms after an acute coronary syndrome: A prospective observational study

Journal of Health Psychology

IF0

2016-07-10

OAAI

Ieva Malinauskaite; Rimvydas Slapikas; Delphine Courvoisier; François Mach; Baris Gencer

The impact of errors in polar motion and nutation on UT1 determinations from VLBI Intensive observations 极移和章动误差对VLBI密集观测的UT1测定的影响

JOURNAL OF GEODESY

IF4

2008-02-14

PREAI

Nothnagel, Axel; Schnell, Dorothee

Treatment of congenital toxoplasmosis during pregnancy

The Journal of Pediatrics

IF0

1990-06-01

OAAI

Christopher B. Wilson

19‐2: Invited Paper: Design of Multi‐Resonance Thermally Activated Delayed Fluorescence Materials for Organic Light‐Emitting Diodes

SID Symposium Digest of Technical Papers

IF0

2021-06-28

PREAI

Subeesh Madayanad Suresh; Eimantas Duda; Frank-Julian Kahle; David Hall; Sergey Bagnich; Heinz Bässler; David Beljonne; Yoann Olivier; Anna Köhler; Eli Zysman-Colman

THE SECOND REALIZATION OF THE INTERNATIONAL CELESTIAL REFERENCE FRAME BY VERY LONG BASELINE INTERFEROMETRY 用甚长基线干涉法实现国际天体参考系的第二次实现

ASTRONOMICAL JOURNAL

IF5.1

2015-07-24

222

OAAI

Fey, A. L.; Gordon, D.; Jacobs, C. S.; Ma, C.; Gaume, R. A.; Arias, E. F.; Bianco, G.; Boboltz, D. A.; Boeckmann, S.; Bolotin, S.; Charlot, P.; Collioud, A.; Engelhardt, G.; Gipson, J.; Gontier, A. -M.; Heinkelmann, R.; Kurdubov, S.; Lambert, S.; Lytvyn, S.; MacMillan, D. S.; Malkin, Z.; Nothnagel, A.; Ojha, R.; Skurikhina, E.; Sokolova, J.; Souchay, J.; Sovers, O. J.; Tesmer, V.; Titov, O.; Wang, G.; Zharov, V.

International VLBI Service for Geodesy and Astrometry Delivering high-quality products and embarking on observations of the next generation 用于大地测量和天体测量的国际VLBI服务提供高质量的产品，并着手进行下一代观测

JOURNAL OF GEODESY

IF4

2016-09-08

132

PREAI

Nothnagel, A.; Artz, T.; Behrend, D.; Malkin, Z.

查看更多内容