2007 Fiscal Year Annual Research Report
拡張連続型k-システムの評価・設計方法に関する研究
| Project/Area Number |
17510129
|
|---|
| Research Institution | Tokyo Metropolitan University |
|---|
Principal Investigator |
山本 久志 Tokyo Metropolitan University, システムデザイン研究科, 准教授 (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:G System及びMulti-state consecutive-k-out-of-n:F Systemの状態分布の効率的な算出アルゴリズムを提案したが、このアルゴリズムの基本的な考えが他のシステム評価においても有効であることを示すために、2)2目的NVP設計問題解法の提案、3)Connected-(1,2)-or-(2,1)-out-of-(m,n):F Lattice Systemの信頼度の算出方法,4)多状態を有するエッジから構成された直並列システムにおける最大流量・最短距離分布算出アルゴリズムの提案、5)直並列系システムにおける最適配置問題のパレート解探索アルゴリズムを提案し、いずれも数値実験やオーダー計算により、その有効性を示した。
|
Research Products
(7 results)
