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

[11p-W810-14] 非同期CMOS論理回路に問題をマッピングしたアメーバ型解探索電子システムの動的挙動

〇末藤 直樹¹、斉藤 健太¹、青野 真士²、葛西 誠也¹ (1.北大量集センター、2.慶大環情)

キーワード：最適化問題、電子回路、電子アメーバ

アメーバ型解探索電子システム「電子アメーバ」は生物粘菌の挙動を電子回路で実装した最適化問題解探索システムである。アメーバ型アルゴリズムでは、解を得るために生物粘菌のゆらぎに相当する確率的エラーを導入し、適宜変数状態を変える必要がある。一方、CMOS論理ゲートによる非同期論理回路に問題をマッピングし電子アメーバと結合した場合、エラーを与えずとも解を得られることが確認できた。