%0 Journal Article
%T Method of generating test data in polymorphism path based on SA-PSO<br>基于SA-PSO的多态路径测试数据生成方法
%A ZENG Yi
%A CAI Sen-hu
%A QIN Zhao-xuan
%A ZHOU Ji
%A XU Lin
%A <br>曾一
%A 蔡森虎
%A 覃钊璇
%A 周吉
%A 许林
%J 计算机应用研究
%D 2011
%I 
%X 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.
%K particle swarm optimization algorithm
%K simulated annealing algorithm
%K polymorphism
%K test path
%K test data<br>粒子群优化算法
%K 模拟退火算法
%K 多态
%K 测试路径
%K 测试数据
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=F32C7DEF351C88CCC305425EA6D27D63&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=5D311CA918CA9A03&sid=3D581F110273872E&eid=72A00A899A8120A4&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=9