[17a-K306-1~10] FS.1 フォーカストセッション「AIエレクトロニクス」

9:00 〜 9:15

[17a-K306-1] アメーバ模倣型組合せ最適化マシンの数理モデルの詳しい解析

〇宮島 悠輔¹、望月 維人¹ (1.早大先進理工)

キーワード：

粘菌コンピュータ、ニューラルネットワーク、組合せ最適化

粘菌の生存戦略に倣った低消費電力の組合せ最適化マシンの実現に向けて、その数理モデルの詳細な解析を行った。本研究では、代表的な組合せ最適化問題であるn都市巡回セールスマン問題を扱う。我々がこれまでに見つけたモデルの解探索性能を向上させる3つの条件に対して、2種類の網羅的な解析を行った。1つ目は、大きな都市数での解析である。２つ目は、数理モデルが解探索を行う過程の詳細な解析である。