遺伝的アルゴリズムによるファジィ多目標を持つシステム信頼性最適化
スポンサーリンク
概要
- 論文の詳細を見る
目標計画法は実社会における現実の意思決定問題に対するもっとも有効な多目的意思決定手法の一つである。しかし、現実の意思決定問題、例えばシステム信頼性の最適設計問題では実数と整数の変数を伴う非線形な混合整数計画モデルとして定式化され、なおかつ目標の設定が難しく、また曖昧な場合が多い。本論文では、最近組合せ問題の有効な解法の一つとして注目され、多目的最適化問題に多く適用されている遺伝的アルゴリズムを改良し、あいまいな目標、すなわちファジィ目標を伴う非線形混合整数目標計画問題として定式化された信頼性最適化問題の解法として適用することを試みる。一般に、ファジィ性を持つ非線形混合整数計画問題は解くことが難しく、特に多目的を伴うファジィ非線形混合整数計画問題を直接的に解くことは困難である。そこで、本研究では、まずファジィ目標計画法を利用してファジィ非線形混合整数計画問題に定式化された信頼性最適化問題を通常の非線形混合整数計画問題に変換し、その非線形混合整数計画問題を遺伝的アルゴリズムを用いて線形化することなく、直接解く手法を提案する。また、ここで提案する遺伝的アルゴリズムは求解効率を上げるために最急降下法を導入している。さらに、数値実験により提案する手法の有効性を確認する。
- 日本知能情報ファジィ学会の論文
- 1998-04-15
著者
-
井田 憲一
前橋工科大学工学部情報工学科
-
玄 光男
足利工業大学経営情報工学科
-
井田 憲一
足利工業大学経営情報工学科
-
金 鍾律
足利工業大学工学部経営情報工学科
-
金 鍾律
足利工業大学 大学院工学研究科
関連論文
- 特集によせて
- リエントラントフローショップ問題のための範囲限定型シフト探索と機械探索型左シフトの提案
- 固定費付き輸送問題のための遺伝的アルゴリズムの提案と数値実験
- ナップサック問題のための探索範囲調節型GAの提案
- ジョブショップスケジューリング問題におけるアクティブソリューション空間と探索
- スパニングトリー型遺伝的アルゴリズムによる2目的固定費付き輸送問題
- 遺伝的アルゴリズムによる広帯域ネットワーク設計問題の一解法
- ハイブリッド化遺伝的アルゴリズムによる並列ワークステーションを持つ多目的組立ラインバランシング問題
- GAによる多目的、多重選択ナップサック問題の解法
- スパニンクトリー型遺伝的アルゴリズムによる2目的一般輸送問題の一解法
- 遺伝的アルゴリズムによるファジィ多目標を持つシステム信頼性最適化
- 遺伝的アルゴリズムによるファジィ最短経路問題の一解法
- 遺伝的アルゴリズムによる二目的LANトポロジ-設計問題の一解法
- ファジィ最小木問題の一解法
- ニュ-ラルネットワ-ク技法と遺伝的アルゴリズムによる非線形整数計画問題の一解法
- スパニングツリーに基づく遺伝的アルゴリズムによる固定費付き輸送問題
- スパニングトリー型遺伝的アルゴリズムによる一般輸送問題の一解法
- GAによる多目的0-1ナップサック問題の解法
- 0-1非線形目標計画問題の一解法とそのシステム信頼性の最適化問題への応用
- ニューラルネットワークによるシステム信頼性最適化問題の一解法
- Mathematicaによるニューラルネットワークの応用II : 多峰性関数最適化問題
- Mathematicaによるニューラルネットワークの応用II : 0-1非線形計画問題
- セルラー多目的GAの多目的スケジューリング問題への応用
- 多目的最適化問題のためのセルラー遺伝的局所探索法
- 多目的最適化問題のためのセルラー多目的GA
- 『ファジィとソフトコンピューティングハンドブック』の出版について(日本ファジィ学会設立10周年記念事業)
- 重要度を考慮した多目的ファジィスケジューリング問題の定式化
- 遺伝的アルゴリズムによるファジィ係数を伴う最小経路配分問題
- 遺伝的アルゴリズムによる2目的最小経路配分問題
- 遺伝的アルゴリズムによる区間計画(メタ戦略(3))
- Genetic Search for Facility Layout Design under Interflows Uncertainty
- 巡回セールスマン問題のGAによる解法の数値実験
- ニューラルネットワークによる線形計画パッケージの開発
- GAによるフレキシブルジョブショップスケジューリング問題の一解法
- 遺伝的アルゴリズムによる多品種生産及び配送システム設計問題の一解法
- 非線形同時制約を持つ輸送問題遺伝的アルゴリズムによる一解法
- ダブルスパニングツリーベース遺伝的アルゴリズムによる二段階輸送問題の一解法
- 修復時間を考慮した機器のアベイラビリティ
- スライス構造型遺伝的アルゴリズムの提案と金属板断裁加工問題への応用(研究速報)
- 特集によせて
- 容量なし施設配置問題のための遺伝的アルゴリズムの提案
- 排他的制約輸送問題におけるスパニングツリーベース遺伝的アルゴリズムによる一解法
- GAによる作業者配置スケジューリング問題の一解法
- 経営学分野英文資料の言語学的特徴抽出
- ハイブリッド型遺伝的アルゴリズムによる大規模なシステム信頼性設計
- FLCとハイブリッド型遺伝的アルゴリズムによる大規模なシステムの最適信頼性設計
- 全体最適化の手法TOCとその波及
- ファジィ論理制御を伴うハイブリッド型遺伝的アルゴリズムによる割り込みがある/割り込みがないジョブショップスケジューリング問題の一解法
- 複数のファジィルールテーブルを用いた識別システムの多目的GAによる構築
- 行列ベース遺伝的アルゴリズムによる区間係数を伴う2目的最小木問題の一解法
- セルラー多目的GAを用いたファジィ識別システムの構築
- GAによるジョブショップ・スケジューリングにおける評価関数とスケジューリング構造の関係
- Mathematicaによるニューラルネットワークの応用II : 非線形整数計画問題
- ニューラルネットワーク技法による2目的ファジィ最短経路問題の一解法
- Mathematicaによるニューラルネットワークの応用II : 二次計画問題
- Mathematicaによるニューラルネットワークの応用II : 一般割当て問題
- Mathematicaによるニューラルネットワークの応用II : 最大フロー問題
- ニュ-ラルネットワ-クによるファジィ多目的線形計画問題の一解法
- ニュ-ラルネットワ-ク技法による2目的ファジイ最短経路問題の一解法
- ニューラルネットワークによる線形計画問題の一解法
- 分岐限定法とニュ-ラルネットワ-クによるシステム信頼性最適化問題の一解法
- GAによる区間係数を伴う非線形目標計画問題の一解法
- ファジィハイブリッド遺伝的アルゴリズムによる組合せ最適化問題の一解法
- サービスメニュー提供のためのファジィ意思決定支援システム
- 日本学術会議経営管理工学専門委員会第16回シンポジウム報告 : サービス産業・公共事業と経営工学
- 遺伝的アルゴリズムによる二目的ネットワークトポロジ設計問題の一解法
- COMDEX/FALL'99 : 最新PC/インターネット見聞記
- ファジィ検索を伴う就職情報検索システムの開発
- ハイブリッド型GAによる多目的非線形整数計画問題の一解法
- 遺伝的アルゴリズムによるネットワーク設計問題
- 適応的GAのスケジューリング問題への適用
- Freerk A. Lootsma著, Fuzzy Logic for Planning and Decision Making, Kluwer Academic Publishers, 198pp, 1997
- 特集によせて
- 特集によせて
- JSPのための遊休時間短縮アルゴリズムの提案と数値実験
- 遊休時間短縮型GAによるジョブショップスケジューリング問題の一解法
- ファジィM/M/s待ち行列モデルによるマルチクラス・コンピュータシステムの性能評価
- ファジィ待ち行列システムによるネットワークモデルの性能評価
- 区間係数を含む信頼性設計問題に対する遺伝的アルゴリズムによる一解法
- 区間データを伴うFDS不完全なシステム信頼性最適化問題の改良遺伝的アルゴリズムによる一解法
- 遺伝的アルゴリズムによるファジィ信頼性の最適設計問題の一解法(ファジィと遺伝的アルゴリズム)
- 改良遺伝的アルゴリズムによるシステム信頼性設計の最適化
- 区間係数を伴う整数計画問題の遺伝的アルゴリズムによる一解法(ファジィ数理計画法とその応用)
- 遺伝的アルゴリズムによるファジィ・クラスタリング
- 特徴抽出型メロディ自動生成システムの開発
- 範囲調節型GAの改良と0-1ハードナップサック問題
- GAによる区間係数を伴う非線形目標計画問題の一解法
- パレタイジング問題のための形質を継承する遺伝的アルゴリズムの提案(ニューラルネットワーク及び生物工学)
- 非スライス構造型フロアプラン設計のための改良遺伝的アルゴリズムの提案(ニューラルネットワーク及び生物工学)
- 免疫アルゴリズムによるレイアウト設計問題の一解法
- ファジィ数理計画問題の統一的表現
- ファジィ多目的線形計画問題のための2段階アプローチの改良
- 進化算法による多目的確率的条件付き一般輸送問題の一解法
- 進化算法によるファジィ多目的一般輸送問題の一解法
- ファジィ係数を伴う最小木問題の一解法
- 遺伝的アルゴリズムによる多目的非線形整数計画問題の一解法
- 4.意思決定者の選好を反映した会話型ファジィ多目的意思決定問題の一解法(ファジィOR研究会 第30回研究発表会)
- 2目的ファジィ最短経路問題の一解法
- 2目的ファジイ最短経路問題の一解法
- ウインドウ環境における統計解析パッケージ : Windows95/NT版