基于智能非信息素蜂群优化的软件测试研究.pdfVIP

第31卷第8期 计 算 机 应 用 研 究 Vo1．31No．8 2014年 8月 ApplicationResearchofComputers Aug．2014 基于智能非信息素蜂群优化的软件测试研究 李云玮 ，孙 忱 ，范玉顺 (1．北京电子科技职业学院 电信工程学院，北京 100015；2．中国科学技术大学信息科学技术学院 自动化系， 合肥 530001；3．清华大学 自动化系，北京 100083) 摘 要 ：针对测试套件优化 问题 ，提 出了一种基于非信息素的人工蜂群优化方法。该方法将每个测试实例都看 做优化 问题的一个可能解 ，并引入幸福值用于评价测试实例的吻合程度。通过将三组蜂群分别扩展为搜索代 理、选择代理和优化代理，可以从大量的测试实例中选出有效的测试实例。利用这些代理的并行特性，并使用路 径覆盖范围作为测试充分性准则，提高了测试实例在每次迭代过程 中的路径覆盖范围，加快 了解的产生速度，从 而提高了该方法的运行速度和效率。仿真结果比较 了该方法与蚁群优化算法的性能，证明了该方法的收敛速度 和优化质量均优于蚁群算法。 关键词 ：软件测试 ；测试优化；人工蜂群优化 ；测试充分性准则；蚁群优化 中图分类号 ：TP311．53 文献标志码：A 文章编号 ：1001—3695(2014)08-2399—04 doi：10．3969／j．issn．1001—3695．2014．08．038 Intelligentnon—pheromoneswarm optimizationbasedsoftwaretestsuite LIYun-wei．SUN Chen。 FAN Yu-shun ． (1．SchoolofTelecommunicationsEngineering，BeijingPolytechnic，Beijing 100015，China；2．Dept．ofAutomation，InstituteofInformation Science＆Technology，UniversityofScience＆TechnologyofChina，Hefei530001，China；3．Dept．ofAutomation，TsinghuaUniversity， Beijing100083，China) Abstract：Thispaperproposedanon—pheromonebasedartificialbeecolonyoptimization (ABC)fortestsuiteoptimization． Theapproachconsideredeachtestcaseasapossiblesolutionintheoptimizationproblem andintroducedhappinessvalueto evaluatethequalityoffitnessofthetestcases．Throughextendingthreegroupsofbeestothreeagentsnamelysearchagents，se— lectoragentsandoptimizeragents，efficienttestcasescouldbeselectedamongnearinfinitenumberoftestcases．Takingadvan— tageoftheparallelbehavioroftheseagents，andusingpathcoverageasthetestadequacycriterion，itimprovedthepathcove— rageofthetestcasesineachiteration．Itacceleratedthesolutiongeneration，andthereforeimp