文献

J-GLOBAL ID：201802244443627179   整理番号：18A1482151

k-相互接続マルチ-デポ多重巡回セールスマン問題のためのハイパー発見的ベースの人工蜂コロニーアルゴリズム【JST・京大機械翻訳】

A hyper-heuristic based artificial bee colony algorithm for k-Interconnected multi-depot multi-traveling salesman problem

著者 (2件)： Pandiri Venkatesh (School of Computer and Information Sciences, University of Hyderabad, Hyderabad, Telangana 500 046, India) ,  Singh Alok (School of Computer and Information Sciences, University of Hyderabad, Hyderabad, Telangana 500 046, India)
資料名： Information Sciences  (Information Sciences)
巻： 463-464  ページ： 261-281  発行年： 2018年 
JST資料番号： D0636A  ISSN： 0020-0255  CODEN： ISIJBC  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,巡回セールスマン問題の新しく導入された変種,すなわちk-相互接続多次元多重巡回セールスマン問題(k-IMDMTSP)について述べた。この問題は,パラメータ値の組合せに従ってその特性を変えることができる一般的な問題であるので,種々の問題に対処する可能性がある。実際,k-IMDMTSPは,そのパラメータ値の選択に依存して,全体的に異なる問題になり得る。無自由度理論[43]によると,様々なパラメータ値によるk-IMDMTSPから生じるすべての問題を通して,すべてのアルゴリズムを上回ることができる一般的アルゴリズムを持つことができない。しかし,異なるアルゴリズムの適切な組合せにより,k-IMDMTSPから生じるすべてのそのような問題をうまく取り扱うことができる。ここでは,ハイパーヒューリスティックスの助けを借りてこの方向を試みた。k-IMDMTSPのために,ハイパー発見的ベースの人工ハチコロニーアルゴリズムを提案した。提案した手法の中でk-IMDMTSP解を表現するための新しい解符号化方式を提案し,その関連探索空間を理論的に解析した。著者らの符号化方式は,以前に使用された符号化方式と比較してかなり小さい探索空間をもたらすことが証明されている。標準ベンチマーク事例に関する実験結果は,提案した手法が,解の質と実行時間の両方に関して,文献で利用可能な他の最先端の手法より優れていることを示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： ベンチマーク ,  *相互接続 ,  高次元 ,  自由度 ,  *多重化 ,  *アルゴリズム ,  *巡回セールスマン問題
準シソーラス用語： 最先端 ,  実行時間 ,  探索空間 ,  *人工ハチコロニーアルゴリズム , 【Automatic Indexing@JST】

著者キーワード (4件)： k相互接続マルチデポ多重巡回セールスマン問題 ,  多重巡回セールスマン問題 ,  人工蜂コロニーアルゴリズム ,  ハイパーヒューリスティックス

分類 (5件)： 数値計算  (JE02000J) ,  人工知能  (JE08000Z) ,  ネットワーク法  (KA03040X) ,  システム最適化手法  (IA02050Z) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (7件)： 相互接続 ,  マルチ ,  デポ ,  多重 ,  巡回セールスマン問題 ,  発見 ,  人工蜂コロニーアルゴリズム