遺伝的アルゴリズムを用いた2レベル線形計画問題のStackelberg解の計算
スポンサーリンク
概要
- 論文の詳細を見る
本論文では近年離散変数をもつ最適化問題に対して有効性が示されてきた遺伝的アルゴリズムを用いて2レベル線形計画問題のStackelberg解を導出することを試みる.下位レベルの問題の最適性条件を上位レベルの問題の制約に入れることによって, 2レベル線形計画問題を1レベルの計画問題に変換する.下位レベルの問題の最適性の条件には相補条件が含まれるが, 0-1変数を導入することで, 得られた1レベルの計画問題は混合0-1計画問題となる.0-1変数を遺伝的アルゴリズムの固体として表現し, 問題の特徴を利用した初期固体群の生成及び対応する遺伝的オペレータを採用したStackelberg解の計算方法を提案する.数値実験により, 変数除去法と提案する手法を比較し, 提案する手法の有効性を示す.
- 一般社団法人電子情報通信学会の論文
- 2000-07-25
著者
-
坂和 正敏
広島大学工学部
-
西崎 一郎
広島大 大学院工学研究院
-
西崎 一郎
広島大学工学部第二類(電気系)
-
丹羽 啓一
広島大学工学部第二類(電気系)
-
北口 泰広
広島大学工学部第二類(電気系)
-
西崎 一郎
広島大学工学部
関連論文
- 多重レベル計画問題に対する対話型ファジィ計画法
- 大規模多重レベル多目的計画問題に対するファジーアプローチと環境管理計画問題への適用(数値計算,数理計画法)
- ファジーパラメータを含む角型構造の多目的線形分数計画問題に対する対話型ファジー満足化手法
- ファジィパラメータを含む大規模多目的線形計画問題に対する対話型意思決定
- 非線形計画問題に対するParticle Swarm Optimizationに基づく近似解法
- 多目的確率計画問題に対する二次確率優越に基づく対話型ファジィ満足化手法
- 2レベル確率線形計画問題に対する単純リコースモデルに基づく対話型ファジィ計画法
- ファジーランダム多目的線形0-1計画問題に対する可能性及び必然性測度を用いた期待値最適化モデルに基づく対話型満足化手法(数値計算,数理計画法)
- ヒトの運動解析に基づく義手に関する研究 : 能動・装飾ハンドの開発
- 温度感覚フィードバックシステムの開発
- 体内力源能動義肢ハンドの開発
- ファジィ多目的計画法による熱延仕上げミルのパススケジュール設計(薄板熱間圧延)(圧延における寸法制御と精度向上)
- ヒトの運動解析に基づく義手に関する研究 : 能動・装飾ハンドの開発
- ワイヤ ・ プーリ駆動ハンドの開発
- 多期間消費投資モデルにおける強化学習を用いたポートフォリオ戦略(非線形問題)
- 人工株式市場における取引者が利用する情報の不確かさの相違が取引に与える影響(非線形問題)
- ファジィパラメータを含む2レベル非凸非線形計画問題に対する遺伝的アルゴリズムによる対話型ファジィ計画法
- 2レベル非凸非線形計画問題に対する遺伝的アルゴリズムによる対話型ファジー計画法
- 確率変数係数を含む多目的線形計画問題に対する対話形ファジー満足化手法
- 生物群最適化に基づくシリアルリンクロボットの跳躍高最大化
- A_030 シリアルリンクロボットの跳躍最適化問題に対するソフトコンピューティング手法に基づく解法(A分野:モデル・アルゴリズム・プログラミング)
- 多次元整数ナップサック問題に対する2重構造文字列遺伝的アルゴリズム
- ファジィ数を含む多目的整数計画問題に対する3重構造文字列遺伝的アルゴリズムによる対話型ファジィ満足化手法
- 多次元整数ナップザック問題に対する3重構造文字列遺伝的アルゴリズムによる近似解法
- 多目的整数計画問題に対する遺伝的アルゴリズムによる対話型ファジィ満足化手法
- 多目的0-1計画問題に対する遺伝的アルゴリズムに基づくファジィ意思決定
- 遺伝的アルゴリズムによる多目的整数計画問題に対する対話型ファジィ満足化手法
- 遺伝的アルゴリズムによるファジー数を含む多目的0-1計画問題に対する対話型ファジー満足化手法
- ファジィパラメータを含む多目的0-1計画問題に対する遺伝的アルゴリズムによる対話型意思決定
- 多目的非線形計画問題に対する浮動小数点型遺伝的アルゴリズムによるファジィ満足化手法
- ソフトコンピューティングがめざすもの (ソフトコンピューティング特集号)
- コホーネン自己組織化マップとバックプロパゲーションを用いた正常データからの故障検出手法
- Simulated Annealing 法とファジィモデリングによる電気炉の最適運用計画
- ファジーランダム変数係数を含む線形計画問題に対する可能性測度と必然性測度を用いた確率計画モデルに基づく意思決定
- 多重レベル非凸非線形計画問題に対する遺伝的アルゴリズムによる対話型ファジィ計画法
- 双対分解原理に基づく大規模多目的非線形計画問題に対する対話型ファジィ意思決定手法とその応用(ファジィ意思決定)
- 機器振動データ圧縮へのウェーブレット変換の適用
- 改良型進化的マルチエージェントシステムを用いた多目的計画法 (不確実性科学と意思決定の数理と応用)
- 拡張Hogg-Hubermanモデルの情報の不確かさがエージェントに及ぼす影響の分析 (決定理論と最適化アルゴリズム)
- Hogg-Hubermanモデルにおける協調解の実現と安定性に関する考察
- 2重構造文字列表現を用いた遺伝的アルゴリズムによる一般の0-1計画問題に対する近似解法
- 近傍差分を用いたファジィ推論による決定論的非線形予測手法の実時系列データへの適用
- 競合環境下でのA-距離施設配置問題に対する遺伝的アルゴリズムの応用
- 多目的ファジィジョブショップスケジューリング問題に対する遺伝的アルゴリズムによるファジィ計画法
- 遺伝的アルゴリズムによる2目的ファジィジョブショップスケジューリング
- 多目的確率線形計画問題に対する分散最小化モデルに基づく対話型ファジィ満足化手法
- 可能性および必然性に基づくファジィ極大木問題
- A Possibilistic and Stochastic Programming Approach to Fuzzy Random MST Problems(Neural Networks and Fuzzy Systems, Recent Advances in Circuits and Systems)
- ファジーランダム変数係数を含む2レベル線形計画問題に対するレベル集合と確率最大化モデルに基づく対話型意思決定(システムと制御)
- ファジィランダム多目的線形計画問題に対する可能性測度を用いた分散最小化モデルに基づく対話型意思決定
- ファジィランダム多目的線形計画問題に対するM-α-パレート最適性と満足水準最適化モデルに基づく対話型ファジィ満足化手法
- 2レベル確率線形計画問題に対する期待値を考慮した分散最小化モデルに基づく対話型ファジィ計画法
- 2レベル確率線形計画問題に対する確率最大化モデルに基づく対話形ファジー計画法(数値計算,数理計画法)
- ファジーランダム多目的線形計画問題に対する可能性測度と必然性測度を用いた満足水準最適化モデルに基づく対話型ファジー満足化手法(数値計算,数理計画法)
- ファジィランダム変数係数を含む連続型線形ナップサック問題
- 確率変数係数を含む多目的線形計画問題に対する確率最大化モデルに基づく対話形ファジー満足化手法
- 確率変数係数を含む多目的線形計画問題に対する満足基準最適化モデルに基づく対話型ファジィ満足化手法
- ファジィランダム変数係数を含む多目的0-1線形計画問題に対する可能性測度と必然性測度に基づく対話型満足化手法
- 多目的2レベル線形分数計画問題に対する選好に関する部分的情報を利用した対話型ファジー計画法
- 生産・人員割当2レベル線形分数計画問題に対する対話型ファジィ計画法の適用 : 事例研究
- 分権的2レベル線形計画問題に対する対話型ファジィ計画法
- ファジィ線形計画ゲームにおけるファジィ目標を考慮した解
- 多重レベル0-1計画問題に対する2重構造文字列遺伝的アルゴリズムによる対話型ファジィ計画法
- ファジィ線形生産計画ゲームのα-コア
- ファジーパラメータを含む2レベル線形分数計画問題に対する対話形ファジー計画法
- 2レベル線形分数計画問題に対する対話型ファジィ計画法
- ファジーパラメータを含む多重レベル線形計画問題に対する対話型ファジー計画法
- ファジィパラメータを含む2レベル線形計画問題に対する対話型ファジィ計画法
- ファジィ線形計画問題におけるロバストでソフトな最適化
- 線形分布定数系における多目的最適制御問題に対する対話型ファジィ満足化手法(ファジィ意思決定)
- ファジィパラメータを含む角型構造の大規模多目的線形分数計画問題に対する対話型意思決定(ファジィ意思決定)
- ファジィ計画法による多目的線形最適制御
- ファジィ多目的行列ゲームにおける可能性と必然性に基づくmax-min解
- 非線形整数計画問題に対する基準解更新に基づく2重構造文字列遺伝的アルゴリズム
- 改良型遺伝的アルゴリズムによるファジィ多目的組合せ最適化
- ハイブリッド構造化学習を用いたラジアル基底関数ネットワークと簡略形ロバストフィルタによる冷水負荷予測
- 5-101 プレゼンテーションソフト及びインターネットを用いた専門科目の学習効率改善の試み((2)専門科目の講義・演習-I)
- フラットパネル製造工程におけるデュアルチャネルシステムに基づく高速非接触検査手法
- ファジィランダム多目的線形計画問題に対する満足水準最適化モデルとM-$\alpha$-パレート最適性に基づく対話型ファジィ満足化手法 (決定理論と最適化アルゴリズム)
- ファジィランダム線形計画問題に対する可能性測度と必然性測度を用いた確率最大化および満足水準最適化モデルに基づく対話型ファジィ満足化手法 (数理最適化から見た「凸性の深み,非凸性の魅惑」)
- フィジカルテスト測定評価支援へのファジィ回帰分析の適用(人文・社会科学へのファジィ理論の応用)
- 日本知能情報ファジィ学会 中国・四国支部活動について
- 一般化Λ極点を用いた多重レベル多目的計画問題に対する対話型ファジィ意思決定と環境問題への適用
- 非線形最小木問題に対するタブー探索法に基づく近似解法(モデリングと最適化の理論)
- 協力的な施設の存在を考慮した競合配置問題に対する遺伝的アルゴリズムの応用(モデリングと最適化の理論)
- 多目的確率計画問題に対する二次確率優越に基づくパレート最適解と対話型ファジィ満足化(不確実性の下での意思決定と数理モデル)
- 最小$k$-部分木問題に対するタブー探索法に基づく近似解法(最適化数理の手法と実際)
- A Tabu Search Algorithm for Fuzzy Random Minimum Spanning Tree Problems (Mathematical Theory and Applications of Uncertainty Sciences and Decision Making)
- 1-B-10 最小k-部分木問題に対するタブー探索法に基づく近似解法(組合せ最適化(2))
- ファジィ処理時間とファジィ納期をもつ一機械スケジューリング問題に対する可能性測度を用いた意思決定(動的計画)
- 類似度の概念を導入した遺伝的アルゴリズムによるジョブショップスケジューリング
- 遺伝的アルゴリズムによるファジィ納期とファジィ処理時間を考慮したジョブショップスケジューリング
- 遺伝的アルゴリズムによるフレキシブルスケジューリング(ファジィと遺伝的アルゴリズム)
- 遺伝的アニーリング法のファジィ人員配置問題への応用
- ラジアル基底関数ネットワークと簡略型ロバストフィルタによる冷水負荷予測
- 多目的線形最適制御問題に対するファジィ計画法
- 国際協力ゲームのためのファジィモデル
- 大規模多目的非線形計画問題に対する3レベルファジー満足化手法
- 角型構造の大規模多目的非線形計画問題に対するファジー双対分解手法
- 角型構造の大規模多目的線形計画問題に対する対話型ファジィ満足化手法