文献

J-GLOBAL ID：201802233436169609   整理番号：18A1898444

資源制約を伴う基本最短経路問題を解くためのラベル設定アルゴリズムにおける離散集合の索引付け【JST・京大機械翻訳】

Indexing Discrete Sets in a Label Setting Algorithm for Solving the Elementary Shortest Path Problem with Resource Constraints

著者 (2件)： Polnik Mateusz (Department of Mechanical and Aerospace Engineering, University of Strathclyde, Glasgow, United Kingdom) ,  Riccardi Annalisa (Department of Mechanical and Aerospace Engineering, University of Strathclyde, Glasgow, United Kingdom)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2018  号： CEC  ページ： 1-8  発行年： 2018年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 劣った解のみを含むことが証明できる探索空間領域の探索の停止は,最適化アルゴリズムにおける重要な加速技術である。本研究は,そのような状態をより高速に検出することを可能にする離散的集合をインデクシングするための3ベースのデータ構造の有用性に焦点を合わせた。経験的評価は,資源制約による要素的なテストパス問題を解決するために,ラベル設定アルゴリズムによって実行されるインデックス操作の文脈で実行される。数値シミュレーションを実行して,ソートされた順序でテキストを保存するための最も高速なメモリ内データ構造とみなされる,HAT-trie,すなわち,最新プロセッサにおけるキャッシュの効率的な使用のために最適化されたものを比較した。その結果,HAT-trieは,高い基数を持つ集合のようなスパース多次元データのインデクシングに適しており,より低いメモリフットプリントで優れた性能を提供することを示した。したがって,HAT-試みは,高価なメモリ割当パターンにより,それらのスケーラビリティ限界に到達するとき,実用的なままである。著者らは,資源制約による要素的な試験経路問題のための信頼できる時間ベンチマークを比較して報告することに関して,最後の注意を残した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *最短路問題 ,  記憶装置 ,  ソーティング ,  高速度 ,  ベンチマーク ,  演算プロセッサ ,  *アルゴリズム ,  最適化 ,  シミュレーション ,  記憶割当 ,  キャッシュメモリ ,  データ構造
準シソーラス用語： フットプリント ,  数値シミュレーション ,  最適アルゴリズム ,  *資源制約 , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (6件)： 資源制約 ,  最短経路問題 ,  ラベル ,  アルゴリズム ,  集合 ,  索引付け