| 講演名 | 2022-04-15 [Encouragement Talk] An Actor-Critic based Reinforcement Learning Algorithm for Combinatorial Optimization and Mobile Power Trucks Routing Problem 王 ショウ(NTT), 瀬沼 悠平(早大), 中野 雄介(NTT), 大谷 淳(早大), 西松 研(NTT), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | |
| 抄録(英) | In this paper, we propose an Actor-Critic based reinforcement learning (RL) algorithm for solving the traditional combinatorial optimization problem and a mobile power trucks routing problem (MPTRP), which is a new problem setting for automatically generating charging routes of mobile power trucks for telecommunication exchange buildings right after a disaster. Experimental results demonstrate that our proposed method not only outperforms previous RL methods in the travelling salesman problem (TSP) and large-scale TSP, which we believe are quite challenging tasks, but also solves MPTRP with a good generalized performance considering real-world circumstances such as traffic conditions and charging time cost. |
| キーワード(和) | |
| キーワード(英) | Reinforcement LearningActor-CriticCombinatorial OptimizationTSPDisaster Response of Telecommunication Exchange Building |
| 資料番号 | NS2022-1 |
| 発行日 | 2022-04-08 (NS) |
| 研究会情報 | |
| 研究会 | NS |
|---|---|
| 開催期間 | 2022/4/15(から1日開催) |
| 開催地（和） | 機械振興会館 + オンライン開催 |
| 開催地（英） | kikai shinkou kaikan + online |
| テーマ（和） | 通信トラヒック理論，トラヒック・品質評価，ネットワーク性能評価，QoS/QoE，信頼性・ロバスト性，トラヒック・品質管理，AI・機械学習，ネットワーク・システム運用管理, 大容量・低遅延・多数接続，一般 |
| テーマ（英） | Communication traffic theory, Traffic and quality evaluation, Network performance evaluation, QoS/QoE, Reliability and robustness, Traffic and quality management, AI and machine learning, Network and system operation management, High capacity, low latency, many connections, General |
| 委員長氏名（和） | 中尾 彰宏(東大) |
| 委員長氏名（英） | Akihiro Nakao(Univ. of Tokyo) |
| 副委員長氏名（和） | 大石 哲矢(NTT) |
| 副委員長氏名（英） | Tetsuya Oishi(NTT) |
| 幹事氏名（和） | 池邉 隆(NTT) / 吉田 雅裕(中大) |
| 幹事氏名（英） | Takashi Ikebe(NTT) / Masahiro Yoshida(Chuo Univ.) |
| 幹事補佐氏名（和） | 三原 孝太郎(NTT) |
| 幹事補佐氏名（英） | Kotaro Mihara(NTT) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Network Systems |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | [Encouragement Talk] An Actor-Critic based Reinforcement Learning Algorithm for Combinatorial Optimization and Mobile Power Trucks Routing Problem |
| サブタイトル（和） | |
| キーワード(1)（和/英） | / Reinforcement LearningActor-CriticCombinatorial OptimizationTSPDisaster Response of Telecommunication Exchange Building |
| 第 1 著者 氏名（和/英） | 王 ショウ / Zhao Wang |
| 第 1 著者 所属（和/英） | NTT研究所(略称：NTT) NTT LAB(略称：NTT) |
| 第 2 著者 氏名（和/英） | 瀬沼 悠平 / Yuhei Senuma |
| 第 2 著者 所属（和/英） | 早稲田大学(略称：早大) Waseda University(略称：Waseda Univ.) |
| 第 3 著者 氏名（和/英） | 中野 雄介 / Yuusuke Nakano |
| 第 3 著者 所属（和/英） | NTT研究所(略称：NTT) NTT LAB(略称：NTT) |
| 第 4 著者 氏名（和/英） | 大谷 淳 / Jun Ohya |
| 第 4 著者 所属（和/英） | 早稲田大学(略称：早大) Waseda University(略称：Waseda Univ.) |
| 第 5 著者 氏名（和/英） | 西松 研 / Ken Nishimatsu |
| 第 5 著者 所属（和/英） | NTT研究所(略称：NTT) NTT LAB(略称：NTT) |
| 発表年月日 | 2022-04-15 |
| 資料番号 | NS2022-1 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | NS-5 |
| ページ範囲 | pp.1-6(NS), |
| ページ数 | 6 |
| 発行日 | 2022-04-08 (NS) |