文献

J-GLOBAL ID：201902216964859551   整理番号：19A1542015

OIM:組合せ最適化問題を解くための発振器ベースIsing機械【JST・京大機械翻訳】

OIM: Oscillator-Based Ising Machines for Solving Combinatorial Optimisation Problems

著者 (2件)： Wang Tianshi (Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, USA) ,  Roychowdhury Jaijeet (Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, USA)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 11493  ページ： 232-256  発行年： 2019年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 著者らは,結合自己持続非線形発振器のネットワークを用いて,Ising機械を作る新しい方法を提示した。分数調波注入同期の影響下で結合発振器系の位相動力学が結合グラフのIsingハミルトニアンに密接に関係するLyapunov関数により支配されることを確立する新しい結果を理論的に示した。結果として,このような発振器ネットワークの動力学はLyapunov関数の局所極小に自然に発展する。2つの単純な付加的ステップ(すなわち,雑音を加えて,スムーズにオンとオフ)を行うことは,ネットワークがIsing問題の優れた解を見つけることを可能にした。MAX-CUTとグラフ彩色問題のIsingバージョンに関する著者らの方法を実証し,それがGベンチマーク集合におけるいくつかの問題に関する以前に発表された結果を改善することを示した。異なる物理的領域からの多くの種類の発振器を用いて実現することができるこの方式は,CMOS IC実装に特に適しており,Ising機械を作るための以前の技術に対する大きな実用的利点を提供している。CMOS電子発振器を用いた動作ハードウェアプロトタイプを示した。Copyright 2019 Springer Nature Switzerland AG Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： CMOS ,  ネットワーク ,  ハミルトニアン ,  *発振器 ,  Lyapunov関数 ,  雑音 ,  *組合せ最適化問題 ,  グラフ ,  位相 ,  注入同期 ,  ベンチマーク ,  分数調波
準シソーラス用語： グラフ彩色 ,  結合発振器 , 【Automatic Indexing@JST】

分類 (2件)： 人工知能  (JE08000Z) ,  計算機網  (JC03000K)

タイトルに関連する用語 (2件)： 組合せ最適化問題 ,  発振器