Heuristic self-organization algorithms for software reliability assessment and their application

Abstract

The GMDH (group method of data handling) network is an adaptive learning machine based on the principle of heuristic self-organization. The authors apply the GMDH networks to predict software reliability in the testing phase. Three kinds of networks: the basic GMDH and its improved versions based on PSS (prediction sum of squared) and AIC (Akaike information criterion), are introduced for the prediction of the failure-occurrence times observed in the testing phase of the software system. In numerical examples, the GMDH networks, the usual MLP (multi-layer perceptron) neural networks and existing SRGMs (software reliability growth models) are compared from the view point of predictive performance. It is shown that the GMDH networks can overcome the problem of determining a suitable network size in the use of an MLP neural network, and can provide a more accurate measure in the software reliability assessment than other prediction devices. Further, the problem of determining the optimal software release schedule, which minimizes the relevant expected total software cost, is considered in the framework of the GMDH network architecture.