文献

J-GLOBAL ID：201002279329485630   整理番号：10A0298536

TSPの新しいアルゴリズム「粒子速度調整法」の提案

A New Solution Algorithm of the TSP

著者 (3件)： 井出恵介 (東京都市大 大学院工学研究科) ,  長谷川智史 (東京都市大 知識工) ,  穴田一 (東京都市大 知識工)
資料名： 情報処理学会研究報告(CD-ROM)
巻： 2009  号： 5  ページ： ROMBUNNO.MPS-76,NO.44  発行年： 2010年02月15日 
JST資料番号： Z0031C  ISSN： 2186-2583  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本研究は,TSP(Traveling Salesman Problem)を解く新しいアルゴリズム「粒子速度調整法」を提案する。本アルゴリズムは,今までのアルゴリズムと全く違うアルゴリズムである。今までの経路決定アルゴリズム(2-opt法やLin-Kernighan法)は経路に着目してきたが,提案するアルゴリズムでは都市に着目したアルゴリズムを考えた。都市を粒子と見立て,粒子に速度を持たせることで経路探索を行った。本研究では4つの速度調整アルゴリズムと粒子結合アルゴリズムを提案した。さらにアルゴリズムの性能を確かめるため20都市のTSPを解き評価を行った。(著者抄録)

シソーラス用語： *巡回セールスマン問題 ,  アルゴリズム ,  解法 ,  経路選定 ,  都市 ,  粒子 ,  経路探索 ,  評価試験 ,  *性能評価 ,  通信操作
準シソーラス用語： *粒子速度調整法

分類 (2件)： ネットワーク法  (KA03040X) ,  計算機システム開発  (JD02010R)

タイトルに関連する用語 (4件)： アルゴリズム ,  粒子速度 ,  調整法 ,  提案