代理制約法の複数制約非線形ナップザック問題への適用
スポンサーリンク
概要
- 論文の詳細を見る
It is difficult to solve a class of multi-dimensional nonlinear knapsack problem by optimal solution method. We apply surrogate constraints method to a multi-dimensional nonlinear knapsack problem. Introducing a surrogate multiplier, the multi-dimensional nonlinear knapsack problem can be translated to the surrogate problem, which is one-dimensional nonlinear knapsack problem. The optimal solution of the surrogate problem provides upper bounds of the optimal value of given problem. It is important to obtain upper bounds of the optimal value of given problem in engineering application. The surrogate problem can be solved efficiently by Modular Approach. The computational experiments show that our method gives a high quality upper bonds of the optimal value of given problem.
- 岡山理科大学の論文
著者
-
岩崎 彰典
岡山理科大学情報処理センター
-
太田垣 博一
岡山理科大学
-
亀高 哲夫
岡山理科大学大学院
-
亀高 哲夫
岡山理科大学大学院工学研究科
-
太田垣 博一
岡山理科大学工学部
-
太田垣 博一[他]
岡山理科大学工学部電子工学科
関連論文
- 1B1 高等教育における情報教科の導入に伴う理系大学の情報リテラシーコンテンツの開発(教材コンテンツ(1),日本教育情報学会第22回年会)
- L-041 超増加性を持たない非線形ナップザック暗号(L分野:ネットワーク・セキュリティ)
- 代理制約法における代理乗数決定のための改良Dyerアルゴリズムの特性評価
- 改良代理制約法における等式制約問題(高木教典教授・井上宏教授・水越敏行教授定年退職記念)
- An Application of Modular approach to Separable Nonlinear Programming Problem(Mathematical Structure of Optimization Theory)
- モジュラ法の非線形計画問題への適用
- 多重選択ナップザック問題の高速厳密解法
- 凸性及び微分可能性を必要としない非線形計画問題の一解法
- 代理制約法における最適代理乗数の決定法(数値計算,数理計画法)
- 離散最適化アルゴリズムの2次計画問題への応用(最適化(1))
- 離散最適化アルゴリズムの2次計画問題への応用
- 変数分離可能な多次元非線形ナップザック問題の解法と2次形式ナップザック問題への適用 (あいまいさと不確実性を含む状況の数理的意思決定)
- 代理制約法における最適代理乗数の決定法 (あいまいさと不確実性を含む状況の数理的意思決定)
- 代理制約法における最適代理乗数の決定法(組合せ最適化(2))
- 変数分離可能な多次元非線形ナップザック問題の解法(組合せ最適化(2))
- 多次元非線形ナップザック問題のGA解の評価 (不確実性の下での数理モデルの構築と最適化)
- 非線形整数計画問題の近似解法
- 代理制約法の多次元非線形ナップザック問題への適用
- 多次元非線形ナップザック問題のヒューリスティック解法(ナップサック問題)
- 代理制約法の多次元非線形ナップザック問題への適用(ナップサック問題)
- 多次元非線形ナップザック問題に対するスマートグリーディ法の適用(数理システムにおける最適化理論とその応用)
- 複数制約非線形ナップザック問題に対するスマートグリーディ法
- 代理制約法を応用した多次元ナップザック問題のヒューリスティック解法
- 非線形ナップザック問題に対するスマートグリーディ法(組合せ理論)
- 非線形整数計画問題の近似解法(連続と離散の最適化数理)
- 代理制約法の非凸計画問題への適用(数理モデルにおける最適化理論)
- 代理制約法の複数制約非線形ナップザック問題への適用
- 19pPSA-14 周期的外部入力を受けるVan der Pol系の振動モード
- 30p-PSA-35 Oscillation Modes of Forced Nonlinear Systems of Van Der Pol Type
- 横すべりを有する車両のファジィロバスト追従制御
- 第42回ストカスティックシステムシンポジウム(SSS'10)(学会活動)
- エントロピーを用いたデマンド多次元0-1ナップザック問題の問題困難度の測定
- 非凸2次計画問題における一定の誤差内に納まる近似解法
- 学習グループの最適化するための新しい遺伝的アルゴリズム
- 学習グループ最適化のための遺伝的アルゴリズム(教育評価/一般)
- 学習グループ編成における意思決定 (不確実性の下での意思決定の数理)
- 学習グループ編成におけるGAによる解と厳密解との比較
- GAによる最適グループの編成
- 変数分離可能な多次元非線形ナップザック問題の解法と2次形式ナップザック問題への適用
- GAによる学習グループの編成
- 変数分離可能な多次元非線形ナップザック問題の解法
- 多次元0-1ナップザック問題に対する遺伝的アルゴリズムの適用
- 第15回計測自動制御学会中国支部学術講演会
- 三相誘導電動機の始動特性の教育改善
- 三相誘導電動機の始動特性の直接数値解析による教育
- 非線形キャパシタおよび非線形インダクタの直列接続回路のカオス
- GIC非線形インダクタで構成されるRLC直列駆動回路カオス
- 非線形ナップザック型信頼性最適化問題に対するグリ-ディ法の改良
- 狭帯域不規則雑音を受ける非線形力学系のカオス的挙動について
- 区分線形制御システムにおける分岐現象とカオス的挙動
- 二次元離散力学系の不規則現象
- 生体力学系におけるカオス的挙動の解析