遺伝的アルゴリズムを用いたN-バージョンプログラムの設計(<特集>情報システムの信頼性・保全性)
スポンサーリンク
概要
- 論文の詳細を見る
N-バージョンプログラム(NVP)は,ソフトウェアシステムのフォールトトレラント設計技術の1つで,同一の機能を持つ,異なるN種類のソフトウェアバージョンの出力結果で過半数を占めたものを採用する.1つのタスクは複数のサブタスクから構成され,それぞれに対し選択可能なバージョンが用意される.NVP設計問題はコスト制約のもとに信頼度を最大とするバージョンの0-1非線形整数計画問題として定式化される.ここでは,NVP設計問題の解法として,ソフトコンピューティング技術の1つである遺伝的アルゴリズム(Genetic Algorithm: GA)を適用する方法を紹介する.適用にあたり,ランダムキー表現とバイナリ表現の2つの遺伝的アルゴリズムを実装し,性能の比較・評価を行っている.
- 2006-12-01
著者
関連論文
- 2目的NVP設計問題の分岐限定法によるパレート解探索アルゴリズム
- 遺伝的アルゴリズムを用いたN-バージョンプログラムの設計(情報システムの信頼性・保全性)
- NVPシステム設計に対する遺伝的アルゴリズム適用の有効性の評価
- 2-4 NVP設計問題の分岐限定法による解法アルゴリズム(セッション2「システムの信頼性、保全性」)
- 『ファジィとソフトコンピューティングハンドブック』の出版について(日本ファジィ学会設立10周年記念事業)
- 多目的遺伝的アルゴリズムによる2目的直並列冗長系最適配置問題の解法 ([日本工業大学]情報工学科特集号 高度情報社会を担う情報技術のスペシャリストを育成) -- (情報工学科の研究活動)
- 遺伝的アルゴリズムによるオ-プンショップ・スケジュ-リング
- ランダムキ-遺伝子表現を用いた遺伝的アルゴリズムによるオ-プンショップ・スケジュ-リング
- 情報通信システムにおける最適化問題への進化技術応用
- FLC制御の遺伝的アルゴリズムによる多目的システム信頼性最適設計
- 進化技術の基礎と情報通信・生産物流システムへの応用
- 拡張型インフォメーションレシオの提案と制約付き近傍をもつシミュレーテッドアニーリングによるポートフォリオの最適化
- 2目的直並列冗長系最適配置問題へのMOGAの適用と特性分析
- 2-4 NVP設計問題の分岐限定法による解法アルゴリズム(システムの信頼性, 保全性, 日本信頼性学会 第18回秋季信頼性シンポジウム報告)
- FLCとハイブリッド型遺伝的アルゴリズムによる大規模なシステムの最適信頼性設計
- VRPにおける時間制約の構造性と影響--順列表現VRPとサービスタイム制約 (特集 知能化技術と設備管理)
- セルラー多目的GAを用いたファジィ識別システムの構築
- 時間的余裕を考慮したローカルエリア配送システム自動配車計画法
- 多段階生産・流通システムの遺伝的アルゴリズムによる最適設計 (特集 SCM環境と設備管理)
- The Second Asia-Paciffic Conference on Genetic Algorithm and Applicationsの報告
- The Third Australia-Japan Joint Workshop on Intelligent and Evolutionary Systems を終えて
- 排他的制約輸送問題におけるスパニンクツリーベース遺伝的アルゴリズムによる一解法
- 遺伝的アルゴリズムによる生産容量制約付きプラント配置問題の一解法
- GAによるジョブショップ・スケジューリングにおける評価関数とスケジューリング構造の関係
- 遺伝的アルゴリズムによる分散データベース・システム設計 (第15回ファジィシステムシンポジウム--やりまっせ!新世紀のたおやか技術 日本ファジィ学会設立10周年記念大会) -- (データベース・情報検索)
- 進化計算法による高信頼ネットワークの効果的設計の一解法
- ジョブショップ・スケジューリング問題のためのGAによる評価関数の影響
- 多目的遺伝的アルゴリズムによる分散データベース設計
- 分散データベース・システムの多目的設計問題とその遺伝的アルゴリズムによる解法
- 優先度に基づく遺伝子表現を用いたGAによるジョブショップ・スケジュ-リング
- 進化技術とその応用 : 特集号によせて
- ファジィM/M/s待ち行列モデルによるマルチクラス・コンピュータシステムの性能評価
- ファジィ待ち行列システムによるネットワークモデルの性能評価
- 拡張型インフォメーションレシオの提案と制約付き近傍をもつシミュレーテッドアニーリングによるポートフォリオの最適化
- 遺伝的アルゴリズムによるファジィ・クラスタリング
- 遺伝的アルゴリズムによるボトルネック制約を伴う最小木問題の一解法
- 改良遺伝的アルゴリズムによるFFMスケジューリング問題の一解法
- 遺伝的アルゴリズムによるフロ-ライン生産セルにおけるグル-プスケジュ-リング問題の一解法
- 遺伝的アルゴリズムによるロボット選択とワ-クステ-ション割り当て問題の一解法
- GAによる分散デ-タベ-スシステム設計のためのデ-タ割当とコンピュ-タロケ-ション問題
- 進化計算法を用いたCADデ-タからの特徴認識
- スパースな設備間関連構造を持つ設備配置問題のための近傍探索手順を考慮したSAアルゴリズム
- 回転・反転による配置を排した遺伝的アルゴリズムによる円形連続型k-out-of-n:Fシステムの最適配置問題の解法 (特集 設備の安全性・信頼性)
- 縦優先探索による直並列系システムにおける最適配置問題のパレート解探索アルゴリズム (特集 設備の安全性・信頼性)
- 遺伝的アルゴリズムを用いたCircular Consecutive-k-out-of-n : F Systemの最適配置問題の解法(信頼性国際規格, 安全性, 信頼性一般)
- 遺伝的アルゴリズムを用いたCircular Consecutive-k-out-of-n : F Systemの最適配置問題の解法(信頼性国際規格, 安全性, 信頼性一般)
- ファジィHUB-コンピュ-タ最適配置問題の一解法
- ライフサイクルにおけるマルチプロジェクト型生産管理・統括システムの構築
- 設備の安全性・信頼性について思うこと (特集 設備の安全性・信頼性)
- 日本設備管理学会とエンジニア資格制度 (特集 これからの技術者教育)
- 計算知能化研究部会
- 遺伝的アルゴリズムによるStar-Ring LANトポロジ設計
- CALSの導入における日韓現状分析
- WINDOWS WORLD EXPO TOKYO 97に参加して
- 遺伝的アルゴリズムによる分散デ-タベ-スシステムの最適設計の一解法
- 進化計算法を用いたCADデ-タからの特微認識
- GALSにおける文書情報の交換と共有
- GAによる多品種在庫管理問題の一解法
- ファジィ在庫管理問題の一解法
- 遺伝的アルゴリズムによるファジィ組立ラインのバランシング
- ポートフォリオ最適化問題における縁付きヘッセ行列の極値判定を用いたGAの初期解決定法の有効性
- 地域組織連携による継続的なリアルPBLの試み : 現状,課題,研究構想