Abstract: Test optimization selection is a set cover problem,and heuristic algorithm for set covering problem is effective method.A genetic simulated annealing neural network fused algorithm was proposed by fusing the genetic algorithm,BP neural network and the simulated annealing algorithm,the genetic algorithm global search ability,strong ability of BP neural network training algorithm and fast search ability of simulated annealing algorithm were made full use of in this algorithm,the phenomenon falling into local optimum was avoided,and also the search efficiency and accuracy wad improved,the algorithm is applied to solve the test optimization selection problem.Example proves,this algorithm can effectively and quickly obtain test the optimal solution of optimization problems.

Key words: Test selection,Genetic algorithm,BP neural network,Simulated annealing algorithm