文献

J-GLOBAL ID：201702272335531537   整理番号：17A0757654

確率的オリエンテーリング問題のための目的関数評価の比較【Powered by NICT】

Comparison of Objective Function Evaluators for a Stochastic Orienteering Problem

著者 (3件)： Papapanagiotou V. ,  Montemanni R. ,  Gambardella L. M.
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： SCIS&ISIS  ページ： 465-471  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 潜在顧客の,関連する利益が各1例,デッドラインと共に与えられるオリエンテーリング問題は組合せ最適化問題である。標的は,利用可能な時間で受診し,顧客の利益の最大化であること顧客を選択することである。旅行とサービス時間不確実性の影響を受け,確率を介して発現するこの問題の変種を考察した。このような問題に対して,計算ボトルネックは各ソリューションに関連する目的関数値の計算である。本論文では,ハイブリッドサンプリングベースの目的関数評価者は,最新のメタヒューリスティックアルゴリズム(可変近傍探索法)に埋め込まれた効果的にできるかを示した。著者らの結論は,広範な実験結果によって支持された。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 不確実性 ,  *目的関数 ,  時間制限 ,  組合せ最適化問題
準シソーラス用語： サービス時間 , 【Automatic Indexing@JST】

分類 (2件)： 人工知能  (JE08000Z) ,  マーケティング  (KA06020W)

タイトルに関連する用語 (3件)： 確率 ,  問題 ,  関数評価