講演情報

[23p-22B-11]アメーバ模倣型組合せ最適化マシンの数理モデルの提案:物理的実装を志向した単純化

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

キーワード:

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

単純化されたアメーバ模倣型組合せ最適化マシンの数理モデルを提案する。以前の研究では、従来の数理モデルに変更を加えたモデル、改良AmoebaTSPを提案した。このモデルは、より優れた解探索性能を示すが、依然として分岐や数え上げを多く含むため複雑である。そこで我々は、物理的実装を容易にするためにモデルの単純化を行い、新たにAmoebaTSP漸化式を提案する。時間が許せばその応用例についても議論を行う。