Computer Science ›› 2015, Vol. 42 ›› Issue (Z11): 450-453.

Previous Articles     Next Articles

Automated Test Case Generation Based on SPEA2+SDE

TAN Xin, PENG Yao-peng, YANG Shuai and ZHENG Wei   

  • Online:2018-11-14 Published:2018-11-14

Abstract: Software testing is crucial to ensure software quality.However,the complexity and cost will increase a lot with the growing variety of software structures and functionality.Automated test case generation is aimed at reducing the high cost as well as improving the reliability of the test results.This paper mainly discussed the technology of automated test case generation based on evolutionary algorithm.By comparing the testing efficiency of different algorithms on several classic programs,SPEA2+SDE performs best among all the algorithms in generating the test case automatically.Finally,we used Kruskal-Willis test to analyze the test results,proving that the conclusion above is general and reliable.

Key words: SPEA2+SDE,Automated test case generation,Evolutionary algorithm,Non-parametric test

[1] Ferrer J,Chicano F,Alba E.Evolutionary Algorithms for the Multi-Objective Test Data Generation Problem [J].Software:Practice and Experience,2012,2(11):1331-1362
[2] McMinn P.search-based software test data generation:a suvery[J].Software Testing,Verification and Reliability,2004,14(2):105-156
[3] Li Mi-qing,Yang Sheng-xiang,Liu Xiao-hui.Shift-Based Density Estimation for Pareto-Based Algorithms in Many-Objective Optimization[J]IEEE Transactions on Evolutionary Computatin,2014,18(3)
[4] 韩丽霞.求解多目标优化问题的新遗传算法[J].计算机科学,2013,0(6A):64-66,5
[5] 王静龙,梁小筠.非参数统计分析[M].北京:高等教育出版社,2006:78-156
[6] Zitzler E,Laumanns M,Thiele L.SPEA2:improving thestrength Pareto evolutionary algorithm:CH-8092[R].Zurich,Switzerland,2001
[7] Harman M,McMinn P.A Theoretical Empirical Study ofSearch-Based Testing:Local,Global,and Hybrid Search[J].IEEE Transactions on Software Engineering,2010,36(2)
[8] Mark H,Kiran L,Phil M.A multi-objective approach to search-based test data generation[C]∥Proceedings of Genetic and Evolution ary Computation(GECCO 2007).London,England,UK,2007
[9] Mark H,Phil M,de Souza Jerffeson T,et al.Search Based Software Engineering:Techniques,Taxonomy,Tutorial[M]∥ Empirical Software Engineering and Verification:International Summer Schools,LASER 2008-2010,Elba Island,Itatly,Revised Tutorial Lectures.2012:1-59
[10] 杜强,贾丽艳.SPSS统计分析从入门到精通[M].北京人民邮电出版社,2009:118-138

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!