Multi-objective test case prioritization based on I-MOEA/D
Multi objective test case prioritization(MOTCP)is a popular issue in the field of regression testing,the purpose of which is to obtain the order in which test cases are executed to maximize the ability and efficiency to find defects.In this paper,a multi-objective test case prioritization method(I-MOEA/D)based on the improved MOEA/D algo-rithm is proposed.The multi-objective test case prioritization problem is modeled as a multi-objective optimization prob-lem,and then the optimization problem is solved by improving the MOEA/D algorithm.Specifically,on the one hand,the weight vector adaptive strategy is introduced to maintain the diversity among subproblems.On the other hand,the cross-over operator is improved by the positional crossover method to accelerate the convergence speed of the algorithm and off-set the time overhead of weight vector calculation.Furthermore,information exchange and sharing are facilitated between test cases by dynamically updating the neighborhood.Experimental results show that the proposed algorithm has achieved good results in MOTCP.Compared with other methods,this method can improve the defect detection ability and efficien-cy of test cases.
multi-objectivetest case prioritizationMOEA/Dweight vector adaptive
NETL
NSTL
万方数据
