2005 Fiscal Year Annual Research Report
拡張連続型k-システムの評価・設計方法に関する研究
| Project/Area Number |
17510129
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Research Institution | Tokyo Metropolitan University |
|---|
Principal Investigator |
山本 久志 首都大学東京, システムデザイン学部, 准教授 (60231677)
|
|---|
| Keywords | 連続型k-システム / 信頼度 / アルゴリズム |
|---|
| Research Abstract |
連続型k-システムとは、システムを構成するコンポーネントが1カ所に集中して故障するとシステム故障となるシステムの総称である。このシステムはその形状や故障条件より多くのシステムに区分される。コンポーネントが面や立体に配置された2次元や3次元の連続型k-システムは、例えば、2次元や3次元の物体のパターン認識確率の評価、立体的に配置されたセンサー(例えば衛星)等による監視システムの評価、液晶画面の評価などに適用される。
本年度は、1)1次元システムの一種であるLinear Consecutive-k-out-of-r-from-n:F Systemの最適配置を効率的に求めるアルゴリズム、また2)コンポーネント及びシステムが多状態を取り得るMulti-state Consecutive-k-out-of-n:G System及びMulti-state Consecutive-k-out-of-n:F Systemの状態分布の効率的な算出アルゴリズム、3)2次元システムの1種であるCircular connect ed-(r, s)-out-of-(m, n):F system、2-dimensional cylindrical k-within-consecutive-(r, s)-out-of (m, n):F systemと隣接三角形型格子システムに対して効率的なシステム信頼度の算出方法の提案を行い、それぞれのアルゴリズムについて、既存のアルゴリズムと比較することにより、その有効性を数値実験及び計算オーダーにより検証し、その結果をまとめた。そして、4)3次元の連続型k-システムの1種である3-dimensional k-within-consecutive-(r1,r2,r3)-out-of-(n1,n2,n3):F systemを提案し、上下限値の提案と極限定理を基にした近似式の提案を行い、その有効性を示した。
|
Research Products
(7 results)
