文献

J-GLOBAL ID：201802280656567588   整理番号：18A0069852

複数巡回セールスマン問題のための改良型2部オオカミパック探索アルゴリズム【Powered by NICT】

A modified two-part wolf pack search algorithm for the multiple traveling salesmen problem

著者 (5件)： Chen Yongbo (School of Aerospace Engineering, Beijing Institute of Technology, Beijing, 100081, China) ,  Jia Zhenyue (School of Aerospace Engineering, Beijing Institute of Technology, Beijing, 100081, China) ,  Ai Xiaolin (School of Aerospace Engineering, Beijing Institute of Technology, Beijing, 100081, China) ,  Yang Di (School of Aerospace Engineering, Beijing Institute of Technology, Beijing, 100081, China) ,  Yu Jianqiao (School of Aerospace Engineering, Beijing Institute of Technology, Beijing, 100081, China)
資料名： Applied Soft Computing  (Applied Soft Computing)
巻： 61  ページ： 714-725  発行年： 2017年 
JST資料番号： W2175A  ISSN： 1568-4946  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文は二部個々の符号化法により更新改良二部オオカミパック探索(MTWPS)アルゴリズムと多重巡回セールスマン問題(MTSP)の転位と伸長(TE)動作を提案した。二部個々の符号化法は,MTSPに対する元のWPSアルゴリズム,二部オオカミパック探索(TWPS)アルゴリズムと名付けた問題探索空間のサイズを最小化するために導入した。第二に,収束速度性能の解析は,新しいTWPSアルゴリズムの最大末端生成の妥当性を示す高度に提示した。,大域的可到達性の定義に基づいて,TWPSアルゴリズムはTE運転さらにで改良され,TWPSアルゴリズムの探索能力を著しく高めることを示した。最後に,全走行距離および最長ツアーを最小化する目的に焦点を当てて,ロバスト性,及び異なるアルゴリズム間の最適性の比較を提示し,実験結果はMTWPSアルゴリズムは他の二つの方法の他のものより高い解の品質を得ることができることを示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 符号化 ,  旅行 ,  品質 ,  走行距離 ,  *アルゴリズム ,  多重化 ,  ロバスト性 ,  *巡回セールスマン問題
準シソーラス用語： 最適性 ,  収束速度 ,  探索空間 ,  *探索アルゴリズム , 【Automatic Indexing@JST】

著者キーワード (5件)： 複数巡回セールスマン問題(MTSP) ,  修正2部オオカミパック探索(MTWPS)アルゴリズム ,  転位と拡張(TE)動作 ,  収束速度 ,  可到達性

分類 (1件)： ネットワーク法  (KA03040X)

タイトルに関連する用語 (3件)： 巡回セールスマン問題 ,  オオカミ ,  探索アルゴリズム