文献

J-GLOBAL ID：202202284189647285   整理番号：22A0944177

半離散表現を用いたネスティング問題を解くための高速でスケーラブルなボトムレフト充填アルゴリズム【JST・京大機械翻訳】

A fast and scalable bottom-left-fill algorithm to solve nesting problems using a semi-discrete representation

著者 (3件)： Chehrazad Sahar (KU Leuven, Department of Computer Science, campus Leuven, Belgium) ,  Roose Dirk (KU Leuven, Department of Computer Science, campus Leuven, Belgium) ,  Wauters Tony (KU Leuven, Department of Computer Science, Technologiecampus Gent, Belgium)
資料名： European Journal of Operational Research  (European Journal of Operational Research)
巻： 300  号： 3  ページ： 809-826  発行年： 2022年 
JST資料番号： A0547A  ISSN： 0377-2217  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 2D非凸片とストリップの両方の半離散表現に基づく営巣問題を解くための高速アルゴリズムを提示した。片とストリップは等距離の垂直線セグメントの集合によって表される。離散化アルゴリズムはスイープライン法を使用し,片のラインセグメントに最小拡張を適用し,2つの部分を表すセグメントの非重複配置が元のピースの重なりを起こさないことを確実にした。セグメント重複試験の最適化順序を用いて,底部-左-フィル greedy欲配置手順を実行した。著者らのアルゴリズムのC++実装は,高速実行を可能にする適切なデータ構造を使用する。それは,いくつかのミリ秒で典型的なESICUPデータセットのために底面-左-フィルアルゴリズムを実行して,片の回転が考慮されたときでさえ,メタヒューリスティックスにおける統合のための適切な「造ブロックを提供した。さらに,このアルゴリズムは,ピースの数が増加するとき,よくスケールすることを示した。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  最適化 ,  データ構造 ,  切削 ,  セグメント ,  帯板 ,  配置 ,  高速アルゴリズム ,  二次元 ,  営巣 ,  実装 ,  C++言語
準シソーラス用語： メタヒューリスティクス ,  離散化 ,  入れ子構造 , 【Automatic Indexing@JST】

著者キーワード (5件)： 切削 ,  ネスティング問題 ,  半離散表現 ,  ボトムレフト充填アルゴリズム ,  掃引線アルゴリズム

分類 (4件)： 図形・画像処理一般  (JE04010I) ,  計算機網  (JC03000K) ,  音声処理  (JE05000E) ,  計算理論  (JB02000A)

タイトルに関連する用語 (4件)： 表現 ,  ネスティング ,  ボトム ,  アルゴリズム