Presentation Information
[23p-22B-11]Proposal of a computational model of amoeba-inspired combinatorial optimization machines: simplification towards physical implementations
〇(D)Yusuke Miyajima1, Masahito Mochizuki1 (1.Waseda Univ.)
Keywords:
amoeba-inspired computing,combinatorial optimization,neural network
単純化されたアメーバ模倣型組合せ最適化マシンの数理モデルを提案する。以前の研究では、従来の数理モデルに変更を加えたモデル、改良AmoebaTSPを提案した。このモデルは、より優れた解探索性能を示すが、依然として分岐や数え上げを多く含むため複雑である。そこで我々は、物理的実装を容易にするためにモデルの単純化を行い、新たにAmoebaTSP漸化式を提案する。時間が許せばその応用例についても議論を行う。