文献

J-GLOBAL ID：201802263299984564   整理番号：18A0707288

ホテル選択によるオリエンテーリング問題を解くための新しい方法【JST・京大機械翻訳】

A novel method for solving the orienteering problem with hotel selection

著者 (3件)： Sohrabi Somayeh (Department of Computer Engineering and Information Technology, Shiraz University, Shiraz, Iran) ,  Ziarati Koorush (Department of Computer Engineering and Information Technology, Shiraz University, Shiraz, Iran) ,  Keshtkaran Morteza (Department of Computer Engineering and Information Technology, Shiraz University, Shiraz, Iran)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： CSSE  ページ： 7-11  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ホテル選択(OPHS)による配向問題は,指向問題(OP)の変種である。OPHSには2つの頂点タイプがある:特定のスコアを持つノードとスコアのないホテル。目標は,あらかじめ定義された起源と目的を持ち,一定の数のトリップから成る最大スコアを持つ,隣接する時間制限経路を見出すことである。各トリップは,ホテルの1つから始まり終了しなければならない。本論文では,この問題を解決するために,既知のメタヒューリスティックと呼ばれている,欲張りランダム化適応探索プロトコル(GRASP)に基づくアプローチを提示した。また,ホテルのシーケンスを改善するための新しい局所探索法を提案した。アルゴリズムを,405の利用可能なベンチマーク例でテストした。既知の最適解を有する400例を考慮して,それは205例のための最適値を見つけることができて,一方,最先端のアルゴリズムは174例のために最適解を生み出した。それは137の実例において最先端のアルゴリズムより良い解法を提供した。また,未知の最適解を持つ5つの事例の中で,3つの事例の最良の既知の結果を改善した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【JST・京大機械翻訳】

シソーラス用語： ベンチマーク ,  時間制限 ,  プロトコル ,  トリップ ,  アルゴリズム ,  *ホテル ,  近傍探索法
準シソーラス用語： 最先端 ,  最適値 ,  最適解 ,  ランダム化 ,  スコア , 【Automatic Indexing@JST】

分類 (2件)： ネットワーク法  (KA03040X) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (1件)： ホテル