文献

J-GLOBAL ID：201002232627696125   整理番号：10A1148373

多目的進化的計算を用いたフォールトトレランス・ソフトウェア設計技術の開発

Design of Fault Tolerance Software Using a Multi-objective Evolutiorary Computation

著者 (1件)： 辻村泰寛 (日本工大)
資料名： 日本工業大学研究報告  (Report of Researches. Nippon Institute of Technology)
巻： 40  号： 2  ページ： 458-459  発行年： 2010年09月25日 
JST資料番号： S0702A  ISSN： 0389-2514  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本論文では,信頼度最大,コスト最小の多目的問題として2目的NVP(N-バージョンプログラム)設計問題を定式化し,数値実験によって解の精度と計算速度の要件を満たすことが確かめられた3つの解法を紹介した。まず,単一のサブタスクに対する単目的NVP設計問題に対して得られた解集合から2目的NVP設計問題のパレート解集合を求め,深さ優先探索と分枝限定法を利用して得たパレート解候補集合からパレート解を求める方法について述べた。同様に単一のサブタスクに対する2目的NVP設計問題のパレート解集合を得た後,サブタスク1からl(l=2,...,n)までのパレート解を幅優先探索によってサブタスク1からl-1までのパレート解と,サブタスクlに対するパレート解の組合せから求める。前記作業をl=nまで繰り返し,最終的なパレート解集合を得る効率的な解法を示した。また,ランダムキー表現を用いた多目的遺伝的アルゴリズム(MOGA)では算術交叉,ランダム置換え突然変異,パレート解保存戦略を採用した。本MOGAでは弱パレート解選択操作及び1世代前のパレート解を利用した挿入・削除操作の導入により,効果的な解の探索と多くのパレート解の獲得を実現できた。

シソーラス用語： *ソフトウェア設計 ,  *フォールトトレランス ,  *進化的計算 ,  最適条件 ,  探索問題 ,  効率化 ,  遺伝的アルゴリズム ,  突然変異 ,  解
準シソーラス用語： *多目的進化的計算 ,  Pareto最適 ,  幅優先探索 ,  Pareto解 ,  最適解

分類 (3件)： 計算機システム開発  (JD02010R) ,  その他のディジタル計算機方式  (JC02050G) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (4件)： 進化的計算 ,  フォールトトレランス ,  ソフトウェア設計 ,  開発