講演情報

[20a-A303-4]物理実装を志向したアメーバ模倣型組み合わせ最適化マシンの数理モデルの提案

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

キーワード:

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

物理実装を志向した新しいアメーバ模倣型組み合わせ最適化マシンの数理モデルを提案する。以前に提案されたモデルや実装では、アメーバ内部の原形質の振る舞いを再現するために、媒体の保存則を仮定していた。しかし保存則による制約は、物理実装が可能なデバイス候補を強く制限してしまう。そこで我々は保存則を仮定しない新しい数理モデルを構築し、そのモデルが以前の提案と同等かそれ以上の最適化性能を示すことを実証した。