文献

J-GLOBAL ID：202202279737673769   整理番号：22A0027662

マルチTSPを解くための遺伝的およびアリコロニーアルゴリズム【JST・京大機械翻訳】

Genetic and Ant Colony Algorithms to Solve the Multi-TSP

著者 (5件)： de Castro Pereira Silvia (Universidade de Tras-os-Montes e Alto Douro, Vila Real, Portugal) ,  Pires E. J. Solteiro (Universidade de Tras-os-Montes e Alto Douro, Vila Real, Portugal) ,  Pires E. J. Solteiro (INESC TEC - INESC Technology and Science, Porto, Portugal) ,  Oliveira Paulo Moura (Universidade de Tras-os-Montes e Alto Douro, Vila Real, Portugal) ,  Oliveira Paulo Moura (INESC TEC - INESC Technology and Science, Porto, Portugal)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 13113  ページ： 324-332  発行年： 2022年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 多重巡回セールスマン問題(mTSP)は,組合せ最適化におけるNP困難問題である有名な標準巡回セールスマン問題の変種である。この種の問題は,正確な方法を用いて解くことができるが,通常,高い指数関数的計算複雑性をもたらす。この短所を克服するために,発見的およびメタヒューリスティックが必要である。本研究では,遺伝的アルゴリズム,アリコロニー最適化,および解を改善するために2-optに基づくハイブリッド法を提案した。いくつかのベンチマーク事例による計算結果を提供し,他の公表研究と比較した。3つの事例において,提案技法は,文献で報告されている最良の解よりも良い結果を提供した。Copyright Springer Nature Switzerland AG 2021 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 巡回セールスマン問題 ,  指数関数 ,  *遺伝 ,  計算量 ,  多重化 ,  ベンチマーク ,  NP困難 ,  遺伝的アルゴリズム
準シソーラス用語： アリコロニー最適化 ,  ハイブリッド法 ,  *アントアルゴリズム ,  組合せ最適化 ,  ヒューリスティック , 【Automatic Indexing@JST】

著者キーワード (4件)： 多重巡回セールスマン問題 ,  遺伝的アルゴリズム ,  アリコロニー最適化 ,  2-opt

分類 (2件)： その他のオペレーションズリサーチの手法  (KA03070E) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (3件)： マルチ ,  遺伝 ,  アリコロニーアルゴリズム