Fugu-MT 論文翻訳(概要): A Beam Search Based Parallel Algorithm for the Two-Dimensional Strip Packing Problem

論文の概要: A Beam Search Based Parallel Algorithm for the Two-Dimensional Strip Packing Problem

arxiv url: http://arxiv.org/abs/2503.08711v1
Date: Mon, 10 Mar 2025 04:20:45 GMT
ステータス: 翻訳完了
システム内更新日: 2025-03-13 15:35:04.887869
Title: A Beam Search Based Parallel Algorithm for the Two-Dimensional Strip Packing Problem
Title（参考訳）: 2次元ストリップ包装問題に対するビームサーチに基づく並列アルゴリズム
Authors: Yajie Wen, Defu Zhang,
Abstract要約: 本稿では,ビームサーチを利用して2次元ストリップパッキング問題に対処する並列アルゴリズムであるBSPAを紹介する。さらなる研究を容易にするため、コードとデータセットの両方が公開されている。
参考スコア（独自算出の注目度）: 8.18591850934382
License:
Abstract: This paper introduces BSPA, a parallel algorithm that leverages beam search to address the two-dimensional strip packing problem. The study begins with a comprehensive review of existing approaches and methodologies, followed by a detailed presentation of the BSPA algorithm. Experimental results demonstrate the effectiveness of the proposed method. To facilitate further research, both the code and datasets are publicly available.
Abstract（参考訳）: 本稿では,ビームサーチを利用して2次元ストリップパッキング問題に対処する並列アルゴリズムであるBSPAを紹介する。この研究は、既存のアプローチと方法論の包括的なレビューから始まり、続いてBSPAアルゴリズムの詳細を提示する。実験の結果,提案手法の有効性が示された。さらなる研究を容易にするため、コードとデータセットの両方が公開されている。

関連論文リスト

On Parallel External-Memory Bidirectional Search [16.87919636127611]
本稿では,一方向および双方向のベストファースト検索アルゴリズムを統合するフレームワークを提案する。次に、最先端双方向探索(BiHS)アルゴリズムBAE*(PEM-BAE*)のPEM版を開発する。 PEM-BAE* は A* の PEM 変種と MM アルゴリズム,および IDA* の並列変種より優れていることを示す。
論文参考訳（メタデータ） (2024-12-30T17:29:51Z)
Indexed Minimum Empirical Divergence-Based Algorithms for Linear Bandits [55.938644481736446]
Indexed Minimum Empirical Divergence (IMED)は、マルチアームバンディット問題に対する非常に効果的なアプローチである。 UCBベースのアルゴリズムとトンプソンサンプリングを実証的に上回ることが観察されている。我々は、LinIMEDアルゴリズムのファミリーと呼ぶIMEDアルゴリズムの新しい線形バージョンを提案する。
論文参考訳（メタデータ） (2024-05-24T04:11:58Z)
Relation-aware Ensemble Learning for Knowledge Graph Embedding [68.94900786314666]
我々は,既存の手法を関係性に配慮した方法で活用し,アンサンブルを学習することを提案する。関係認識アンサンブルを用いてこれらのセマンティクスを探索すると、一般的なアンサンブル法よりもはるかに大きな検索空間が得られる。本稿では,リレーショナルなアンサンブル重みを独立に検索する分割探索合成アルゴリズムRelEns-DSCを提案する。
論文参考訳（メタデータ） (2023-10-13T07:40:12Z)
Conformal Autoregressive Generation: Beam Search with Coverage Guarantees [0.0]
共形予測(CP)に基づくビーム探索アルゴリズムに新たな2つの拡張を導入する。第1の方法は、ビーム検索結果の非常に単純で動的サイズのサブセットであるが、保温後のキャリブレーション尺度に応じて達成可能な保証値に上限がある。第2のアルゴリズムでは、復号プロセスの一部として整形集合予測手順を導入し、現在の不確実性に適応する可変ビーム幅を生成する。
論文参考訳（メタデータ） (2023-09-07T15:50:48Z)
Solving Linear Inverse Problems Provably via Posterior Sampling with Latent Diffusion Models [98.95988351420334]
本稿では,事前学習した潜在拡散モデルを利用した線形逆問題の解法を初めて提案する。線形モデル設定において,証明可能なサンプル回復を示すアルゴリズムを理論的に解析する。
論文参考訳（メタデータ） (2023-07-02T17:21:30Z)
A Fast Algorithm for the Real-Valued Combinatorial Pure Exploration of Multi-Armed Bandit [55.2480439325792]
多武装バンディット(R-CPE-MAB)の真価純探査問題について検討する。本稿では,差分に基づく探索法 (CombGapE) アルゴリズムを提案する。我々は,CombGapEアルゴリズムが,合成データセットと実世界のデータセットの両方において,既存の手法を大幅に上回っていることを数値的に示す。
論文参考訳（メタデータ） (2023-06-15T15:37:31Z)
Bounded Projection Matrix Approximation with Applications to Community Detection [1.8876415010297891]
我々は,新たな微分可能凸ペナルティを導入し,乗算器の交互方向法(ADMM)を導出する。数値実験により,アルゴリズムの競争相手に対する優位性を実証した。
論文参考訳（メタデータ） (2023-05-21T06:55:10Z)
A Gold Standard Dataset for the Reviewer Assignment Problem [117.59690218507565]
類似度スコア(Similarity score)とは、論文のレビューにおいて、レビュアーの専門知識を数値で見積もるものである。私たちのデータセットは、58人の研究者による477の自己申告された専門知識スコアで構成されています。 2つの論文をレビュアーに関連付けるタスクは、簡単なケースでは12%～30%、ハードケースでは36%～43%である。
論文参考訳（メタデータ） (2023-03-23T16:15:03Z)
An Empirical Evaluation of Posterior Sampling for Constrained Reinforcement Learning [7.3449418475577595]
制約付き強化学習における効率的な探索のための後方サンプリング手法について検討する。統計的により効率的で、実装が簡単で、計算コストが安い2つの単純なアルゴリズムを提案する。
論文参考訳（メタデータ） (2022-09-08T06:52:49Z)
Attend2Pack: Bin Packing through Deep Reinforcement Learning with Attention [12.447691231587498]
自己アテンションに基づくエンコーディングと深層強化学習アルゴリズムに基づいて、我々は新しいエンド・ツー・エンド学習モデルを提案する。我々は様々な実験環境において最先端の性能を達成する。
論文参考訳（メタデータ） (2021-07-09T10:00:30Z)
Uniform-PAC Bounds for Reinforcement Learning with Linear Function Approximation [92.3161051419884]
線形関数近似を用いた強化学習について検討する。既存のアルゴリズムは、高い確率的後悔と/またはおよそ正当性(PAC)サンプルの複雑さの保証しか持たない。我々はFLUTEと呼ばれる新しいアルゴリズムを提案し、高い確率で最適ポリシーへの均一PAC収束を享受する。
論文参考訳（メタデータ） (2021-06-22T08:48:56Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。