文献

J-GLOBAL ID：201202269036483535   整理番号：12A1330532

複数巡回セールスマン問題のための2レベル劣化ハイブリッドアルゴリズム

Two-level degradation hybrid algorithm for multiple traveling salesman problem

著者 (3件)： Lin Dongmei (Center of Information & Education Technol.,Foshan Univ., Guangdong, Foshan) ,  Wang Dong (Dept.of Computer Sci. & Technol.,Foshan Univ., Guangdong, Foshan) ,  Li Ya (Dept.of Computer Sci. & Technol.,Foshan Univ., Guangdong, Foshan)
資料名： Jisuanji Yingyong Yanjiu  (Jisuanji Yingyong Yanjiu)
巻： 28  号： 8  ページ： 2876-2879  発行年： 2011年 
JST資料番号： C2536A  ISSN： 1001-3695  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： この論文では高速に複数巡回セールスマン問題を解決するための新しい2レベル劣化ハイブリッドアルゴリズムを提案する。問題空間の分布特性に応じて,最上位劣化はオリジナルの問題をいくつかのサブクラス問題に分割した。低レベル劣化はいくつかの対応する古典的巡回セールスマン問題にこれらのサブクラス問題を変換した。これらのサブクラス問題を解決における困難は,これらの問題の初期のエッジ数を減少させている間に削られるだろう。最終的に,厳密解析で高品質な解を解決できるだろう。同じタイプのアルゴリズムとの対照実験は,新アルゴリズムの計算時間がより短く,新アルゴリズムの解決品質がより高いことを示した。これは,新アルゴリズムが効果的で効率的であることを示した。Data from the ScienceChina, LCAS. Translated by JST

シソーラス用語： *アルゴリズム ,  *巡回セールスマン問題 ,  CPU時間 ,  実験 ,  品質 ,  厳密解
準シソーラス用語： *ハイブリッドアルゴリズム ,  計算時間 ,  対照実験 ,  高品質

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (2件)： 巡回セールスマン問題 ,  ハイブリッドアルゴリズム