Method of generating test data in polymorphism path based on SA-PSO
基于SA-PSO的多态路径测试数据生成方法

At the present, most methods of generating test data do not consider the polymorphism features of object-oriented software, which cannot use the test data to do sufficient testing for polymorphism information of the programs. According to the requirement of generating polymorphism path test data, this paper proposed a method which was used to generate test data in polymorphism path testing by using SA-PSO. In addition, some cases have been done to make comparisons among other optimization algorithms such as basic particle swarm algorithm, genetic algorithm and PSO-GA algorithm. Experiments show that SA-PSO can find out the global optimal solution more quickly with stronger search capabilities. It is proved that SA-PSO algorithm has better performance to generate test data for the test path with polymorphism information.