In order to solve the problems of the same target importance and too large solution set in the existing solutions, an E-dominant NSGA2 algorithm is proposed to solve the problem. In this paper, the mathematical model of the problem is established with the optimization objectives of test cost, test quantity and false alarm rate. The testability model under unreliable test condition is established by using Bayesian network. Then the E-dominated NSGA2 algorithm is used to solve the problem. After verification, the algorithm has good performance and practical value.