期刊文献+

基于粒子群优化算法的软件测试数据生成研究 被引量:4

Research on Generation of Software Test Data Based on PSO
下载PDF
导出
摘要 遗传算法在软件测试数据自动生成方面应用广泛,但是其自身也存在局限性,如参数难于设置、算法复杂等,而粒子群优化算法执行容易、参数少,能很快地找到最优解。论文提出一种基于粒子群优化算法的软件测试数据自动生成方法,并应用于等边三角形判别程序。实验表明,粒子群优化算法能比遗传算法更高效的生成测试数据。 Genetic algorithm(GA)is applied widely to automatic generation of software test data,but it has deficiencies such as difficult settings of its parameters and complexity of algorithm.Particle Swarm Optimization(PSO)can get optimal solution easily and have characteristics of simple exectuion and less argument.This paper introduces a generation approach of software test data based on particle swarm optimization(PSO)algorithm and use it to judge equilateral triangle.The experimental results show PSO algorithm is more efficient than GA algorithm in generation of test data.
出处 《计算机与数字工程》 2013年第2期163-164,185,共3页 Computer & Digital Engineering
基金 湖南省科技计划项目(编号:2008GK3085) 湖南省十二五规划课题(编号:XJK011BXJ006)资助
关键词 软件测试 测试数据 遗传算法 粒子群优化算法 software test test data genetic algorithm(GA ) particle swarm optimization(PSO)algorithm
  • 相关文献

参考文献12

二级参考文献29

共引文献78

同被引文献22

  • 1马臻,张毅坤,梁荣,鲁晓锋,徐艳丽,解建仓.基于免疫遗传算法的构件化软件测试用例生成[J].计算机工程,2006,32(23):64-67. 被引量:6
  • 2傅博.基于蚁群算法的软件测试数据自动生成[J].计算机工程与应用,2007,43(12):97-99. 被引量:32
  • 3WINDISCH A, WAPPLER S, WEGENER J. Applying particle swarm optimization to software testing [C]// GECCO '07: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation. New York: ACM, 2007:1121-1128. 被引量:1
  • 4RATNAWECRA A, HALGAMUGE S, WATSON H C. Self-organi- zing hierarchical particle swarm optimizer with time-varying accelera-tion coefficients [ J]. IEEE Transactions on Evolutionary Computa- tion, 2004, 8(3): 240-255. 被引量:1
  • 5SHI Y, EBERHART R C. Empirical study of particle swarm optimi- zation [ C]//CEC 99: Proceedings of the 1999 IEEE Congress on Ev- olutionary Computation. Piscataway: IEEE, 1999, 3:1945-1950. 被引量:1
  • 6LI X, ENGELBRECHT A P. Particle swarm optimization: an in- troduction and its recent developments [ C]// GECCO'07: Pro- ceedings of the 9th Annual Conference Companion on Genetic and Evolutionary Computation. New York: ACM, 2007:3391-3414. 被引量:1
  • 7RIGET J, VESTERSTROEM J S. A diversity-guided particle swarm optimizer- the ARPSO [ R]. Aarhus, Denmark: University of Aarhus, Department of Computer Science, 2002. 被引量:1
  • 8KOREL B. Automated software test data generation [ J]. IEEE Transactions on Software Engineering, 1990, 16(8) : 870 - 879. 被引量:1
  • 9姚香娟.复杂软件测试数据进化生成理论及应用[D].中国矿业大学.2011 被引量:1
  • 10陈水利,蔡国榕,郭文忠,陈国龙.PSO算法加速因子的非线性策略研究[J].长江大学学报(自科版)(上旬),2007,4(4):1-4. 被引量:28

引证文献4

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部