基于离散粒子群算法的测试用例优先排序.pdf

JournalofComputerApplications ISSN 1001—9081 2017一O1．10 计算机应用，2017，37(1)：108—113，169 CODENJYIIDU http：／／www．joca．cn 文章编号：1001—9081(2017)01-0108．06 DOI：10．11772／j．issn．1001—9081．2017．01．0108 基于离散粒子群算法的测试用例优先排序 张卫祥 ，齐玉华 ，李德治 (1．北京跟踪与通信技术研究所，北京 100094； 2．中国宇航学会 飞行器测控专委会，北京 100094) ( 通信作者电子邮箱vxiang@126．tom) 摘 要：测试用例优先排序技术能够有效提高回归测试效率，是软件测试的热点研究课题之一。针对基于需求 的测试用例优先排序方法可操作性差的问题，提 出了一种改进的基于测试点覆盖和离散粒子群优化算法的求解方法 (TCP—DPSO)。首先，把影响排序的各种因素分为测试收益型因素和测试成本型因素两大类，通过加权平均的方式进 行归一化，得到基于需求的通用测试平均收益率评价指标 ；然后，利用交换子和基本交换序列定义粒子的位置和速 度 ，借鉴遗传算法(GA)变异策略引入变异算子，采用时变惯性杈重调整粒子的探索能力和开发能力，促进可持续进 化和逼近优化 目标。实验结果表明，TCP-DPSO在最优解质量上与遗传算法相 当，大幅优于随机测试，在最优解成功 率和平均求解时间上优于遗传算法，具有更好的算法稳定性。 关键词 ：软件测试；测试用例优先排序；离散粒子群优化 ；评价指标；黑盒测试 中图分类号 ：TP311．5；TP181 文献标志码：A Testcaseprioritizationbasedondiscreteparticleswarm optimizationalgorithm ZHANGWeixiang ，QIYuhua一，LIDezhi (1．Beijing[nstituteofTrackingandTelecommunicationsTechnology,Beijing100094，China； 2．Committeeof Ⅱ r TT＆CTechnology,ChineseSocietyofAstronautics，Being100094，China) Abstract：Withtheabilityto improveregressiontestingefficiency，testcaseprioritizationhasbecomeahottopicin softwaretestingresearch．Sincetestcaseprioritizationbasedonrequirementisusually inefficient，atestcaseprioritization methodbasedondiscreteparticleswarm optimizationandtest—pointcoverage，calledDiscreteParticleSwamr Optimizationfor TestCasePrioritization(TCP-DPSO)wasproposed．Firstly，thevariousfactorsaffectingprioritizationweredividedintotwo categories：Cost—KeysandWin-Keys，andthengeneraltestaverageyieldindexbynormalizingwasobtained．Then，particle’S positionandvelocityweredefinedbyuseofswitcherandbasicswitchingsequence，themutationope