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

△ [20p-F211-9] アメーバ電子計算システムにおける最大カット問題のマッピングとその求解

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

キーワード：最適化問題、最大カット問題、電子アメーバ

膨大な組合せから最適な解を探索する最適化問題は既存計算機では計算困難であるため、最適化問題計算に特化したシステムの開発が相次ぐ。我々はリカレントニューラルネットワークの一種である粘菌アメーバ計算に倣った電子解探索システムを開発し、巡回セールスマン問題などの最適化問題を解けることを実証した。本報告では、最大カット問題のアメーバ計算系へのマッピング手法と電子回路による実証実験の結果を述べる。