{"product_id":"ieej-20251125c01101-004","title":"確率ビットを用いたシミュレーテッドアニーリングの最大カット問題における挙動の観測","description":"\u003cp\u003e\u003cstrong\u003eカテゴリ：\u003c\/strong\u003e研究会(論文単位)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e論文No：\u003c\/strong\u003eST25068\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eグループ名：\u003c\/strong\u003e【C】電子・情報・システム部門 システム研究会\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e発行日：\u003c\/strong\u003e2025\/11\/25\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eタイトル(英語)：\u003c\/strong\u003eObservation of Behavior of Simulated Annealing Using Probabilistic Bits for Maximum Cut Problem\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名：\u003c\/strong\u003e清水 達也(八戸工業大学),鬼沢 直哉(東北大学),越田 俊介(八戸工業大学)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名(英語)： \u003c\/strong\u003eTatsuya Shimizu(Hachinohe Institute of Technology),Naoya Onizawa(Tohoku University),Shunsuke Koshita(Hachinohe Institute of Technology)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eキーワード：\u003c\/strong\u003e確率ビット,ｐＳＡ,ＳＳＡ,ハミルトニアン,最大カット問題,probabilistic bit,pSA,SSA,Hamiltonian,maximum cut problem\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(日本語)：\u003c\/strong\u003e本稿では，確率ビットを用いたシミュレーテッドアニーリングとして提案されているpSAアルゴリズムおよびSSAアルゴリズムを対象として，最大カット問題におけるそれぞれのアルゴリズムの挙動を解析することを目的とする。本稿では非常に簡単な例を扱い，4ノードの最大カット問題に限定して，pSAおよびSSAの挙動を計算機実験によって観測する。実験の結果として，pSAではイジングモデルのエネルギーが発散し，SSAでは収束して最適解が得られることを示す。\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(英語)：\u003c\/strong\u003eThis paper aims to analyze the behavior of the pSA and the SSA algorithms, which are variants of simulated annealing using probabilistic bits, for the maximum cut problem. This paper handles a very simple example, limiting the analysis to the maximum cut problem on a 4-node graph. We observe the behavior of the pSA and the SSA through computational experiments. The experimental results show that the energy of the Ising model diverges in pSA, while SSA converges and obtains the optimal solution.\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e本誌：\u003c\/strong\u003e\u003ca href=\"\/products\/IEEJ-20251125C01101\"\u003e2025年11月28日システム研究会\u003c\/a\u003e\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e本誌掲載ページ：\u003c\/strong\u003e17-22p\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e原稿種別：\u003c\/strong\u003e日本語\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003ePDFファイルサイズ：\u003c\/strong\u003e1,642Kバイト\u003c\/p\u003e","brand":"IEEJ-P10","offers":[{"title":"冊子印刷（一般価格660円\/会員価格440円） \/ A4 \/ 6","offer_id":47194185302255,"sku":"IEEJ-20251125C01101-004-PRT","price":660.0,"currency_code":"JPY","in_stock":true},{"title":"PDFダウンロード（一般価格330円\/会員価格220円） \/ A4 \/ 6","offer_id":47194185335023,"sku":"IEEJ-20251125C01101-004-PDF","price":330.0,"currency_code":"JPY","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0718\/9512\/2159\/files\/IEEJ-KENKYUKAI_415822ad-d03a-44af-9411-89111ae4f799.png?v=1763109775","url":"https:\/\/ieej.bookpark.ne.jp\/products\/ieej-20251125c01101-004","provider":"電気学会 電子図書館","version":"1.0","type":"link"}