電気関係学会九州支部連合大会講演論文集
平成24年度電気関係学会九州支部連合大会(第65回連合大会)講演論文集
セッションID: 02-2A-11
会議情報

仮想磁場漸弱法による分業巡回セールスマン問題の解探索
*井上 太一和久屋 寛伊藤 秀昭福本 尚生古川 達也
著者情報
会議録・要旨集 フリー

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