文献

J-GLOBAL ID：202002286458341481   整理番号：20A2352185

衛星データ伝送スケジューリング問題のための適応大規模近傍探索アルゴリズム【JST・京大機械翻訳】

An Adaptive Large Neighborhood Search Algorithm for the Satellite Data Transmission Scheduling Problem

著者 (5件)： Chen Yingguo (College of Systems Engineering, National University of Defense Technology, Changsha 410073, China) ,  Chen Ming (College of Systems Engineering, National University of Defense Technology, Changsha 410073, China) ,  Wen Jun (College of Systems Engineering, National University of Defense Technology, Changsha 410073, China) ,  Chen Yingwu (College of Systems Engineering, National University of Defense Technology, Changsha 410073, China) ,  Xiang Wen (Southwest Electronics and Telecommunication Technology Research Institute, Chengdu 610041, Sichuan, China)
資料名： International Journal of Aerospace Engineering (Web)  (International Journal of Aerospace Engineering (Web))
巻： 2020  ページ： Null  発行年： 2020年 
JST資料番号： U7708A  ISSN： 1687-5966  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： 衛星は衛星地上局を地上局と衛星リンクに設置し,データ伝送を完了する。しかし,中国では,衛星地上ステーションだけが国内に存在する。衛星数の急速な増加により,衛星通信を効果的に配分し,地上ステーションの性能を最大化する必要がある。衛星データ伝送スケジューリング(SDTS)問題を解くための発見的適応大規模近傍探索アルゴリズム(H-ALNS)を提案した。アルゴリズムは,近傍を更新した後に,初期方式と衝突低減プロセスを生成するための2つの発見的規則を含んでいる。発見的タスク割当て法を用いて,タスクシーケンスのための実行時間ウィンドウと位置を選択した。適応演算子を用いて,削除オペレータを更新し,H-ALNSにオペレータ重みを挿入する。発生した計画方式の品質は,連続近隣破壊と修理を通して改善した。実験解析を通して,著者らが提案したアルゴリズムは,SDTS問題を解決するために実行可能であり,他の比較アルゴリズムを用いて得た計画結果を凌駕する。H-ALNSは,実用的工学応用に対して良い展望を有する。Copyright 2020 Yingguo Chen et al. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  *スケジューリング ,  オペレータ ,  衛星通信 ,  地球局 ,  *近傍探索法
準シソーラス用語： *データ伝送 ,  タスク割当 ,  実行時間 ,  *探索アルゴリズム ,  衛星回線 ,  衛星地上局 , 【Automatic Indexing@JST】

分類 (2件)： 宇宙通信  (ND08040S) ,  光通信方式・機器  (ND10000B)

引用文献 (17件)：

• K. J. Zhu, J. F. Li, H. X. Baoyin, "Satellite scheduling considering maximum observation coverage time and minimum orbital transfer fuel cost," Acta Astronautica, vol. 66, no. 1-2, pp. 220-229, 2010.
• X. Fatos, S. Junzi, B. Admir, B. Alexander, B. Leonard, "Genetic algorithms for satellite scheduling problems," Mobile Information Systems, vol. 8, no. 4, pp. 351-377, 2012.
• V. Kolici, X. Herrero, F. Xhafa, L. Barolli, "Local Search and Genetic Algorithms for Satellite Scheduling Problems," 2013 Eighth International Conference on Broadband and Wireless Computing, Communication and Applications, Compiegne, France, 2013.
• X. Chu, Y. Chen, L. Xing, "A branch and bound algorithm for agile earth observation satellite scheduling," Discrete Dynamics in Nature and Society, vol. 2017, pp. 15, 2017.
• Y. Song, B. Song, Z. Zhang, Y. Chen, "The satellite downlink replanning problem: a BP neural network and hybrid algorithm approach for IoT internet connection," IEEE Access, vol. 6, pp. 39797-39806, 2018.

タイトルに関連する用語 (7件)： 衛星データ ,  スケジューリング ,  問題 ,  適応 ,  大規模 ,  近傍探索 ,  アルゴリズム