文献

J-GLOBAL ID：201702246789440976   整理番号：17A1383986

GLNS:一般化巡回セールスマン問題のための効果的な大規模近傍探索発見的方法【Powered by NICT】

GLNS: An effective large neighborhood search heuristic for the Generalized Traveling Salesman Problem

著者 (2件)： Smith Stephen L. (Department of Electrical and Computer Engineering, University of Waterloo, Waterloo ON, N2L 3G1 Canada) ,  Imeson Frank (Department of Electrical and Computer Engineering, University of Waterloo, Waterloo ON, N2L 3G1 Canada)
資料名： Computers & Operations Research  (Computers & Operations Research)
巻： 87  ページ： 1-19  発行年： 2017年 
JST資料番号： H0216B  ISSN： 0305-0548  CODEN： CMORAP  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,正確に1つのセット一般化巡回セールスマン問題(全てのGTSP)のための新しい解法を提案した。全てのGTSPでは,エッジ重み,互いに素な集合への頂点の分配と共に完全有向グラフを入力として与えた。目的は,各セットを正確に1回と最小長さを持つグラフにおけるサイクル(またはツアー)を見出すことである。本論文では,適応大規模近傍探索に基づく全てのGTSPのための効果的なアルゴリズムを提案した。アルゴリズムは,頂点を挿入,ツアーから繰返し除去によって動作する。はよく知られた最,最も遠いとランダム挿入機構特別な場合としてを含む一般的な挿入機構を提案した。広範囲の既存および新しい問題ライブラリーの最新技術と比較して著者らのソルバのための広範なベンチマーク結果を提供した。GTSP LIBライブラリに,提案したアルゴリズムは最も良く知られたアルゴリズムと比肩可能であることを示した。いくつかの他のライブラリーについて,時間と同量が与えられ,提案した解法は既存の手法よりも高い品質の解を見出し,特にことである非計量的および/またはそのセットはクラスター化されていない硬い例に及ぼすことを示した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *発見的方法 ,  アルゴリズム ,  クラスタ化 ,  *巡回セールスマン問題 ,  有向グラフ ,  ベンチマーク ,  *近傍探索法 ,  旅行 ,  品質
準シソーラス用語： *巡回 ,  ソルバ ,  互いに素 , 【Automatic Indexing@JST】

著者キーワード (4件)： 一般化巡回セールスマン問題 ,  巡回セールスマン問題 ,  適応大規模近傍探索 ,  クラスタ化巡回セールスマン

分類 (2件)： ネットワーク法  (KA03040X) ,  工程管理  (KB03030P)

タイトルに関連する用語 (5件)： 一般化 ,  巡回セールスマン問題 ,  大規模 ,  近傍探索 ,  発見的方法