2-4 NVP設計問題の分岐限定法による解法アルゴリズム(セッション2「システムの信頼性、保全性」)

スポンサーリンク

概要

• 論文の詳細を見る

• Nーバージョンプログラム(NVP)は、ソフトウェアシステムのフォールトトレラント設計技術の1つで、同一の機能を持つ、異なるN種類のソフトウェアバージョンの出力結果で過半数を占めたものを採用する.1つのタスクは複数のサブタスクから構成され、それぞれに対し選択可能な複数のバージョンが用意される.NVP設計問題はコスト制約のもとに信頼度を最大とする単目的問題として定式化されてきた.これに対し動的計画法や遺伝的アルゴリズムによる解法が提案されている.本研究では、コスト最小、信頼度最大を目的関数とする2目的問題としてNVP設計問題をとらえ、その性質に基づいた分岐限定法による解法アルゴリズムを提案する.

• 2005-11-18

著者

• 辻村 泰寛

  日本工業大学 工学部 情報工学科

• 辻村 泰寛

  日本工業大学 情報工学科

• 山本 久志

  首都大学東京大学院システムデザイン研究科

• 神林 靖

  日本工業大学 情報工学科

• 山本 久志

  首都大学東京

• 山地 秀美

  首都大学東京

• 神林 靖

  日本工業大学工学部情報工学科

• 山地 秀美

  日本工業大学工学部

• 辻村 泰寛

  日本工業大学

関連論文

• 2目的NVP設計問題の分岐限定法によるパレート解探索アルゴリズム
• 遺伝的アルゴリズムを用いたN-バージョンプログラムの設計(情報システムの信頼性・保全性)
• NVPシステム設計に対する遺伝的アルゴリズム適用の有効性の評価
• 2-4 NVP設計問題の分岐限定法による解法アルゴリズム(セッション2「システムの信頼性、保全性」)
• 『ファジィとソフトコンピューティングハンドブック』の出版について(日本ファジィ学会設立10周年記念事業)
• 多目的遺伝的アルゴリズムによる2目的直並列冗長系最適配置問題の解法 ([日本工業大学]情報工学科特集号 高度情報社会を担う情報技術のスペシャリストを育成) -- (情報工学科の研究活動)
• 多状態k-out-of-n:Gシステムの状態確率分布の高速な算出方法
• 遺伝的アルゴリズムによるオ-プンショップ・スケジュ-リング
• ランダムキ-遺伝子表現を用いた遺伝的アルゴリズムによるオ-プンショップ・スケジュ-リング
• 情報通信システムにおける最適化問題への進化技術応用
• FLC制御の遺伝的アルゴリズムによる多目的システム信頼性最適設計
• 多状態consecutive-k-out-of-n:Fシステムの効率的な最適配置算出アルゴリズムの提案(ソフトウェアの信頼性,信頼性理論,信頼性一般)
• Consecutive-kシステムとその周辺(信頼性-温故知新-)
• Consecutive-k システムとその周辺(信頼性-温故知新-)
• 隣接三角形型格子システムの信頼度算出方法
• 3-2 多状態を有するエッジから構成された直並列システムにおける最大流量・最短距離分布算出方法(理論, 数学的技法, 統計的解析, 日本信頼性学会 第18回秋季信頼性シンポジウム報告)
• 多状態を有するエッジから構成された直並列システムにおける最大流量・最短距離分布算出アルゴリズム
• 3-2 多状態を有するエッジから構成された直並列システムにおける最大流量・最短距離分布算出方法(セッション3「理論、数学的技法、統計的解析」)
• 隣接三角形型-(m, n):F格子システムの信頼度(システムの信頼性, 信頼性一般)
• 放射数が大きい場合の円筒型(r,s)-out-of-(m,n):F格子システムの信頼度計算方法
• システムサイズが大きい場合の円筒型k-within-(r,s)-out-of-(m,n):Fシステムの信頼度評価方法
• システムサイズが大きい場合の連結型k-within-(r,s)-out-of-(m,n):Fシステムの信頼度評価方法
• 3次元連結型k-within-(r_1,r_2,r_3)-out-oF(n_1,n_2,n_3) : Fシステムの信頼度の上下限値
• 連結型k-within-(r, s)-out-of-(m, n):Fシステムの信頼度の上下限値及び極限定理
• 連結型k-within-(r, s)-out-of-(m, n):Fシステムの信頼度の上下限値
• マルコフ連鎖を用いたシステム信頼度算出方法(第6回信頼性研究発表会) : 2次元連続k-out-of-n:Fシステムの場合
• 7-2 多変量解析におけるパラメータ間の順序関係を考慮した推定問題に関する一考察(セッション7「理論,一般(2)」)
• 進化技術の基礎と情報通信・生産物流システムへの応用
• 3目的を有するネットワークのパレート部分解算出方法の提案
• 多状態連続k-out-of-n:Fシステムの最適配置に関する研究
• 拡張型インフォメーションレシオの提案と制約付き近傍をもつシミュレーテッドアニーリングによるポートフォリオの最適化
• ノンリセット多期間制約サイクルモデルにおける最適切換問題に関する研究 : 基準工程により加工率を切換える場合(理論・技術)
• 東京都水道局における水需要予測に関する研究
• 事例研究 神奈川県営水道給水区域における水需要予測に関する研究 (特集 産学連携)
• 神奈川県営水道給水区域における水需要予測に関する研究
• 2目的直並列冗長系最適配置問題へのMOGAの適用と特性分析
• 多期間制約サイクル問題と最適配置に関する基礎的研究
• 2-4 NVP設計問題の分岐限定法による解法アルゴリズム(システムの信頼性, 保全性, 日本信頼性学会 第18回秋季信頼性シンポジウム報告)
• FeWSにおける損失確率とコキシャン分布の変動係数との関係 (特集 設備の安全性・信頼性)
• A-9-2 条件付 2 次元連続システムの信頼度算出について
• FLCとハイブリッド型遺伝的アルゴリズムによる大規模なシステムの最適信頼性設計
• 隣接三角形型格子システムの信頼度
• 隣接三角形型格子システムの信頼度
• Linear Connected-(r,s)-out-of-(m,n) : Flattice System信頼度の上/下限値と極限値(信頼性)
• 競合モデルにおける信頼度関数のノンパラメトリック推定 : 故障原因不明データを含む場合
• 2-2 競合モデルにおける信頼度関数のノンパラメントリック推定について : 故障原因不明のデータを含む場合(第23回研究発表会)
• 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によるジョブショップ・スケジュ-リング
• 進化技術とその応用 : 特集号によせて
• 2-dimensional k-within consecutive-r×s-out-of-m×n:Fシステムの信頼度の上下限値に関する研究(第10回信頼性シンポジウムREAJ)
• 2-dimensional k-within-consecutive-(r, s)-out-of-(m, n):Fシステムの信頼度算出に関する研究(第5回研究発表会)
• 2-1 2-dimensional k-within-consecutive-(r, s)-out-of-(m, n) : F systemの信頼度に関する研究(日本信頼性学会第9回信頼性シンポジウム)
• 2-4 Connected-(r, s)-out-of-(m, n) : F Latticeシステムの信頼度の上下限値に関する研究(第4回信頼性研究発表会)
• フロントエンドWebシステム設計・評価のためのモデル(基礎理論)
• Front-end Webシステム設計のためのモデル(新しいトラヒックモデルと性能評価及び一般)
• ホスト接続型Webシステム設計のためのモデル化 (新しいトラヒックモデルと性能評価、及び一般)
• ファジィ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の試み : 現状,課題,研究構想

もっと見る 閉じる

スポンサーリンク