[14a-E206-1~7] 9.3 ナノエレクトロニクス

[14a-E206-7] 電子アメーバ最適化問題解探索における外乱の効果

〇斉藤 健太¹、葛西 誠也¹、青野 真士² (1.北大量集センター、2.東工大地球生命研)

キーワード：粘菌アメーバ型アルゴリズム、組み合わせ最適化問題、ゆらぎ

膨大なデータを扱うため多くの変数や制約式のもとで最適化問題を効率的に解く計算機が注目されている。我々は生物に倣った計算手法、粘菌アルゴリズムに着目し、電子回路による電子アメーバ解探索システムを構築した。このシステムにより組み合わせ最適化問題である充足可能性問題SATを解くことに成功した。アメーバ型解探索に不可欠なゆらぎと解探索効率の関係について評価解析した結果について述べる。