代理制約法における最適代理乗数の決定法(数値計算,数理計画法)
スポンサーリンク
概要
- 論文の詳細を見る
制約条件数の多い変数分離型非線形整数計画問題の品質の良い解を実用的な時間内で得ることは,近年ますます重要になってきている.複数の制約条件式を単一の制約条件式で代理させる代理制約法は,大変計算効率の良い解法であるが,代理双対ギャップが存在することが多く,その場合には代理双対問題の最適解は一般に原問題の最適解と一致しない.この代理ギャップを閉じ,原問題の厳密解を求めることができる改良代理制約法(ISC法)が,最近仲川によって提案された.この解法により制約条件式が5,6個で,1000変数規模の変数分離型の非線形整数計画問題を厳密に解くことが可能となった.ISO法を効率的に実行するためには,その中に含まれる最適代理乗数決定アルゴリズムにより最適な代理乗数を求めることが必要である.しかし,制約条件式の個数が多いとき最適な代理乗数を決定するためのアルゴリズムにおいて,計算時間及びメモリの作業領域量において解決すべき問題が残されている.本研究では,ISC法における最適な代理乗数を決定するアルゴリズムとして,Dyerアルゴリズムと仲川のCOPアルゴリズムを計算機実験を通して比較検討し,これら両アルゴリズムの長所と短所について明らかにする.更に,Dyerアルゴリズムの短所を改善した改良Dyerアルゴリズムを提案し,この方法の有効性を確かめる.
- 社団法人電子情報通信学会の論文
- 2004-03-01
著者
関連論文
- L-041 超増加性を持たない非線形ナップザック暗号(L分野:ネットワーク・セキュリティ)
- 紙面別接触状況を考慮した新聞広告最適出稿計画問題
- 改良代理制約法の金融工学への応用
- ポートフォリオ最適化問題の改良代理制約法による対話型解法 (不確実性と意思決定の数理)
- 改良代理制約法による並列化計算(研究速報)
- 非線形混合整数計画問題である信頼性最適化問題の多次元非線形ナップザック問題化による厳密解法(研究速報)
- 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)$の検討(最適化の数理における離散と連続構造)
- 代理制約法の多次元非線形ナップザック問題への適用
- 多次元非線形ナップザック問題のヒューリスティック解法(ナップサック問題)
- 代理制約法の多次元非線形ナップザック問題への適用(ナップサック問題)
- 多次元非線形ナップザック問題に対するスマートグリーディ法の適用(数理システムにおける最適化理論とその応用)
- 複数制約非線形ナップザック問題に対するスマートグリーディ法
- 代理制約法を応用した多次元ナップザック問題のヒューリスティック解法
- 非線形ナップザック問題に対するスマートグリーディ法(組合せ理論)
- 試験問題を構成する問題(組合せ理論)
- 非線形整数計画問題の近似解法(連続と離散の最適化数理)
- 代理制約法の非凸計画問題への適用(数理モデルにおける最適化理論)
- 代理制約法の複数制約非線形ナップザック問題への適用
- 19pPSA-14 周期的外部入力を受けるVan der Pol系の振動モード
- 横すべりを有する車両のファジィロバスト追従制御
- 第42回ストカスティックシステムシンポジウム(SSS'10)(学会活動)
- 二目的多次元ナップザック問題の全有効解列挙のための標的解法
- 二目的多制約非線形ナップザック問題のための対話型改良代理制約アルゴリズム
- 多次元0-1ナップザック問題に対する遺伝的アルゴリズムの適用
- 離散最適化解法の金融工学への応用 : 年金等の長期運用に役立つ最適化技術の開発を目指して(最適化技術の深化と広がり)
- 二目的多次元ナップザック問題の全有効解列挙のための標的解法(グラフとネットワーク)
- 大規模マルチコンポーネント混合選択問題に対する厳密解法のGPUによる高速化(研究速報)
- 1-G-1 拡張一次近似二次モーメント法を適用したインフォメーションレシオの考察(ポートフォリオ)
- 非線形ナップザック型信頼性最適化問題に対するグリ-ディ法の改良