Improved Genetic Algorithm Used in Test Cases
CSTR:
Author:
  • Article
  • | |
  • Metrics
  • |
  • Reference [14]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    In software testing process, efficient test case generation can dramatically simplify testing, improve test efficiency and save software development costs. As an effective search algorithm, genetic algorithm has been widely applied to the study on automatic generation of test cases, and has good global search capability. However, some inherent limits of this algorithm exist, such as low optimization efficiency, premature convergence, etc. This paper proposes a modified genetic algorithm combined with tabu search algorithm, improves the select and crossover operator of genetic algorithm against the shortcomings of premature convergence, and adopt the optimal preservation strategy for improving search capabilities in the local space and the overall operating efficiency. Experiments result shows that the new algorithm has obvious advantages in efficiency and effectiveness compared with traditional genetic algorithm for test case generation.

    Reference
    1 聂鹏, 耿技, 秦志光, 软件测试用例自动生成算法综述.计算机应用研究, 2012, (2):401-405, 413.
    2 Jones BF, Sthamer HH, Eyres DE. Automatic structural testing using genetic algorithms. Software Engineering Journal, 1996, 11(5): 299-306.
    3 Burnim J, Sen K. Heuristics for Scalable Dynamic Test Generation. Proc. of the 2008 23rd IEEE/ACM International Conference on Automated Software Engineering. 2008, IEEE Computer Society. 443-446.
    4 Liaskos K, Roper M. Automatic test-data generation: An immunological approach. Testing: Academic and Industrial Conference Practice and Research Techniques-MUTATION, 2007. TAICPART-MUTATION 2007. 2007. IEEE.
    5 Godefroid P, Klarlund N, Sen K. DART: Directed automated random testing. ACM Sigplan Notices. 2005. ACM.
    6 Estero-Botaro A, et al. A framework for genetic test-case generation for WS-BPEL compositions. Testing Software and Systems. Springer. 2014: 1-16.
    7 Gen M, Lin L. Multiobjective evolutionary algorithm for manufacturing scheduling problems: State-of-the-art survey. Journal of Intelligent Manufacturing, 2014, 25(5): 849-866.
    8 Zhou Y, Sugihara T, Sato Y. Applying GA with tabu list for automatically generating test cases based on formal specification. Structured Object-Oriented Formal Language and Method. Springer. 2014: 17-31.
    9 Li K, Zhang Z, Liu W. Automatic test data generation based on ant colony optimization. 2009 Fifth International Conference on Natural Computation. 2009. IEEE.
    10 Shen X, et al. Automatic generation of test case based on GATS algorithm. IEEE International Conference on Granular Computing(GRC'09). IEEE. 2009.
    11 荚伟, 奚红宇, 高仲仪, 遗传算法在软件测试数据生成中的应用.北京航空航天大学学报, 1998, (4):68-71.
    12 Ahmed MA, Hermadi I. GA-based multiple paths test data generator. Computers & Operations Research, 2008, 35(10): 3107-3124.
    13 Tracey N, Clark JA, Mander K. The way forward for unifying dynamic test-case generation: The optimisation-based approach. Proc. of the IFIP International Workshop on Dependable Computing and Its Applications (DCIA). York. 1998.
    14 龚纯, 王正林, 精通MATLAB最优化计算.北京:电子工业出版社, 2009.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

吴昊,李浩然,万交龙.对于测试用例生成的遗传算法改进.计算机系统应用,2016,25(8):200-205

Copy
Share
Article Metrics
  • Abstract:1481
  • PDF: 3115
  • HTML: 0
  • Cited by: 0
History
  • Received:December 23,2015
  • Revised:January 29,2016
  • Online: August 16,2016
Article QR Code
You are the first990481Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063