粘菌に着想を得たTSP 解探索アルゴリズムの電子回路実装

摘要

膨大なデータから最適な解を効率的に探索する最適化問題解探索システムへの社会的要請が高い。我々は、粘菌に倣った解探索アルゴリズムAmoebaSATを電子的に実装した「SAT 電子アメーバ」解探索システムを開発した。青野らは粘菌型巡回セールスマン問題（TSP: Traveling SalesmanProblem、NP 困難）解探索アルゴリズムAmoebaTSPを開発した。AmoebaTSP は都市数N の増加に対して線形ステップ増加で質の高い解を発見できる。本研究はAmoebaTSP を電子回路実装する「TSP 電子アメーバ」の開発を試みた。