文献

J-GLOBAL ID：202002233774085341   整理番号：20A2616419

巡回セールスマン問題を解くためのスライムモールド-アントコロニー融合アルゴリズム【JST・京大機械翻訳】

A Slime Mold-Ant Colony Fusion Algorithm for Solving Traveling Salesman Problem

著者 (8件)： Liu Meijiao (Changchun Institute of Optics, Fine Mechanics and Physics, Chinese Academy of Sciences, Changchun, China) ,  Li Yanhui (Changchun Institute of Optics, Fine Mechanics and Physics, Chinese Academy of Sciences, Changchun, China) ,  Li Ang (Changchun Institute of Optics, Fine Mechanics and Physics, Chinese Academy of Sciences, Changchun, China) ,  Huo Qi (Changchun Institute of Optics, Fine Mechanics and Physics, Chinese Academy of Sciences, Changchun, China) ,  Zhang Ning (Changchun Institute of Optics, Fine Mechanics and Physics, Chinese Academy of Sciences, Changchun, China) ,  Qu Nan (College of Resources and Environmental Sciences, Jilin Agricultural University, Changchun, China) ,  Zhu Mingchao (Changchun Institute of Optics, Fine Mechanics and Physics, Chinese Academy of Sciences, Changchun, China) ,  Chen Liheng (Changchun Institute of Optics, Fine Mechanics and Physics, Chinese Academy of Sciences, Changchun, China)
資料名： IEEE Access  (IEEE Access)
巻： 8  ページ： 202508-202521  発行年： 2020年 
JST資料番号： W2422A  ISSN： 2169-3536  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： アリコロニー最適化(ACO)は局所最適に陥ることが容易であり,その収束速度は巡回セールスマン問題(TSP)を解くのに遅い。したがって,Slime Mold-Antコロニー融合アルゴリズム(SMACFA)を本論文で提案した。最初に,最適化経路を,TSPのためのSlime Moldアルゴリズム(SMA)によって得た。次に,高品質パイプラインをSMAによって得る経路から選択して,パイプラインの2つの端部は固定ポイント対であった。最後に,固定点対を固定選択の原理によってACOに直接適用した。したがって,高品質パイプラインの固定選択によるSMACFAを得た。巡回セールスマン問題図書館(TSPLIB)におけるchn31の試験を通して,経路長の結果はSMACFAによって15381であり,それはACOより1.42%改善した。収束速度とアルゴリズム時間複雑性は,それぞれ73.55と80.25%減少した。さらに,TSPLIBの10データセットの下で,SMACFAは,比較実験によって,経路長,収束速度およびアルゴリズム時間複雑性に関して,他のアルゴリズムより優れていた。SMACFAの性能は,TSPの解決において他のものより優れていることが十分に検証された。Copyright 2020 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  最適化 ,  *巡回セールスマン問題 ,  *コロニー ,  比較試験
準シソーラス用語： アリコロニー最適化 ,  収束速度 ,  複雑性 ,  高品質 ,  *蟻コロニー ,  経路長 , 【Automatic Indexing@JST】

分類 (2件)： 図形・画像処理一般  (JE04010I) ,  信号理論  (ND02020G)

タイトルに関連する用語 (4件)： 巡回セールスマン問題 ,  アントコロニー ,  融合 ,  アルゴリズム