计算机科学 ›› 2017, Vol. 44 ›› Issue (6): 177-181.doi: 10.11896/j.issn.1002-137X.2017.06.030
包晓安,杨亚娟,张娜,林青霞,俞成海
BAO Xiao-an, YANG Ya-juan, ZHANG Na, LIN Qing-xia and YU Cheng-hai
摘要: 最小覆盖表生成是组合测试研究的关键问题。基于演化搜索的粒子群算法在生成覆盖表时能得到较优的结果,但其性能受配置参数的影响。针对此问题,将one-test-at-a-time策略和自适应粒子群算法相结合,以种群粒子优劣为依据对惯性权重进行自适应调整,使其在覆盖表生成上具有更强的适用能力。为进一步提升算法性能,构造了一个优先级度量函数用于度量每个组合的权值,优先选取权值最高的组合用于单条测试用例的生成。最后,编程实现该算法,并将其与原有粒子群算法在组合测试用例集生成上展开对比性实验分析,结果证实该算法在规模和执行时间上具有竞争力。
[1] KUHN D R,WALLACE D R,GALLO A M.Software fault Interactions and implications for software testing[C]∥IEEE Trans.on Software Engineering.2004:418-421. [2] XIE X Y,XU L,XU B W,et al.Survey of Evolutionary Testing[J].Frontiers of Computer Science & Technology,2008,2(5):449-466.(in Chinese) 谢晓园,许蕾,徐宝文,等.演化测试技术的研究[J].计算机科学与探索,2008,2(5):449-466. [3] SUN W W,JIANG J,NIE C H.Configurable Hybrid Algorithm for Combinatorial Test Suite Generation[J].Computer Science,2011,38(8):130-135.(in Chinese) 孙文雯,蒋静,聂长海.一种组合测试用例生成的可配置混合算法[J].计算机科学,2011,38(8):130-135. [4] CHEN X,GU Q,WANG Z Y,et al.Framework of ParticleSwarm Optimization Based Pairwise Testing[J].Journal of Software,2011,2(12):2879-2893.(in Chinese) 陈翔,顾庆,王子元,等.一种基于粒子群优化的成对组合测试算法框架[J].软件学报,2011,2(12):2879-2893. [5] MAO C Y,YU X X,XUE Y Z.Algorithm Design and Empirical Analysis for Particle Swarm Optimization-Based Test Data Ge-neration[J].Journal of Computer Research and Development,2014,51(4):824-837.(in Chinese) 毛澄映,喻新欣,薛云志.基于粒子群优化的测试数据生成及其实证分析[J].计算机研究与发展,2014,51(4):824-837. [6] ZHA R J,ZHANG D P,NIE C H,et al.Test Data Generation Algorithms of Combinatorial Testing and Comparison Based on Cross-Entropy and Particle Swarm Optimization Method[J].Journal of Computers,2010,33(10):1896-1908.(in Chinese) 查日军,张德平,聂长海,等.组合测试数据生成的交叉熵与粒子群算法及比较[J].计算机学报,2010,33(10):1896-1908. [7] WU H Y,NIE C H,LIANG Y L,et al.A Discrete Particle Swarm Optimization for Covering Array Generation[J].IEEE Transactions on Evolutionary Computation,2015,19(4):575-591. [8] KUHN D,REILLY M.An investigation of the applicabilityof design of experiments to software testing[C]∥Proc.of the 27th Annual NASA Goddard/IEEE Software Engineering Workshop.NASA Goddard Space Flight Center,2002:1-5. [9] KENNEDY J,EBERHART R.Particle swarm optimization[C]∥Proc of the 4th IEEE Int Conf on Neural Networks.Piscataway,NJ:IEEE,1995:1942-1948. [10] PARSOPOULOS K E,VRAHATIS M N.Recent approaches to global optimization problems through particle swarm optimization[J].Natural Computing,2002,116(2/3):235-3063. [11] WANG Z Y,QIAN J,CHEN L,et al.Generating Variable St-rength Combinatorial Test Suite with One-test-at-a-time Strategy[J].Chinese Journal of Computer,2012,5(12):2541-2552.(in Chinese) 王子元,钱巨,陈林,等.基于One-test-at-a-time策略的可变力度组合测试用例生成方法[J].计算机学报,2012,35(12):2541-2552. [12] ZHANG N,YAO L,BAO X A,et al.Multi-Objective Optimization Based On-Line Adjustment Strategy of Test Case Prioritization[J].Journal of Software,2015(10):2451-2464.(in Chinese) 张娜,姚澜,包晓安,等.多目标优化的测试用例优先级在线调整策略[J].软件学报,2015(10):2451-2464. [13] ZHEN Z H,ZHANG J,LI Y,et al.Adaptive particle swarm optimization[J].IEEE Transactions on Systems,Man,and Cybernetics,Part B:Cybernetics,2009,9(6):1362-1381. [14] LI S F,LI T Y.Distance-based Adaptive Fuzzy Particle Swarm Optimization[J].Computer Science,2011,38(8):257-259.(in Chinese) 李朔枫,李太勇.一种基于距离的自适应模糊粒子群优化算法[J].计算机科学,2011,38(8):257-259. [15] YOU B,CHEN G,GUO W.A Discrete PSO-Based Fault-Tole-rant Topology Control Scheme in Wireless Sensor Networks[C]∥Proceedings of the 5th International Conference on Advances in Computation and Intelligence.2010:1-12. [16] SU J S,GUO W Z,YU C L,et al.Fault-Tolerance Clustering Algorithm with Load-Balance Aware in Wireless Sensor Network[J].Chinese Journal of Computer,2014,7(2):445-456.(in Chinese) 苏金树,郭文忠,余朝龙,等.负载均衡感知的无线传感器网络容错分簇算法[J].计算机学报,2014,37(2):445-456. |
No related articles found! |
|