Complexity measures of large systems and their efficient algorithm based on the disjoint cut set method

Author

Jung, Woo Sik ; Cho, Nam Zin

Author_Institution

Dept. of Nucl. Eng., Korea Adv. Inst. of Sci. & Technol., Taejon, South Korea

Volume

43

Issue

4

fYear

1996

fDate

8/1/1996 12:00:00 AM

Firstpage

2365

Lastpage

2372

Abstract

In this paper, two complexity measures of large systems are proposed and a new algorithm based on the disjoint cut set method is presented to compute the complexity measures efficiency. Since the informational and diagnostic entropies reported in the literature do not reflect the structure of a system, an operational entropy (H_O) and an inoperative entropy (H_I) are proposed in this paper to measure the system complexity incorporating the system structure. In addition, an efficient calculational method is provided. The algorithm is exact since it involves no approximation, easy to understand, and computationally efficient

Keywords

systems analysis; complexity measures; diagnostic entropies; disjoint cut set method; efficient algorithm; informational entropies; inoperative entropy; large systems; operational entropy; Approximation algorithms; Entropy; Gain measurement; Helium; Information theory; Measurement uncertainty; Nuclear measurements; Power generation; Power measurement; Probability distribution;

fLanguage

English

Journal_Title

Nuclear Science, IEEE Transactions on

Publisher

ieee

ISSN

0018-9499

Type

jour

DOI

10.1109/23.531785

Filename

531785