A Novel Discrete Firefly Algorithm for Constrained Multi‐Objective Software Reliability Assessment of Digital Relay
Madhusudana Rao Nalluri, K. Kannan, Diptendu Sinha Roy · 2021
Computer relays are special purpose systems designed specifically for sensing anomalies in the power system. They are endowed with special purpose signal processing capabilities for sampling physical parameters such as current, voltage and other quantities. Since all modern engineered systems, including modern computer relays are constituted of increased proportions of software sophistication, software reliability assessment has become very important. Numerous schemes have been employed to enhance software reliability, N-Version programming being one of the most prominent schemes. However, an increased level of redundancy drastically increases cost of software development and thus negatively affects system cost. In reality, conflicting requirements associated with software products such as software size measured in thousand (Kilo) Lines of Code (KLoC), cost and reliability renders the Software Reliability Allocation Problem (SRAP) more complicated. This paper presents a constrained multi-objective formulation of the optimal software reliability allocation problem and thereafter develops a customized Discrete Firefly algorithm (DFA) to solve the aforementioned problem, using computer relay software as a case study. A novel similarity based parent selection (SBPS) algorithm has also been proposed for efficient selection of feasible solutions. The performance of the proposed DFA has been obtained for computer relay software and the results have been presented.