電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
技報オンライン
‥‥ (ESS/通ソ/エレソ/ISS)
技報アーカイブ
‥‥ (エレソ/通ソ)
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2018-06-10 09:30
実機の制約を考慮したCoherent Ising Machineの性能解析
伊藤大赳村田侑雄東京理科大)・武居弘樹NTT)・合原一幸東大)・長谷川幹雄東京理科大NLP2018-39 CCS2018-12
抄録 (和) Coherent Ising Machineを用いて組合せ最適化問題を高速に解く手法の有効性が示されている.また,Hopfield-Tank Neural Networkを利用してCoherent Ising Machineの相互作用と外部磁場を決定する手法が提案されている.Coherent Ising Machineの動作モデルを用いたシミュレーションでは,この手法によって決定した相互作用,外部磁場と適切なポンプレートの設定により巡回セールスマン問題の最適解を得られることが示されている.実機ではこれらの係数に制御可能な範囲が存在する.本稿では,既に開発されている実機で制御可能な範囲で係数を設定したところ,巡回セールスマン問題の最適解が高い確率で得られないことを示す.そこで,各係数をどのように設定すれば高い割合で最適解を得ることができるかを調べた結果,外部磁場の範囲を拡張することによって高い性能が得られることを示す. 
(英) A fast solution method of combinational optimization problem using a Coherent Ising Machine has been developed. A method for determining the interaction and external magnetic field of a Coherent Ising Machine using Hopfield-Tank Neural Network has been proposed. By computer simulation using the model of a Coherent Ising Machine, it has been shown that the optimal solution of the Traveling Salesman Problem can be obtained by appropriate interaction, external magnetic field and pump rate. In a real machine, there is controllable ranges in these coefficients. In this paper, it is clarified that the optimal solution of Traveling Salesman Problem cannot be obtained in high rate within the controllable ranges of a previously developed real machine. We investigate how the optimal solution can be obtained in high rate and show that the performance can be enhanced by expanding the range of the external magnetic field.
キーワード (和) Coherent Ising Machine / 巡回セールスマン問題 / 組合せ最適化 / / / / /  
(英) Coherent Ising Machine / Traveling Salesman Problem / Combinational Optimization / / / / /  
文献情報 信学技報, vol. 118, no. 76, CCS2018-12, pp. 63-68, 2018年6月.
資料番号 CCS2018-12 
発行日 2018-06-01 (NLP, CCS) 
ISSN Print edition: ISSN 0913-5685  Online edition: ISSN 2432-6380
著作権に
ついて
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034)
PDFダウンロード NLP2018-39 CCS2018-12

研究会情報
研究会 NLP CCS  
開催期間 2018-06-08 - 2018-06-10 
開催地(和) 京都テルサ 
開催地(英) Kyoto Terrsa 
テーマ(和) 同期,ネットワーク,一般 
テーマ(英) Synchronization, Networks, etc 
講演論文情報の詳細
申込み研究会 CCS 
会議コード 2018-06-NLP-CCS 
本文の言語 日本語 
タイトル(和) 実機の制約を考慮したCoherent Ising Machineの性能解析 
サブタイトル(和)  
タイトル(英) Performance Analysis of a Coherent Ising Machine with Hardware Constraints 
サブタイトル(英)  
キーワード(1)(和/英) Coherent Ising Machine / Coherent Ising Machine  
キーワード(2)(和/英) 巡回セールスマン問題 / Traveling Salesman Problem  
キーワード(3)(和/英) 組合せ最適化 / Combinational Optimization  
キーワード(4)(和/英) /  
キーワード(5)(和/英) /  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 伊藤 大赳 / Hirotake Ito / ヒロタケ イトウ
第1著者 所属(和/英) 東京理科大学 (略称: 東京理科大)
Tokyo University of Science (略称: TUS)
第2著者 氏名(和/英/ヨミ) 村田 侑雄 / Yukio Murata / ユキオ ムラタ
第2著者 所属(和/英) 東京理科大学 (略称: 東京理科大)
Tokyo University of Science (略称: TUS)
第3著者 氏名(和/英/ヨミ) 武居 弘樹 / Hiroki Takesue / ヒロキ タケスエ
第3著者 所属(和/英) NTT物性科学基礎研究所 (略称: NTT)
NTT Basic Research Laboratories (略称: NTT)
第4著者 氏名(和/英/ヨミ) 合原 一幸 / Kazuyuki Aihara / カズユキ アイハラ
第4著者 所属(和/英) 東京大学 (略称: 東大)
The University of Tokyo (略称: TU)
第5著者 氏名(和/英/ヨミ) 長谷川 幹雄 / Mikio Hasegawa / ミキオ ハセガワ
第5著者 所属(和/英) 東京理科大学 (略称: 東京理科大)
Tokyo University of Science (略称: TUS)
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者
発表日時 2018-06-10 09:30:00 
発表時間 25 
申込先研究会 CCS 
資料番号 IEICE-NLP2018-39,IEICE-CCS2018-12 
巻番号(vol) IEICE-118 
号番号(no) no.75(NLP), no.76(CCS) 
ページ範囲 pp.63-68 
ページ数 IEICE-6 
発行日 IEICE-NLP-2018-06-01,IEICE-CCS-2018-06-01 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会