文献

J-GLOBAL ID：201902213115259960   整理番号：19A1959976

線形順序問題のためのハイブリッド・ヒューリスティックス【JST・京大機械翻訳】

Hybrid Heuristics for the Linear Ordering Problem

著者 (3件)： Garcia Erik (Basque Center for Applied Mathematics (BCAM), Bilbao, 48009, Spain) ,  Ceberio Josu (Faculty of Computer Science, University of the Basque Country UPV/EHU, Donostia, 20018, Spain) ,  Lozano Jose A. (Basque Center for Applied Mathematics (BCAM), Bilbao, 48009, Spain)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2019  号： CEC  ページ： 1431-1438  発行年： 2019年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 線形順序付け問題(LOP)は古典的NP-Hard組合せ最適化問題の一つである。最適性までの解決の困難さに動機付けられて,最近数十年において多数の発見的およびメタ発見的アルゴリズムが提案されている。この問題に関する連続的な研究にもかかわらず,今日,最先端のアルゴリズムをうなりる戦略を設計するための余地があり,得られた解の品質の観点から段階的な前進を行っている。本論文では,2つの新しい方式を提示した。最初のアルゴリズムは,探索空間の組織化探索を行う反復局所探索アルゴリズムから成る。第二の方式は,LOPの特性に基づく以前のアルゴリズムの拡張であり,解の品質を系統的に改善することを可能にする正確な手順を提案する。最も困難なLOPベンチマーク(xLOLIB)の一つについて行った実験により,77の新しい最良の結果が78の事例から見出されたことを示した。記述した戦略はLOPを解くためのより高度なアルゴリズムを開発するための革新的なアイデアも提供する。Copyright 2019 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *順序づけ問題 ,  組合せ最適化問題 ,  品質 ,  *線形性 ,  近傍探索法 ,  アルゴリズム ,  *発見的方法 ,  ベンチマーク
準シソーラス用語： 探索空間 ,  発見的アルゴリズム ,  最適性 , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (3件)： 線形 ,  順序問題 ,  ヒューリスティックス