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

△ [14a-A301-10] 巡回セールスマン問題に対するアメーバ電子計算システムの解探索性能

〇斉藤 健太¹、葛西 誠也¹、青野 真士² (1.北大量セ、2.慶應大)

キーワード：最適化問題、巡回セールスマン問題、電子アメーバ

膨大な解の組合せの存在する最適化問題を効率的に解く計算システムの開発が相次ぐ。我々は粘菌アメーバに着想を得た電子アメーバ解探索システムを開発し、最適化問題を解けることを実証してきた。本論文では巡回セールスマン問題に対する電子アメーバの解探索性能を調査した。都市数が増加したとき電子アメーバの得た解の質は劣化せず、また解に到達するまでの時間は線形時間増加であることが分かった。