文献

J-GLOBAL ID：201802287428324961   整理番号：18A0270452

進行泥棒問題を解くための局所探索に基づくアプローチ:賛否両論【Powered by NICT】

A local search based approach for solving the Travelling Thief Problem: The pros and cons

著者 (2件)： El Yafrani Mohamed (LRIT, Associated Unit to CNRST (URAC 29), Faculty of Science, Mohammed V University in Rabat, B.P. 1014 Rabat, Morocco) ,  Ahiod Belaied (LRIT, Associated Unit to CNRST (URAC 29), Faculty of Science, Mohammed V University in Rabat, B.P. 1014 Rabat, Morocco)
資料名： Applied Soft Computing  (Applied Soft Computing)
巻： 52  ページ： 795-804  発行年： 2017年 
JST資料番号： W2175A  ISSN： 1568-4946  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 進行Thief問題(TTP)は複数の相互依存的な構成要素を用いた組合せ最適化問題のベンチマークモデルを提供することを目的とした新しい問題である。TTPは他の二種のよく知られたベンチマーク問題:巡回セールスマン問題(TSP)とナップサック問題(KP)を組み合わせたものである。本論文の目的は,TTPの成分の間の相互依存性を研究することである,全体問題を解くための他の無用から独立して各サブ問題を解決する。TTPを解決するために提案する局所探索アプローチ。提案アプローチに基づいて,二つの簡単な反復近傍アルゴリズムを提案し,解析を行い,他のアルゴリズムと比較した。初期化戦略を実験的に検討した。実験結果は筆者らのアプローチは,多くのTTPインスタンスのための新しいより優れた解を見出すことができることを確認した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： ナップサック問題 ,  巡回セールスマン問題 ,  *近傍探索法 ,  アルゴリズム ,  組合せ最適化問題 ,  ベンチマーク
準シソーラス用語： 組合せ最適化 ,  近傍 ,  相互依存性 , 【Automatic Indexing@JST】

著者キーワード (5件)： 相互依存性 ,  メタヒューリスティックス ,  局所探索 ,  組合せ最適化 ,  進行泥棒問題

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

タイトルに関連する用語 (1件)： 局所探索