文献

J-GLOBAL ID：202202291560156906   整理番号：22A0483019

高速容量化アークルーティング:シーケンス-シーケンスアプローチ【JST・京大機械翻訳】

Faster Capacitated Arc Routing: A Sequence-to-Sequence Approach

著者 (2件)： Hong Wenjing (Department of Computer Science and Engineering, Guangdong Provincial Key Laboratory of Brain-Inspired Intelligent Computation, Southern University of Science and Technology, Shenzhen, China) ,  Liu Tonglin (Science and Technology on Complex System Control and Intelligent Agent Cooperation Laboratory, Beijing Electro-Mechanical Engineering Institute, Beijing, China)
資料名： IEEE Access  (IEEE Access)
巻： 10  ページ： 4777-4785  発行年： 2022年 
JST資料番号： W2422A  ISSN： 2169-3536  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 容量化アークルーティング問題(CARP)は,数十年間調査されたNP困難最適化問題である。発見的探索法はそれを解くために一般的に使用される。しかし,CARPインスタンスを与えられた場合,ほとんどの発見的探索アルゴリズムは,スクラッチから解を反復的に探索するために多くの時間を必要とし,従って,非常に短い時間で得られる解を必要とする新たな応用に対して実用的ではない。本研究では,CARPを効率的に解く新しい手法を示した。提案手法は,訓練された深層ニューラルネットワーク(DNN)の推論フェーズと発見的探索プロセスを置換し,それを入力としてCARPインスタンスを取り上げ,解をインスタンスに出力するように訓練した。この方法で,CARPは反復探索よりも直接マッピングにより解決でき,従ってGPUの使用によりより効率的で,より容易に加速できた。経験的研究は,DNNベースのソルバが,マイナーな性能損失で著しいスピードアップを達成し,極端な場合で数百倍の加速を達成できることを示した。Copyright 2022 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *最適化問題 ,  マイナ ,  NP困難
準シソーラス用語： ソルバ ,  探索アルゴリズム ,  スクラッチ , 【Automatic Indexing@JST】

分類 (1件)： 人工知能  (JE08000Z)

タイトルに関連する用語 (3件)： アーク ,  ルーティング ,  シーケンス