[12a-PA4-1~9] 31.1 フォーカストセッション「AIエレクトロニクス」

[12a-PA4-9] 粘菌に着想を得たTSP解探索アルゴリズムの電子回路実装

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

キーワード：粘菌コンピュータ、組合せ最適化問題、TSP電子アメーバ

膨大なデータから最適な解を効率的に探索する最適化問題解探索システムへの社会的要請が高い。青野らは、生物粘菌が最適化問題「巡回セールスマン問題」の近似解を線形時間で発見することを実験的に示し、その解探索挙動を定式化したAmoebaTSPを開発した。本報告ではAmoebaTSPを電子回路実装したTSP電子アメーバが線形時間で近似解を発見できること、及びTSP電子アメーバをブレッドボード上に実装した結果について報告する。