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

摘要

膨大なデータの組合せから最適な解を探索する解探索システムの必要性が高まっている。我々は生物粘菌アメーバの高度な計算能力に着想を得たアメーバ型電子解探索システム「電子アメーバ」を開発し、充足可能性問題や巡回セールスマン問題のような既存計算機では計算困難な最適化問題を解けることを実証した。本報告では最大カット問題（MaxCut）をアメーバ計算系にマッピングし、実証実験した結果を述べる。