2004 Fiscal Year Final Research Report Summary
Evaluation and Design Method for Multi-Dimensional Consecutive-k-systems
| Project/Area Number |
14580483
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
社会システム工学
|
|---|
| Research Institution | Tokyo Metropolitan Institute of Technology |
|---|
Principal Investigator |
YAMAMOTO Hisashi Tokyo Metropolitan Institute of Technology, Faculty of Engineering, Associate Professor, 工学部, 助教授 (60231677)
|
|---|
| Project Period (FY) |
2002 – 2004
|
| Keywords | Consecutive-k-out-of-n: F system / Multidimensional system / Recursive Algorithm / System Reliability / Upper and Lower Bound / Approximate value / Limit Theorem |
|---|
| Research Abstract |
Multi-dimensional consecutive-k-systems consist of components arranged in a 2 or 3 dimensional space and fails when many components in a narrow space fail, but this system does not fail even if components fail in wide space. As the 2-dimensional oonsecutive-k-systems, we have connected-(r, s)-out-of-(m, n): F lattice system and 2-dimensional k-within-consecutive-(r, s)-out-of-(m, n) :F system. In this study, we proposed 3 dimensional systems as a type of consecutive-k-systems. These systems are applied to supervisory system for two or three dimensional space and so on.
In this study, first, we proposed efficient algorithm for optimal arrangement of components in consecutive-k-out-of-n: F system, based on genetic algorithm or branch and bound algorithm. For multidimensional systems with medium size, recursive formulas for the reliabilities of some consecutive-k-systems were proposed and the efficiency of these algorithms were proven by the order of algorithm and the results of numerical experiments. For large systems, we proposed upper and lower bounds or approximate values of system reliabilities based on limit theorems. And we confirm the good fitness of these bounds or approximate values by numerical experiments. Furthermore, by using the above basic idea, we proposed recursive algorithm for performance index or reliability of network system.
As the future works, we need to study more complex systems, for example, multi-states consecutive-k-systems, in order to research more systems in the real world.
|
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Journal Article] The ordinal representation for optimal arrangement problem in a circular consecutive-k-out-of-n: F system2003
Author(s)
Hanafusa, Taku, Yamamoto, Hisashi, Kubo, Syun-Ichiro, Tsujimura, Yasuhiro
-
Journal Title
Multiconference on Systemics, Cybernetics and Informatics PROCEEDINGS, Volume XIV (Florida, USA)
Pages: 136-141
Description
「研究成果報告書概要(欧文)」より
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
