大規模マルチコンポーネント混合選択問題に対する厳密解法のGPUによる高速化(研究速報)
スポンサーリンク
概要
- 論文の詳細を見る
直-並列システムの信頼性を最適化する問題は多次元非線形ナップザック問題として定式化できる.この問題に対しては,動的計画法に基づくアルゴリズムが数々提案されてきた.本論文では,多次元非線形ナップザック問題に対する動的計画法アルゴリズムをGPUを用いて高速化する手法を提案する.既存の厳密解法では計算困難な規模のシステム信頼性最適化問題に対して提案手法を適用し,実用的な時間内で厳密解が得られることを示す.
- 2011-09-01
著者
関連論文
- L-041 超増加性を持たない非線形ナップザック暗号(L分野:ネットワーク・セキュリティ)
- 2-E-14 モデリング言語の構文解析を用いた数理計画法統合運用環境の改良(最適化応用(2))
- 2-B-11 動画検索サイトにおけるレコメンデーション手法の一提案(インターネットとOR)
- 紙面別接触状況を考慮した新聞広告最適出稿計画問題
- マイグレーションを用いたPCグリッドシステムのジョブ分割法
- 改良代理制約法の金融工学への応用
- 第18回RAMPシンポジウムルポ(情報の窓)
- ポートフォリオ最適化問題の改良代理制約法による対話型解法 (不確実性と意思決定の数理)
- 改良代理制約法による並列化計算(研究速報)
- 非線形混合整数計画問題である信頼性最適化問題の多次元非線形ナップザック問題化による厳密解法(研究速報)
- 2-D-3 Entropy of Problem Difficulty and Improved Surrogate Constraint method for Multidimensional Nonlinear Knapsack Problems
- インデックスファンド問題の対話型解法
- 紙面別接触状況を考慮した新聞広告最適出稿計画問題
- 多次元非線形ナップザック問題のための分枝困難度法
- 改良代理制約法を用いた冗長システムの信頼性最適化問題
- 改良代理制約法を用いた冗長システムの信頼性最適化問題
- 改良代理制約法の非分離形非凸計画問題への応用
- 代理制約法における代理乗数決定のための改良Dyerアルゴリズムの特性評価
- エリアカバレッジを考慮した新聞の販売部数最大化問題の厳密解法(マーケティングほか)
- 出稿スペースを考慮した新聞広告最適化問題 (不確実で動的なシステムへの最適化理論とその展開)
- 多制約分離形離散最適化問題のための近似解法
- 新聞の販売部数最大化問題における広告費の影響度 (不確実性と意思決定数理の諸問題)
- 情報技術と最適化アルゴリズム
- 離散最適化用改良代理制約法のインデックス・ファンド問題への適用(金融工学(2))
- 二目的多制約非線形ナップザック問題のための対話型改良代理制約アルゴリズム
- ソフトウェア開発における外注管理支援モデル
- 多目的離散最適化アルゴリズムの評価(連続と離散の最適化数理)
- 多目的離散最適化問題を解くためのアルゴリズム
- Enumerations Methods for Repeatedly Solving Multidimensional Knapsack Sub-Problems
- 信頼領域法を用いた逐次二次計画法の大域的収束性(非線形計画)
- 新聞の広告出稿問題に対する厳密解法(数理計画)
- 多目的離散最適化問題のための対話型意思決定アルゴリズム
- 多目的離散最適化問題のための対話型意思決定アルゴリズム
- 多目的離散最適化問題に対する代理目的の導入(離散数理と連続数理における最適化理論)
- 多目的離散最適化問題を解くためのアルゴリズム(数理システムにおける最適化理論とその応用)
- An Application of Modular approach to Separable Nonlinear Programming Problem(Mathematical Structure of Optimization Theory)
- モジュラ法の非線形計画問題への適用
- 多重選択ナップザック問題の高速厳密解法
- 凸性及び微分可能性を必要としない非線形計画問題の一解法
- モジュラ法の非線形計画問題への適用(数理計画)
- 代理双対問題を解くためのアルゴリズム
- 作業領域を縮小した改訂番地計算分類法(技術談話室)
- 多次元ナップザック問題の解法
- 代理双対問題を解くためのアルゴリズム
- 改訂番地計算分類法
- 多制約分離形離散最適化問題のための近似解法(数理計画)
- 多次元非線形0-1ナップザック問題のためのエントロピーを用いた問題困難度推定法
- 代理制約法における最適代理乗数の決定法(数値計算,数理計画法)
- 標的アプローチによるソフトウェア開発信頼性管理支援モデル(信頼性,保全性,安全性)
- 改良代理制約法を用いたシステム信頼性最適化問題
- 離散最適化アルゴリズムの2次計画問題への応用(最適化(1))
- 標的問題を用いた暗号技術の研究(組合せ(2))
- 標的アプローチにおける多様なパレート最適解の探索方法(組合せ(2))
- 代理制約法における最適代理乗数の決定法について(組合せ(1))
- 情報技術と最適化アルゴリズム (先端科学技術推進機構研究グループ)
- 非線形ナップザック問題における新上界値計算法(数値計算,数理計画法)
- 離散最適化アルゴリズムの2次計画問題への応用
- 多目的離散最適化法を用いた投資信託最適組み合わせ問題(組合せ(3))
- 多目的ナップサック問題を解くための標的アプローチ(組合せ(3))
- 変数分離可能な多次元非線形ナップザック問題の解法と2次形式ナップザック問題への適用 (あいまいさと不確実性を含む状況の数理的意思決定)
- 代理制約法における最適代理乗数の決定法 (あいまいさと不確実性を含む状況の数理的意思決定)
- 非線形ナップサック型問題を解くための標的アプローチ (あいまいさと不確実性を含む状況の数理的意思決定)
- 複数の窓口を持つ需要処理配分問題 (数理最適化の理論とアルゴリズム)
- 多目的離散最適化法を用いた商品製造管理問題(数理計画(2))
- 多目的離散最適化法の代理乗数決定方法(AHP(3))
- 多目的離散最適化法を用いた投資信託最適組み合わせ問題(組合せ最適化(2))
- 代理制約法における最適代理乗数の決定法(組合せ最適化(2))
- 変数分離可能な多次元非線形ナップザック問題の解法(組合せ最適化(2))
- 不確実性下における需要処理配分問題 (不確実なモデルによる動的計画理論の課題とその展望)
- 非線形ナップザック問題における上界値の改良 (不確実性の下での数理モデルの構築と最適化)
- 多次元非線形ナップザック問題のGA解の評価 (不確実性の下での数理モデルの構築と最適化)
- ソフトウェア開発プロジェクトの最適な計画立案方法 (不確実性の下での数理モデルの構築と最適化)
- 多重選択ナップザック問題の上界値計算
- 離散最適化のポートフォリオ選択問題への適用(金融(4))
- 代理制約法における代理乗数の決定法について(組み合わせ最適化(2))
- 離散最適化問題の新上限値計算(組み合わせ最適化(2))
- ソフトウェア開発計画立案支援モデル(数理計画(6))
- 大規模な離散最適化問題の解法アルゴリズム(数理計画(6))
- 3-5企業における情報ネットワークの現状と評価 : イントラネットの効果に関する実証的研究(第28回年次大会)
- A REINFORCED SURROGATE CONSTRAINTS METHOD FOR SEPARABLE NONLINEAR INTEGER PROGRAMMING
- 非線形整数計画問題の近似解法
- 多重選択ナップザック問題の限界値計算方法(連続と離散の最適化数理)
- 多重選択ナップザック問題における計算量$O(n)$の検討(最適化の数理における離散と連続構造)
- 代理制約法の多次元非線形ナップザック問題への適用
- 多次元非線形ナップザック問題のヒューリスティック解法(ナップサック問題)
- 代理制約法の多次元非線形ナップザック問題への適用(ナップサック問題)
- 多次元非線形ナップザック問題に対するスマートグリーディ法の適用(数理システムにおける最適化理論とその応用)
- 複数制約非線形ナップザック問題に対するスマートグリーディ法
- 代理制約法を応用した多次元ナップザック問題のヒューリスティック解法
- 非線形ナップザック問題に対するスマートグリーディ法(組合せ理論)
- 試験問題を構成する問題(組合せ理論)
- 2-D-8 数理計画法統合運用環境の提案と実装(数理計画(2))
- 二目的多次元ナップザック問題の全有効解列挙のための標的解法
- 二目的多制約非線形ナップザック問題のための対話型改良代理制約アルゴリズム
- 離散最適化解法の金融工学への応用 : 年金等の長期運用に役立つ最適化技術の開発を目指して(最適化技術の深化と広がり)
- 二目的多次元ナップザック問題の全有効解列挙のための標的解法(グラフとネットワーク)
- 大規模マルチコンポーネント混合選択問題に対する厳密解法のGPUによる高速化(研究速報)
- 1-G-1 拡張一次近似二次モーメント法を適用したインフォメーションレシオの考察(ポートフォリオ)
- 非線形ナップザック型信頼性最適化問題に対するグリ-ディ法の改良
- 多倍長精度計算可能な狭義凸二次最適化問題ソルバの実装(研究速報)