文献

J-GLOBAL ID：201702290915105013   整理番号：17A1389427

ツチボタル群最適化を組み合わせたハイブリッドアルゴリズムと球状巡回セールスマン問題のための完全な2-optアルゴリズム【Powered by NICT】

A hybrid algorithm combining glowworm swarm optimization and complete 2-opt algorithm for spherical travelling salesman problems

著者 (7件)： Chen Xin (Guangxi High School Key Laboratory of Complex System and Computational Intelligence, Nanning 530006, China) ,  Chen Xin (Shcool of Software, Dalian University of Technology, Dalian 116024, China) ,  Zhou Yongquan (Guangxi High School Key Laboratory of Complex System and Computational Intelligence, Nanning 530006, China) ,  Zhou Yongquan (College of Information Science and Engineering, Guangxi University for Nationalities, Nanning 530006, China) ,  Tang Zhonghua (College of Information Science and Engineering, Guangxi University for Nationalities, Nanning 530006, China) ,  Luo Qifang (Guangxi High School Key Laboratory of Complex System and Computational Intelligence, Nanning 530006, China) ,  Luo Qifang (College of Information Science and Engineering, Guangxi University for Nationalities, Nanning 530006, China)
資料名： Applied Soft Computing  (Applied Soft Computing)
巻： 58  ページ： 104-114  発行年： 2017年 
JST資料番号： W2175A  ISSN： 1568-4946  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 巡回セールスマン問題(TSP)は,最も良く知られた組合せ最適化問題の一つであり,研究者の関心を集めている。多くの研究は二次元TSP(巡回セールスマン問題)を解くための種々の方法を提案した。本研究では,二次元TSP三次元TSP,即ち全ての点(都市)と経路(解)は,球の表面上にある球状TSP(巡回セールスマン問題)に拡張した。ツチボタル群最適化(GSO)と完全な2-optアルゴリズムに基づくハイブリッドアルゴリズムを提案し,ここではルシフェリンのキャリアは都市間のエッジにglowwormsから変換され,確率的公式とルシフェリン更新式を修正した。添加では,完全な2-optアルゴリズムは数回の反復を選択した最適経路を最適化するために行った。数値実験結果は,提案したアルゴリズムが球状TSP(巡回セールスマン問題)を解くための基本GSOよりも優れた性能を持つことを示した。一方,完全な2-optアルゴリズムは収束速度をスピードアップできた。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *巡回セールスマン問題 ,  三次元 ,  *アルゴリズム ,  都市 ,  *最適化 ,  組合せ最適化問題 ,  二次元 ,  最適航路
準シソーラス用語： 収束速度 ,  数値実験 ,  *ハイブリッドアルゴリズム , 【Automatic Indexing@JST】

著者キーワード (5件)： 巡回セールスマン問題 ,  ツチボタル群最適化 ,  完全2-optアルゴリズム ,  球状T SP ,  近似アルゴリズム

分類 (3件)： 人工知能  (JE08000Z) ,  システム最適化手法  (IA02050Z) ,  ネットワーク法  (KA03040X)

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