文献

J-GLOBAL ID：201302215330795710   整理番号：13A0525190

チェイニングしたLin-Kernighanアルゴリズムの性能改善のための新戦略

New strategy for improving performance of chained Lin-Kernighan algorithm

著者 (4件)： Wang Dong (Coll. of Electronics and Information Engineering,Foshan Univ., Guangdong, Foshan) ,  Li Ya (Coll. of Electronics and Information Engineering,Foshan Univ., Guangdong, Foshan) ,  Wu Chen (Coll. of Electronics and Information Engineering,Foshan Univ., Guangdong, Foshan) ,  Lin Dongmei (Center of Information and Education Technol.,Foshan Univ., Guangdong, Foshan)
資料名： Jisuanji Yingyong  (Jisuanji Yingyong)
巻： 32  号： 2  ページ： 425-427,431  発行年： 2012年 
JST資料番号： C2535A  ISSN： 1001-9081  CODEN： JYIIDU  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 巡回セールスマン問題(TSP)から最適解のエッジ集合の特性を分析することで,著者の以前の研究(WANG DONG,WU XIANG-BIN。チェイニングしたLin-Kernighanアルゴリズムの性能改良のための戦略。計算機利用のジャーナル,2007,27(11):2826-2829)に基づいて,Lin-Kernighanアルゴリズムの参照最適化エッジ集合を作り出すために一種の新しいモデルを提案する。新しいモデルによって作り出されたエッジ集合における数は,通常のアルゴリズムや以前の研究によって作り出されたそれらより少ない。その一方,新しいエッジ集合はそれらより大域的最適解に属すエッジを含んでいる。Lin-Kernighanアルゴリズムに新しいモデルを適用して,単一呼び出しのためにアルゴリズム精度を喪失せずに,アルゴリズムの実行時間はさらに減る。その上,Lin-Kernighanアルゴリズムの解性能も改善される。以前の研究業績で,局所探索アルゴリズムとしてLin-Kernighanアルゴリズムを使用するすべてのハイブリッドアルゴリズムについても性能を改善できた。Data from the ScienceChina, LCAS. Translated by JST

シソーラス用語： *アルゴリズム ,  改良 ,  巡回セールスマン問題 ,  解 ,  ジャーナル ,  計算機利用 ,  最適化
準シソーラス用語： 性能改善 ,  ハイブリッドアルゴリズム ,  最適解

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

タイトルに関連する用語 (3件)： アルゴリズム ,  性能改善 ,  戦略