2006 Fiscal Year Annual Research Report
拡張連続型k-システムの評価・設計方法に関する研究
| Project/Area Number |
17510129
|
|---|
| Research Institution | Tokyo Metropolitan University |
|---|
Principal Investigator |
山本 久志 首都大学東京, システムデザイン学部, 教授 (60231677)
|
|---|
| Keywords | 連続型k-システム / 信頼度 / アルゴリズム |
|---|
| Research Abstract |
連続型k-システムとは、システムを構成するコンポーネントが1ヵ所に集中して故障するとシステム故障となるシステムの総称である。このシステムはその形状や故障条件より多くのシステムに区分される。コンポーネントが面や立体に配置された2次元や3次元の連続型k-システムは、例えば、2次元や3次元の物体のパターン認識確率の評価、立体的に配置されたセンサー(例えば衛星)等による監視システムの評価、液晶画面の評価などに適用される。
本年度は、1)1次元システムの一種であるCircular Consecutive-k-out-of-r-from-n: F System及びMulti-state consecutive-k-out-of-n: F Systemの状態分布の効率的な算出アルゴリズムを提案したが、このアルゴリズムの基本的な考えが他のシステム評価においても有効であることを示すために、2)コンポーネント及びシステムが多状態を取り得るMulti-state k-out-of-n: G Systemの状態分布の効率的な算出アルゴリズムの提案、3)多状態を有するエッジから構成された直並列システムにおける最大流量・最短距離分布算出アルゴリズムの提案、4)直並列系システムにおける最適配置問題のパレート解探索アルゴリズムを提案し、いずれも数値実験やオーダー計算により、その有効性を示した。
|
Research Products
(6 results)
