文献

J-GLOBAL ID：202002240228932030   整理番号：20A1796696

車両経路選定問題のためのパラメータ無し(メタ)ヒューリスティックス【JST・京大機械翻訳】

Parameter-less (meta)heuristics for vehicle routing problems

著者 (2件)： Nalepa Jakub (Silesian University of Technology, Gliwice, Poland) ,  Blocho Miroslaw (Silesian University of Technology, Gliwice, Poland)
資料名： ACM Proceedings  (ACM Proceedings)
号： GECCO ’18  ページ： 27-28  発行年： 2018年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 豊富な車両ルーティング問題(VRP)は,それらの広い応用性のため,重要な研究題目である。VRPに取り組むための様々な(メタ)ヒューリスティックが存在するが,それらの大部分は実行前にそれらのパラメータを調整するための実践者を必要とする。異なるアルゴリズムバリアントはしばしば異なるシナリオに対してよく機能するので,実際には挑戦的である。本研究では,最適化前に実行される適応方式から利益を得る,このタスクに対する適応発見的手法を提案した。統計的テストでバックアップされた大規模な実験は,著者らの発見的方法が与えられた輸送問題を効果的に解決するために自動的に適応され,最先端の品質のルーティングスケジュールを検索することを明らかにした。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  最適化 ,  輸送問題 ,  *発見的方法 ,  *経路選定
準シソーラス用語： *ヒューリスティック ,  輸送経路 , 【Automatic Indexing@JST】

著者キーワード (3件)： PDPTW ,  適応 ,  誘導放出探索

分類 (2件)： 数値計算  (JE02000J) ,  道路輸送・サービス一般  (TB01010O)

タイトルに関連する用語 (4件)： 経路選定 ,  問題 ,  パラメータ ,  ヒューリスティックス