文献

J-GLOBAL ID：202002235407751867   整理番号：20A0546558

VLBIスケジューリングに適用した組合せ最適化【JST・京大機械翻訳】

Combinatorial optimization applied to VLBI scheduling

著者 (5件)： Corbin A. (Institute of Geodesy and Geoinformation, University of Bonn, Bonn, Germany) ,  Niedermann B. (Institute of Geodesy and Geoinformation, University of Bonn, Bonn, Germany) ,  Nothnagel A. (Department of Geodesy and Geoinformation, TU Wien, Vienna, Austria) ,  Haas R. (Department of Space, Earth and Environment, Chalmers University of Technology, Onsala, Sweden) ,  Haunert J.-H. (Institute of Geodesy and Geoinformation, University of Bonn, Bonn, Germany)
資料名： Journal of Geodesy  (Journal of Geodesy)
巻： 94  号： 2  ページ： 19  発行年： 2020年 
JST資料番号： B0356B  ISSN： 0949-7714  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 強力なソルバーの出現により,今日の線形計画法は,生産と経路選定において多くの応用を見ている。本論文では,測地線-長基線干渉測定(VLBI)観測をスケジューリングするために適用した混合整数線形計画法を示した。このアプローチは組合せ最適化を用い,混合整数線形プログラムとしてスケジューリングタスクを定式化する。この新しい方法の中で,スケジュールは同時に観測セッションのすべての可能な観測を含む実体と考えられ,グローバルな最適化をもたらす。著者らの例において,最適は天空被覆スコアを最大化することによって見つけた。天空カバレッジスコアは,各望遠鏡上の局所天空の階層的分割により,多数のセルに計算される。少なくとも1つの観測を含む各セルは,ある利得をスコアに加える。この方法は計算的に高価であり,この出版は大規模ネットワークと多数のVLBI観測に対する時間の前にある可能性がある。しかし,組合せ最適化のためのソルバーの開発が急速に進行しており,コンピュータが性能を向上させることを考慮すると,このアプローチの有用性はいくつかの遠い将来に再び現れる可能性がある。それにもかかわらず,読者は,これらの最適化手法を探すために,それらが測地学的文献においても利用可能であるということをすでに見い出すように促されている可能性がある。この概念の妥当性と論理の適用可能性を,5つの1時間,単一ベースライン集中VLBIセッションに対する試験スケジュールを評価することにより実証した。スケジューリングソフトウェアにより生成されたスケジュールと比較して,セッション当たりの観測数は3つの観測により平均的に増加し,UT1 UTCのシミュレーション精度は5つの事例のうち4つ(直交における[数式:原文を参照]平均改善)において改善された。さらに,混合整数線形プログラムの単純化されたより速いバージョンを,現代のVLBIグローバル観測システム望遠鏡用に開発した。Copyright The Author(s) 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： コンピュータ ,  測地 ,  *最適化 ,  定式化 ,  ソフトウェア ,  被覆 ,  直交性 ,  簡素化 ,  経路選定 ,  最適化手法 ,  *スケジューリング ,  望遠鏡 ,  線形計画法 ,  シミュレーション ,  利得

著者キーワード (6件)： 組合せ最適化 ,  混合整数線形計画法 ,  測地VLBI ,  スケジューリング ,  局所天空被覆率 ,  VGOS

分類 (1件)： 測地学  (DC02000X)

タイトルに関連する用語 (3件)： VLBI ,  スケジューリング ,  組合せ最適化