逆凸計画問題に対する内部近似法の正確なペナルティパラメータ
スポンサーリンク
概要
- 論文の詳細を見る
本研究では, コンパクトな凸集合の補集合を制約に持つ逆凸計画問題について考察する。集合Xが凸多面体でない場合の逆凸計画問題に対して, 内部近似法に基づく逐次近似解法が Yamada, Tanino and Inuiguchi [9] によって提案されている。本研究では, そのアルゴリズムに対して正確なペナルティパラメータの存在性を示す。正確なペナルティパラメータの存在性より, アルゴリズムの各反復において, ペナルティパラメータを更新せずに逆凸計画問題の最適解が得られることがわかる。
- 富山短期大学の論文
- 2001-02-28
著者
-
谷野 哲三
大阪大学
-
山田 修司
新潟大学大学院自然科学研究科
-
谷野 哲三
大阪大学大学院工学研究科
-
山田 修司
経営情報学科
-
乾口 雅弘
大阪大学大学院工学研究科
-
乾口 雅宏
大阪大学大学院
-
谷野 哲三
大阪大学大学院
-
乾口 雅弘
大阪大学大学院基礎工学研究科
関連論文
- 擬凸関数を制約に持つDC計画問題に対する外部近似法の改善 (非線形解析学と凸解析学の研究)
- 第54期会長に就任して
- 集合値最適化における集合の統一的なスカラー化 (非線形解析学と凸解析学の研究)
- 2-G-3 ベクトル空間における集合のスカラー化数値計算法について(連続最適化(1))
- Multiobjective multiclass support vector machines using kernel functions (非線形解析学と凸解析学の研究--RIMS研究集会報告集)
- Independent subbases of the Sierpinski Gasket (一般位相幾何学及び幾何学的トポロジーに関する研究--RIMS研究集会報告集)
- 2-G-4 リプシッツ最適化問題に対する切除平面法を導入した内部近似法(連続最適化(2))
- Improvement indices based on careful study of the feasibility in DEA (非線形解析学と凸解析学の研究--RIMS研究集会報告集)
- A successive approximation method for solving a Lipschitz optimization problem (Nonlinear Analysis and Convex Analysis)
- D.C. 計画問題に対する2次近似を用いた逐次近似解法(非線形解析学と凸解析学の研究)
- 1-E-6 D.C.計画問題に対する逐次2次近似解法(非線形計画)
- 2-E-2 D.C.計画問題に対する2次近似を用いた逐次近似解法(非線形最適化)
- 2-A-10 D.C.計画問題に対する2次近似を用いた外部近似法(非線形最適化(2))
- 逆凸計画問題に対する内部近似法の正確なペナルティパラメータ
- 逆凸計画問題に対する内部近似法の改良 (最適化の数理科学)
- 逆凸計画問題に対する内部近似法(数理計画法(3))
- 弱有効解集合上での凸関数最小化問題に対する内部近似法/分枝限定法(数理計画(4))
- 弱有効解集合上での凸関数最小化問題に対する内部近似法(非線形計画(2))
- 集合値写像に対する様々な非線形スカラー化手法 (非線形解析学と凸解析学の研究)
- 解の多様性を維持するアントコロニー最適化手法(モデリングと最適化の理論)
- エレガントな解答をもとむ 解答--出題 2010年9月号
- 協力ファジィゲームにおけるコアと関連する解概念
- 一般化包絡分析法への双対アプローチ
- 一般化包絡分析法と遺伝アルゴリズムによる多目的最適化の一手法
- 一般化包絡分析法と遺伝アルゴリズムによる多目的最適化の一手法(DEA(2))
- 包絡分析法(DEA)モデルの一般化
- 包絡分析法(DEA)モデルの一般化(AHP・DEA(3))
- 多種球充填
- 力学系により生成される二分的部分基(力学系の研究 : トポロジーと計算機による新展開)
- 多種球充填II
- 多クラスサポートベクトルマシンに対する多目的最適化モデル(グラフ,ペトリネット,ニューラルネット,及び一般)
- 多クラスサポートベクトルマシンに対する多目的最適化モデル(グラフ,ペトリネット,ニューラルネット,及び一般)
- 2-A-5 摂動項をもつ勾配型カオスダイナミクスによる大域的最適化問題の近似解法(非線形最適化(1))
- 局所探索プロセスを有するカオスダイナミクスを用いた多峰性関数の最適化(組合せ最適化ほか)
- エレガントな解答をもとむ 解答(出題 2002年9月号)
- 1-G-3 幾何的マージン最大化を考慮した多クラスサポートベクトルマシン(MIS・DSS)
- 主緩和双対法によるBMI問題の大域的解法
- 2-C-7 DEAにおいて加重和を用いた全順序評価(評価のOR(3))
- アルゴリズムの自動微分と応用, 久保田 光一・伊理 正夫著, コロナ社, 1998年7月, 282頁, 3,300円
- 感度を考慮した SVM による逐次的追加学習と忘却
- 感度を考慮したSVMによる逐次的追加学習と忘却
- SVMを用いた受動忘却(予測)
- 集団意思決定における優越構造とそのパラメ-タ化
- 有向グラフを形成するRCPSP群内での資源移動計画
- ファジィ協力ゲームにおける誘導Shapley値(ゲーム理論)
- アフィン変換法を用いたダイナミクスにおけるカオス性(非線形計画(1))
- エレガントな解答をもとむ 解答--出題 2009年9月号
- エレガントな解答をもとむ 解答--出題 2008年8月号
- エレガントな解答をもとむ 解答 出題 2007年7月号
- 拡張多選択肢ゲームの解(不確実性を含む意思決定の数理とその応用)
- 多選択肢ファジィゲームとその解(モデリングと最適化の理論)
- 提携形ゲームにおけるプレイヤーの貢献度に基づく解
- 複数代替案を持つ提携形ゲームの解(ゲーム理論(1))
- 最小スパニングネットワークゲームの解 (最適化の数理とアルゴリズム)
- Deegan-Packel指数の一般化(ゲーム理論(2))
- 2種類のラフ集合に基づく選好ルールの抽出
- 相互関係のあるファジィ係数ベクトルをもつ線形計画問題の最悪達成率最適化 (あいまいさと不確実性を含む状況の数理的意思決定)
- 貢献度に基づく協力ゲームの解とその応用 (数理最適化の理論とアルゴリズム)
- 可能性測度と必然性測度の定め方
- ラフ集合の一般化について
- 協力ファジィゲームのあるクラス上の Shapley 関数の性質
- 全係数間に相互関係のある可能性線形計画法
- 協力ゲームにおける非対称な解とその応用(ゲーム)
- 協力ファジィゲームにおけるShapley関数の公理について (不確実性の下での数理モデルの構築と最適化)
- Another Axiomatization of the Shapley Values of Cooperative Fuzzy Games
- ミンコフスキー差を用いた区間ロバスト回帰
- 必然性測度の新しいクラスとファジィラフ集合
- エレガントな解答をもとむ 解答 出題2006年5月号
- エレガントな解答をもとむ 解答 出題2005年3月号
- エレガントな解答をもとむ--解答(出題 2003年11月号)
- エレガントな解答をもとむ
- 外部近似と切除平面を用いた最大リグレット最小解の計算法について
- 年頭のご挨拶
- Some Considerations on Extensions of Cooperative Games (Nonlinear Analysis and Convex Analysis)
- One-Point Solutions Obtained from Best Approximation Problems for Cooperative Games (Nonlinear Analysis and Convex Analysis)
- 多種球充填モデル
- 多種球充填モデルとその応用例
- 非線形スカラー化手法を用いた集合値写像の鞍点の存在定理 (非線形解析学と凸解析学の研究)
- 閉凸錐に関する弱有効解集合上での最適化に対する内部近似法 (非線形解析学と凸解析学の研究)
- On convexity of cooperative games (非線形解析学と凸解析学の研究--RIMS研究集会報告集)
- 提携形ゲームと凸解析 (非線形解析学と凸解析学の研究)
- 外部近似法に基づく最大リグレット最小化(数理計画(2))
- エレガントな解答をもとむ 解答--出題 2011年8・9月号
- 数理計画法の最近の話題と展望(システム/制御/情報の最前線-研究交流会トピックス特集号)
- 球疎充填シミュレーションモデルとその充填密度近似公式
- On Shapley Values and Cores of Cooperative Fuzzy Games
- 2-K-3 幾何的侵入量を考慮した多目的マルチクラスSVM(連続最適化)
- On Relations between Vector Variational Inequality and Vector Optimization Problem (Mathematical Science of Optimization)
- 1-A-3 標準DC計画問題に対する逐次近似解法(連続最適化(1))
- 再スタートパーティクルの適応的タイプ選択を行うMulti-Swarm Particle Swarm Optimization
- エレガントな解答をもとむ 解答 : 出題2012年8月号
- 目的関数の係数ベクトルが凸多面体で制限された線形計画問題における達成率に基づくアプローチ(数理計画(1))
- 2-E-8 分数計画問題に対する外部近似法(ゲーム理論・連続最適化)
- ベクトル値DC計画問題の最適性条件 (非線形解析学と凸解析学の研究)
- 球充填シミュレーション高速アルゴリズム
- Optimization for a mixed integer programming problem (Nonlinear Analysis and Convex Analysis)
- 集合値写像の理論と応用 : 第3回 集合値写像の動的システムやゲーム理論などへの応用
- 集合値写像の理論と応用 : 第2回 集合値写像の微分と最適化への応用
- 集合値写像の理論と応用 : 第1回集合値写像の基本的性質
- 分数凸計画問題に対するDC最適化手法に基づく逐次近似解法 (非線形解析学と凸解析学の研究)