{{ $t("message.ADVERTISEMENT") }}
{{ $t("message.AD_EXPIRE_DATE") }}2024年03月
文献
J-GLOBAL ID:201802283243311828   整理番号:18A0184626

ビットマップ形状パッキング問題における効率的オーバーラップ検出と構成アルゴリズム

EFFICIENT OVERLAP DETECTION AND CONSTRUCTION ALGORITHMS FOR THE BITMAP SHAPE PACKING PROBLEM
著者 (5件):
資料名:
巻: 61  号:ページ: 132-150(J-STAGE)  発行年: 2018年 
JST資料番号: G0402A  ISSN: 0453-4514  資料種別: 逐次刊行物 (A)
記事区分: 原著論文  発行国: 日本 (JPN)  言語: 英語 (EN)
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
二次元ストリップ包装問題は多種多様の産業アプリケーションに生起する。本論文では,ビットマップ形式で表現される一連の任意形状オブジェクトがオーバーラップ無くより大きな長方形コンテナにパッキングされる,ビットマップ形状パッキング問題に焦点を当てた。ビットマップ形状の複雑な幾何形状と処理されるべき大量データはオーバーラップ検査を困難にする。本論文では,オーバーラップ検査の効率的方式を提案し,ボトムレフト戦略に基づく,2構成アルゴリズムの効率的実装を設計した。この戦略では,空レイアウトから始めて,商品を1つずつコンテナにパッキングする。各商品を現レイアウトに対してオーバーラップの無い最低位置に配置する。この戦略を採用する2つのアルゴリズム,ボトムレフト及び最善適合アルゴリズムについて考察した。周知ベンチマークインスタンスから生成される一連のインスタンスに関して,計算結果は,提案アルゴリズムが顕しく短時間で良好な解を得,大規模インスタンスに特に有効であることを示した。(翻訳著者抄録)
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

準シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

分類 (2件):
分類
JSTが定めた文献の分類名称とコードです
その他のオペレーションズリサーチの手法  ,  計算理論 
引用文献 (27件):
もっと見る
タイトルに関連する用語 (4件):
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです

前のページに戻る