非線形整数計画問題の近似解法
スポンサーリンク
概要
- 論文の詳細を見る
非線形整数計画問題に対する近似解法を提案する. 非線形整数計画問題は多次元非線形ナップザック問題と等価であり, 組合せ最適化の手法で解くときには, 問題の凸性や微分可能性を仮定する必要はない. しかしながら, 多次元非線形ナップザック問題の厳密解を効率的に求める解法は開発されておらず, 有効な近似解法を開発することは重要である. 本論文では, 多次元非線形ナップザック問題に代理制約法を適用して, 問題の上限値および最適な代理乗数を求める方法と, 最適な代理乗数を使って実行可能な近似解を求める方法を提案する. この方法では, 上限値と近似解の与える下限値を比較することにより, 近似解の品質を評価することができる. 計算機実験により, 1000変数規模の非線形整数計画問題の品質の良い近似解が数十秒で得られることを示す.
- 社団法人電子情報通信学会の論文
- 1997-09-25
著者
-
岩崎 彰典
岡山理科大学情報処理センター
-
仲川 勇二
関西大学総合情報学部
-
成久 洋之
岡山理科大学工学部
-
太田垣 博一
岡山理科大学
-
成久 洋之
岡山理科大学
-
宮下 文彬
関西大学総合情報学部
-
太田垣 博一
岡山理科大学工学部
関連論文
- 1B1 高等教育における情報教科の導入に伴う理系大学の情報リテラシーコンテンツの開発(教材コンテンツ(1),日本教育情報学会第22回年会)
- 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)$の検討(最適化の数理における離散と連続構造)
- 代理制約法の多次元非線形ナップザック問題への適用
- 多次元非線形ナップザック問題のヒューリスティック解法(ナップサック問題)
- 代理制約法の多次元非線形ナップザック問題への適用(ナップサック問題)
- 多次元非線形ナップザック問題に対するスマートグリーディ法の適用(数理システムにおける最適化理論とその応用)
- 複数制約非線形ナップザック問題に対するスマートグリーディ法
- 代理制約法を応用した多次元ナップザック問題のヒューリスティック解法
- 非線形整数計画問題の近似解法(連続と離散の最適化数理)
- 代理制約法の非凸計画問題への適用(数理モデルにおける最適化理論)
- 代理制約法の複数制約非線形ナップザック問題への適用
- エントロピーを用いたデマンド多次元0-1ナップザック問題の問題困難度の測定
- 非凸2次計画問題における一定の誤差内に納まる近似解法
- 学習グループの最適化するための新しい遺伝的アルゴリズム
- 学習グループ最適化のための遺伝的アルゴリズム(教育評価/一般)
- 学習グループ編成における意思決定 (不確実性の下での意思決定の数理)
- 学習グループ編成におけるGAによる解と厳密解との比較
- GAによる最適グループの編成
- 変数分離可能な多次元非線形ナップザック問題の解法と2次形式ナップザック問題への適用
- GAによる学習グループの編成
- 変数分離可能な多次元非線形ナップザック問題の解法
- 多次元0-1ナップザック問題に対する遺伝的アルゴリズムの適用