文献

J-GLOBAL ID：201402282033052526   整理番号：14A0536606

大規模TSPの問題構造に対するヒューリスティックの評価

著者 (3件)： 今野陽子 (北大) ,  川村秀憲 (北大) ,  鈴木恵二 (北大)
資料名： 精密工学会大会学術講演会講演論文集  (精密工学会大会シンポジウム資料集)
巻： 2014  号： 春季(CD-ROM)  ページ： ROMBUNNO.N06  発行年： 2014年03月01日 
JST資料番号： Y0914A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本研究では,形状が異なる大規模TSP問題に対してヒューリスティックの性能を検証することによって,TSPの大規模な計算に対する定量的な評価,原理的な理解へのアプローチを行う。LK,LCO,GA,PSOの最適化の振る舞いを比較して,連結二重円環TSPに対して有効な分割統治法を取り入れたヒューリスティックの戦略について示す。そして問題を拡張することによる性能を評価し,大規模なTSP解法の検討を行う。(著者抄録)

シソーラス用語： *巡回セールスマン問題 ,  *発見的方法 ,  分割統治法 ,  *最適化手法
準シソーラス用語： *ヒューリスティック

分類 (1件)： 数値計算  (JE02000J)

タイトルに関連する用語 (3件)： 大規模 ,  ヒューリスティック ,  評価