文献

J-GLOBAL ID：201702233125700052   整理番号：17A1966370

新しい適応シミュレーテッドアニーリングアルゴリズムと動的タスククラスタリング戦略を用いた衛星観測スケジューリング【Powered by NICT】

Satellite observation scheduling with a novel adaptive simulated annealing algorithm and a dynamic task clustering strategy

著者 (6件)： Wu Guohua (School of Mathematics and Big Data, Foshan University, Foshan 528000, PR China) ,  Wu Guohua (College of Information Systems and Management, National University of Defense Technology, Changsha 410073, PR China) ,  Wang Huilin (Beijing Institute of Tracking and Telecommunication Technology, Beijing 100094, China) ,  Pedrycz Witold (Department of Electrical & Computer Engineering, University of Alberta, Edmonton, AB T6R 2V4, Canada) ,  Li Haifeng (School of Civil Engineering and Architecture, Central South University, Changsha 410004, Hunan, China) ,  Wang Ling (Tsinghua National Laboratory for Information Science and Technology (TNList), Department of Automation, Tsinghua University, Beijing 100084, China)
資料名： Computers & Industrial Engineering  (Computers & Industrial Engineering)
巻： 113  ページ： 576-588  発行年： 2017年 
JST資料番号： D0502B  ISSN： 0360-8352  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： 効率的なスケジューリングは,少ない衛星資源の有効利用のために重要である。タスククラスタリングは,衛星スケジューリングの効率を改善するための効果的な戦略であることを示した。しかし,現行タスククラスタリング戦略は静的,すなわち,2相的にスケジューリングへのよりもむしろ動的な様式で統合した衛星スケジューリング性能を改善する上でそれらの全潜在能力を発現するである。本研究では,衛星観測スケジューリング問題(SOSPs)のための動的タスククラスタリング戦略(ASA DTC)と統合した適応シミュレーテッドアニーリングベースのスケジューリングアルゴリズムを提案した。最初に,地球観測衛星のスケジューリングのための形式的モデルを開発した。第二に,観測タスククラスタリングプロセスに関与する関連制約を解析した。第三に,動的タスククラスタリング戦略と適応シミュレーテッドアニーリングアルゴリズムの実装を詳述した。適応シミュレーテッドアニーリングアルゴリズムは効率的であり,洗練された機構,すなわち,適応温度制御,タブーリストベース短期再検討回避機構と近傍構造の知的な組合せを含んでいた。最後に,ASA DTCの競争力のある性能を実証するために,実験的シミュレーション研究を報告した。ASA DTCであるSOSPsは多数のターゲットを含む場合またはこれらの目標はある領域で密に分布した場合特に有効であることを示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *シミュレーテッドアニーリング ,  シミュレーション ,  *スケジューリング ,  温度制御 ,  地球
準シソーラス用語： 地球観測衛星 ,  スケジューリングアルゴリズム ,  潜在力 ,  有効利用 ,  *衛星観測 ,  *シミュレーテッドアニーリングアルゴリズム , 【Automatic Indexing@JST】

著者キーワード (4件)： スケジューリング ,  適応シミュレーテッドアニーリング ,  地球衛星を観測する ,  動的タスクスケジューリング

分類 (2件)： 工程管理  (KB03030P) ,  数理計画法  (KA03030M)

タイトルに関連する用語 (7件)： 適応 ,  シミュレーテッドアニーリングアルゴリズム ,  タスク ,  クラスタリング ,  戦略 ,  衛星観測 ,  スケジューリング