文献

J-GLOBAL ID：201802214514421038   整理番号：18A0725545

有色巡回セールスマン問題のための可変近傍探索【JST・京大機械翻訳】

Variable Neighborhood Search for a Colored Traveling Salesman Problem

著者 (4件)： Meng Xianghu (Ministry of Education Key Laboratory of Measurement and Control of Complex Engineering Systems, Southeast University, Nanjing, China) ,  Li Jun (Ministry of Education Key Laboratory of Measurement and Control of Complex Engineering Systems, Southeast University, Nanjing, China) ,  Dai Xianzhong (Ministry of Education Key Laboratory of Measurement and Control of Complex Engineering Systems, Southeast University, Nanjing, China) ,  Dou Jianping (School of Mechanical Engineering, Southeast University, Nanjing, China)
資料名： IEEE Transactions on Intelligent Transportation Systems  (IEEE Transactions on Intelligent Transportation Systems)
巻： 19  号： 4  ページ： 1018-1026  発行年： 2018年 
JST資料番号： W1272A  ISSN： 1524-9050  CODEN： ITISFG  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： カラー巡回セールスマン問題(CTSP)はよく知られた多重巡回セールスマン問題の一般化である。著者らの以前のCTSPにおいて,各セールスマンは特定の色と各都市に割り当てられ,問題タイプに依存して1,2,またはすべてのセールスマンの色を持ち,同じ色を持つ任意のsal人を正確に訪問することができる。本論文では,都市の色が多様なより一般的なCTSPを提示した。すなわち,各都市はすべてのsal男性の色を持ち,一方,問題の他の要素は変化しない。それは,既存のCTSPの一般化,すなわち,放射状および連続的なものであり,実行者に対するジョブの異なるアクセシビリティを有するスケジューリング問題をモデル化するために用いることができた。都市の色マトリックスを導入して,すべての塩類に対する都市のアクセシビリティ差を記述した。CTSPはNP困難であるので,本論文は,計算的に扱いにくい厳密解の代わりに可変近傍探索(VNS)アプローチを提示した。最初に,以前の遺伝的アルゴリズムのための二重染色体符号化による反復解空間を,直接経路符号化を用いることによって完全に避けることができた。次に,初期解を生成するために,VNSによって2段階gre欲初期化アルゴリズムを利用した。現在の解法の近傍空間を変化させるために,都市の除去機構と再構成操作を導入し,局所探索に2-opt法を採用した。広範なシミュレーションを行い,結果は,提案したVNSがCTSPを解くための効率的な発見的手法であることを示した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【JST・京大機械翻訳】

シソーラス用語： 近傍探索法 ,  遺伝的アルゴリズム ,  符号化 ,  アルゴリズム ,  アクセシビリティ ,  厳密解 ,  再構成 ,  都市 ,  モデリング ,  NP困難 ,  *巡回セールスマン問題 ,  スケジューリング ,  発見的方法
準シソーラス用語： *近傍 ,  解空間 , 【Automatic Indexing@JST】

分類 (3件)： 都市交通  (TA01020W) ,  ネットワーク法  (KA03040X) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (3件)： 有色 ,  巡回セールスマン問題 ,  可変近傍探索