抄録
ホップフィールドネットワークを用いて組み合わせ最適化問題の解探索を行う場合,初期状態によっては最適解が求まらないという問題点がある.これを解決するため,ニューロン閾値を操作して発火の容易さを制御する仮想磁場漸弱法(VMD法)の研究を行ってきた.また,代表的な組み合わせ最適化問題である巡回セールスマン問題(TSP)を拡張し,2名が同一都市からスタートし巡回都市数を等分する場合の分業巡回セールスマン問題(nTSP)ついて検討を行った。そこで本研究では,次の段階として,巡回都市数を等分するという制約を撤廃した場合について取り組んだので報告する.