Entropy based enhanced particle swarm optimization on multi-objective software reliability modelling for optimal testing resources allocation

摘要

This paper proposes a generalization of the exponential software reliability model to characterize several factors including fault introduction and time-varying fault detection rate. The software life cycle is designed based on module structure such as testing effort spent during module testing and detected software faults etc. The resource allocation problem is a critical phase in the testing stage of software reliability modelling. It is required to make decisions for optimal resource allocation among the modules to achieve the desired level of reliability. We formulate a multi-objective software reliability model of testing resources for a new generalized exponential reliability function to characterizes dynamic allocation of total expected cost and testing effort. An enhanced particle swarm optimization (EPSO) is proposed to maximize software reliability and minimize allocation cost. We perform experiments with randomly generated testing-resource sets and varying the performance using the entropy function. The multi-objective model is compared with modules according to weighted cost function and testing effort measures in a typical modular testing environment.