A Method of Solving Traveling Salesman Problems Using a Neural Network

本稿では, ニューラルネットワークの一モデルであるKohonenの自己組織化特徴図 (Self-organizing feature map) に対して, 抑制入力信号を導入することにより, 高速に巡回セールスマン問題の近似解 (準最適解) を求める方法について述べる.