| Presentation | 2022-04-15 [Encouragement Talk] An Actor-Critic based Reinforcement Learning Algorithm for Combinatorial Optimization and Mobile Power Trucks Routing Problem Zhao Wang, Yuhei Senuma, Yuusuke Nakano, Jun Ohya, Ken Nishimatsu, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Reinforcement LearningActor-CriticCombinatorial OptimizationTSPDisaster Response of Telecommunication Exchange Building |
| Paper # | NS2022-1 |
| Date of Issue | 2022-04-08 (NS) |
| Conference Information | |
| Committee | NS |
|---|---|
| Conference Date | 2022/4/15(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | kikai shinkou kaikan + online |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | 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 |
| Chair | Akihiro Nakao(Univ. of Tokyo) |
| Vice Chair | Tetsuya Oishi(NTT) |
| Secretary | Tetsuya Oishi(NTT) |
| Assistant | Kotaro Mihara(NTT) |
| Paper Information | |
| Registration To | Technical Committee on Network Systems |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | [Encouragement Talk] An Actor-Critic based Reinforcement Learning Algorithm for Combinatorial Optimization and Mobile Power Trucks Routing Problem |
| Sub Title (in English) | |
| Keyword(1) | Reinforcement LearningActor-CriticCombinatorial OptimizationTSPDisaster Response of Telecommunication Exchange Building |
| 1st Author's Name | Zhao Wang |
| 1st Author's Affiliation | NTT LAB(NTT) |
| 2nd Author's Name | Yuhei Senuma |
| 2nd Author's Affiliation | Waseda University(Waseda Univ.) |
| 3rd Author's Name | Yuusuke Nakano |
| 3rd Author's Affiliation | NTT LAB(NTT) |
| 4th Author's Name | Jun Ohya |
| 4th Author's Affiliation | Waseda University(Waseda Univ.) |
| 5th Author's Name | Ken Nishimatsu |
| 5th Author's Affiliation | NTT LAB(NTT) |
| Date | 2022-04-15 |
| Paper # | NS2022-1 |
| Volume (vol) | vol.122 |
| Number (no) | NS-5 |
| Page | pp.pp.1-6(NS), |
| #Pages | 6 |
| Date of Issue | 2022-04-08 (NS) |