Enhanced Constraint Handling for Reliability-Constrained Multi-objective Testing Resource Allocation

Su，Zhaopin1; Zhang，Guofu2; Yue，Feng1; Zhan，Dezhi1; Li，Miqing3; Li，Bin4; Yao，Xin5

2021

10.1109/TEVC.2021.3055538

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION   影响因子和分区

1089-778X

1941-0026

The multi-objective testing resource allocation problem (MOTRAP) is how to efficiently allocate the finite testing time to various modules, with the aim of optimizing system reliability, testing cost, and testing time simultaneously. To deal with this problem, a common approach is to use multi-objective evolutionary algorithms (MOEAs) to seek a set of trade-off solutions between the three objectives. However, such a trade-off set may contain a substantial proportion of solutions with very low reliability level, which consume lots of computational resources but may be valueless to the software project manager. In this paper, an MOTRAP model with a pre-specified reliability is first proposed. Then, new lower bounds on the testing time invested in different modules are theoretically deduced from the necessary condition for the achievement of the given reliability, based on which an exact algorithm for determining the new lower bounds is presented. Moreover, several enhanced constraint handling techniques (ECHTs) derived from the new bounds are successively developed to be combined with MOEAs to correct and reduce the constraint violation. Finally, the proposed ECHTs are evaluated in comparison with various state-of-the-art constraint solving approaches. The comparative results demonstrate that the proposed ECHTs can work well with MOEAs, make the search focus on the feasible region of the pre-specified reliability, and provide the software project manager with better and more diverse, satisfactory choices in test planning.

constraint handling. evolutionary algorithms Multi-objective testing resource allocation Reliability reliability constraint Reliability engineering Sociology Software Software reliability Statistics Testing

SCI ; EI

英语

其他

WOS:000655791500010

COMPUTER SCIENCE

2-s2.0-85100479441

Scopus

1.School of Computer Science and Information Engineering, Hefei University of Technology, Hefei 230601, China, with the Intelligent Interconnected Systems Laboratory of Anhui Province (Hefei University of Technology), Hefei 230009, China, with the Key Laboratory of Knowledge Engineering with Big Data (Hefei University of Technology), Ministry of Education, Hefei 230601, China, and with the Anhui Province Key Laboratory of Industry Safety and Emergency Technology (Hefei University of Technology), Heifei 230601, China.
2.School of Computer Science and Information Engineering, Hefei University of Technology, Hefei 230601, China, with the Intelligent Interconnected Systems Laboratory of Anhui Province (Hefei University of Technology), Hefei 230009, China, with the Key Laboratory of Knowledge Engineering with Big Data (Hefei University of Technology), Ministry of Education, Hefei 230601, China, and with the Anhui Province Key Laboratory of Industry Safety and Emergency Technology (Hefei University of Technology), Heifei 230601, China. (e-mail: zgf@hfut.edu.cn)
3.CERCIA, School of Computer Science, University of Birmingham, Birmingham B15 2TT, U.K.
4.School of Information Science and Technology, University of Science and Technology of China, Hefei 230027, China.
5.Guangdong Provincial Key Laboratory of Brain-inspired Intelligent Computation, Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen 518055, China, and also with CERCIA, School of Computer Science, University of Birmingham, Birmingham B15 2TT, U.K.

Su，Zhaopin,Zhang，Guofu,Yue，Feng,et al. Enhanced Constraint Handling for Reliability-Constrained Multi-objective Testing Resource Allocation[J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION,2021,25(3):537-551.

Su，Zhaopin.,Zhang，Guofu.,Yue，Feng.,Zhan，Dezhi.,Li，Miqing.,...&Yao，Xin.(2021).Enhanced Constraint Handling for Reliability-Constrained Multi-objective Testing Resource Allocation.IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION,25(3),537-551.

Su，Zhaopin,et al."Enhanced Constraint Handling for Reliability-Constrained Multi-objective Testing Resource Allocation".IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION 25.3(2021):537-551.