[19p-F211-1~10] 31.1 フォーカストセッション「AIエレクトロニクス」

△ [19p-F211-10] コロイド粒子結晶上のイジングスピン系と組合せ最適化ソルバー

〇池田 憶土¹、山本 詠士¹、中山 牧水¹、相馬 僚¹、高松 有花¹、桑原 正史²、斎木 敏治¹ (1.慶大理工、2.産総研)

キーワード：コロイド、組合せ最適化、シミュレーテッド・アニーリング

本研究は，薄膜状のコロイド粒子結晶が見せる２次元イジングスピン系に似た振る舞い（コロイドスピン）に注目し，これをヒントに組合せ最適化問題に対するヒューリスティック創出を目指すものである．コロイド結晶格子の圧縮はコロイドスピンの熱ゆらぎを抑える操作，すなわち冷却に相当する．我々の実験結果は，局所的冷却が大域的冷却にくらべ，最適解探索にすぐれている可能性を示唆するものであった．