並列分割2-opt法にカオスダイナミクスを融合した巡回セールスマン問題の解法

概要

論文の詳細を見る
2-opt法をニューラルネットワークで実現し, さらにカオスダイナミクスを融合させた巡回セールスマン問題の手法が提案されている[2]-[4].カオスダイナミクスは連続値の扱いが可能なアナログ電子回路により自然に実装できる。また, アナログ回路の並列性を用いれば, 高速な並列分割処理が期待できる.しかし, アナログVLSIを核としたシステムを前提とした並列処理法が不可欠となるため, 筆者らは大規模な巡回セールスマン問題を2-opt法で解くための並列分割2-opt法を提案した.そこで本論文では, 並列分割2-opt法をニューラルネットワークを用いた手法に拡張し, これにカオスダイナミクスを導入する.さらに, シミュレーション実験により, 分割が与える影響について検討を行う.また, その結果を元に, パラメータの調整やアルゴリズムの変更を行い, 解の改善を試みる.そして, 提案手法を用いることによって得られる解の良さが, 並列分割2-opt法と比べて改善されることを示す.
社団法人電子情報通信学会の論文
2001-01-26