4次形式のエネルギー関数に基づく組み合わせ最適化問題解探査法－より大規模な問題への適用を目指して

摘要

巡回セールスマン問題（TSP）や2次割り当て問題（QAP）の解探査のために，我々は高次シナプス結合を持つ逆関数遅延ネットワーク（HC-IDネットワーク）を提案している．HC-IDネットワークのエネルギー関数は4次形式であり，このエネルギー関数を用いることで最適解状態とそれ以外の状態の平衡点が分離される。これによりHC-IDネットワークは最適解状態以外の状態を不安定化することができ，最適解のみを得ることができる．しかしながら，HC-IDネットワークは高次結合をシミュレートするのに時間がかかるため，シミュレーションではより実用的なサイズの問題を解くことができなかった．そこで本報告では，IDモデルの極限モデルの考え方を導入することでHC-IDネットワークを単純化し，より大きなサイズの問題を解くことを目指す．