情報処理学会 第82回全国大会 会期:2020年3月5日~7日 会場:金沢工業大学 扇が丘キャンパス 情報処理学会 第82回全国大会 会期:2020年3月5日~7日 会場:金沢工業大学 扇が丘キャンパス

2A-01
最適化問題を解くアナログ電子回路 -アナログ・イジング・マシンの実現-
○吉川 浩(北大)
最適化問題を解く焼きなまし法(シミュレーテッドアニーリング)のアニーリング部分にアナログ回路網の電圧決定原理を利用して計算の効率を上げることができないか、その検証のためイジング計算モデルをアナログ回路で実現し、4色問題を解かせる実証実験を行った。本稿は、その実験マシンと実験結果について紹介する。