基于粒子群算法的测试用例自动生成方法研究.pdfVIP

第20卷．第9期 计 算 机 技术 与发 展 v01 ． 20 N0．9 2010年9月 COMPUTERTECHNOLOGYANDDEVELOPMENT Sep． 2010 基于粒子群算法的测试用例 自动生成方法研究 贾冀婷 (西安邮电学院计算机学院，陕西 西安 710121) 摘 要：软件测试是保证软件质量、提高软件可靠性的关键，而提高生成测试用例的自动化程度又是提高软件测试 自动化 程度 的关键。为了提高生成测试用例的自动化程度，改进 了基本粒子群优化算法，提出了基于改进的粒子群优化算法的 测试用例自动生成系统框架，并给出了基于改进的粒子群优化算法的测试用例 自动生成算法。实验结果表明，使用文中 提出的算法 ，自动生成测试用例所需的迭代次数和平均运行时间明显优于遗传算法等测试用例自动生成算法 ，一定程度 上提高了生成测试用例的自动化程度。 关键词：软件测试；自动测试 ；测试用例；粒子群 中图分类号：TP311 文献标识码：A 文章编号：1673—629X(2010)09—0024—04 ResearchofAutomaticTestcaseGenerationFunctionsBasedOn ParticleSwarm OptimizationAlgorithm JIAji—ting (ComputerDepartment，Xi’artUniversityofPostsandTelecommunications，Xi’an710121，China) Abstract：Thesoftwaretestingisanimportantstepthatguaranteesosftwraequalityandreliability，andimprovingtheautomationability oftestcasegenerationisthekeypointfortheentireprocess．Inordertoimpmvetheautomationabilityoftest~asegeneration，hasim． pn删 particleswamioptimizationalgorithm na dhasputofrwardtheframeofautomatictestcasegenerationsystem bast~lonparticle swam optimizatoinalgorithm ．nadautomatictesteasegenerationfunctionsbasedonparticlesccarinoptimizationalgoritmh ．Experiment haspn删 thatthisimpmv~ algoritmh ’sconvergencespeedisgenerallyfastre thanotheralgorithmssuchasgeneticalgoritmh ，andim． proving theautoma tionabilityoftesteasegeneration． Keywords：osftwaretesting ；automaticosfwtaretesting ；testcase；particleswarm O 引 言 测试 自动化程度的关键l2’3J。 随着计算机技术的不断发展，软件的规模越来越 文中在基本粒子群优化算法的基础上，结合软件 大 ，随之而来软件的错误也越来越隐蔽，造成的后果也 测试中测试用例 自动生成的需求，改进了基本粒子群 越来越严重。因此，提高