文献

J-GLOBAL ID：201202226559968248   整理番号：12A0721257

ブロックシフト操作とカオスニューロダイナミクスを用いた非対称巡回セールスマン問題の解法

A Method for Solving Asymmetric Traveling Salesman Problems Using Block Shift Operation and Chaotic Neurodynamics

著者 (2件)： 橘俊宏 (東京電機大学大学院 先端科学技術研究科) ,  安達雅春 (東京電機大学大学院 先端科学技術研究科)
資料名： 電気学会論文誌 C  (IEEJ Transactions on Electronics, Information and Systems)
巻： 132  号： 5  ページ： 774-781 (J-STAGE)  発行年： 2012年 
JST資料番号： S0810A  ISSN： 0385-4221  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 非対称巡回セールスマン問題を対象に,カオスサーチ法を基にした解法を提案した。この手法では,カオスニューロンを用いて2種類の地点交換法を自動的に切り替えながら探索を行っていく。ブロックシフト操作のうち,ブロック-都市交換法は固定とし,ブロック挿入法と2-opt法の2つの手法から,より適する方を選択する。この選択は,地点データ全体から算出する費用の分散と,都市毎に算出する費用の分散の2つの統計量に応じて行う。シミュレーション実験で,従来手法と同等,またはそれ以上の解探索能力を有することを示した。

シソーラス用語： *巡回セールスマン問題 ,  非対称性 ,  神経回路網 ,  *解法 ,  原価
準シソーラス用語： カオスニューラルネットワーク ,  費用

分類 (1件)： システム最適化手法  (IA02050Z)

引用文献 (24件)：

• (1) D. L. Applegate, R. E. Bixby, V. Chvátal, and W. J. Cook: “The Traveling Salesman Problem: A Computational Study”, Princeton University Press (2006)
• (2) G. Gutin and A. Punnen: “The Traveling Salesman Problem and Its Variations”, Kluwer Academic Publishers (2002)
• (3) G. Reinelt: “TSPLIB — a Traveling Salesman Problem Library”, ORSA J. on Computing, Vol. 3, pp. 376-384 (1991)
• (4) 久保幹雄:「ロジスティクス工学」,朝倉書店 (2001)
• (5) (財)鉄道総研運転システム研究室:「鉄道のスケジューリングアルゴリズム」,NTS (2005)

タイトルに関連する用語 (4件)： シフト ,  非対称 ,  巡回セールスマン問題 ,  解法