講演抄録/キーワード |
講演名 |
2016-11-05 11:15
Coherent Ising Machineを用いたDevice-to-Device通信の最適化 ○林 航平(東京理科大)・安田裕之(東大)・Thong Huynh・黒田佳織(東京理科大)・合原一幸(東大)・長谷川幹雄(東京理科大) CCS2016-44 |
抄録 |
(和) |
Coherent Ising Machine は,Ising モデルを実装したスピンネットワークのエネルギー基底状態を得ることができ,MAX-CUT 問題などをネットワーク上にマッピングすることにより高速に解を得られることが示されている.一方, Hopfield-Tank Neural Network のエネルギー関数が極小値に向かう特性を用いた組合せ最適化手法を Coherent Ising Machine 上で動作させることによって,様々な問題の良好な解を探索できる手法が提案されている.本稿では,端末間の直接通信を可能にするDevice-to-Device(D2D)を適用したセルラネットワークにおいて,通信容量を最大化する無線リソース割当最適化問題を対象とし,Coherent Ising Machineを用いた高速な最適化手法を検討する.
Neural Networkを用いたD2Dの最適化手法を構築し,結合の重みを導出し,それをCoherent Ising Machineに適用する. 提案手法によって,全体のスループットが向上することを示す. |
(英) |
The Coherent Ising Machine is the Ising model using a network of lasers with binary oscillation conditions. By mapping the MAX-CUT problem onto the network, and the Coherent Ising Machine can get the solution as the ground state of the Ising model. There is a technique that solves the combinatorial optimization problem using the Hopfield-Tank Neural Network, and the method for driving this neural network on the Coherent Ising Machine has been proposed. In this paper, we propose a method for solving the resource allocation problem in a wireless communication network including the direct communication between mobile communication terminals called Device-to-Device communication by using the Coherent Ising Machine. The optimal resource assignment by the Coherent Ising Machine improves the average throughputs of the mobile terminals random resource allocation. |
キーワード |
(和) |
Coherent Ising Machine / Device-to-Device通信 / 組合せ最適化 / / / / / |
(英) |
Coherent Ising Machine / Device-to-Device / Combinatorial Optimization / / / / / |
文献情報 |
信学技報, vol. 116, no. 285, CCS2016-44, pp. 67-70, 2016年11月. |
資料番号 |
CCS2016-44 |
発行日 |
2016-10-28 (CCS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CCS2016-44 |