文献

J-GLOBAL ID：201902229468065094   整理番号：19A1983906

巡回セールスマン問題のための近似的スケルトンセグメンテーションアリコロニー最適化(ACA)アルゴリズムを提示した。【JST・京大機械翻訳】

Approximate backbone subsection of ACO algorithm for traveling salesman problem

著者 (2件)： Wang Feipeng (九江学院信息科学与技術学院,江西九江,332005) ,  Tan Xujie (九江学院信息科学与技術学院,江西九江,332005)
資料名： Jisuanji Gongcheng yu Sheji  (Jisuanji Gongcheng yu Sheji)
巻： 40  号： 4  ページ： 1016-1021,1105  発行年： 2019年 
JST資料番号： C3599A  ISSN： 1000-7024  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 大規模巡回セールスマン問題に対する基本的アリコロニーアルゴリズムの欠点を解決するために,近似スケルトンセグメンテーションに基づく巡回セールスマン問題のための戦略を提案した。アリコロニーアルゴリズムを用いて,巡回セールスマン問題のための近似スケルトンと現在の最適解を得て,近似スケルトンに基づいて,現在の最適解をセグメント化し,アリコロニー最適化アルゴリズムを用いて,サブセグメントを別々に解き,グローバル最適解の精度を改善した。実験結果は,典型的な巡回セールスマン問題を解明するために,このアルゴリズムが,基本的アリコロニーアルゴリズムと比較して,より良い解を得ることを示した。Data from Wanfang. Translated by JST.【JST・京大機械翻訳】

シソーラス用語： *近似法 ,  *巡回セールスマン問題 ,  *セグメンテーション ,  *アルゴリズム
準シソーラス用語： 最適解 ,  アントアルゴリズム ,  *アリコロニー最適化 , 【Automatic Indexing@JST】

分類 (2件)： 計算機網  (JC03000K) ,  数値計算  (JE02000J)

タイトルに関連する用語 (6件)： 巡回セールスマン問題 ,  近似 ,  スケルトン ,  セグメンテーション ,  アリコロニー最適化 ,  アルゴリズム