基于多种群遗传算法测试用例优先级技术研究.pdfVIP

第 21卷 第4期 计 算 机 技 术 与 发 展 V0l-21 No．4 2011年4门 COMPUTERTECHNOLOGY AND DEVELOPMENT Apr． 2011 基于多种群遗传算法测试用例优先级技术研究 李龙澍，李 森，廖 敏，汪小珍 (安徽大学 计算智能与信号处理教育部重点实验室，安徽 合肥 230039) 摘 要：测试用例优先级技术是一种高效实用的回归测试技术。为提高 回归测试效率，提出了一种应用于 回归测试过程 中基于多种群遗传算法测试用例优先级技术的方法。该方法采用三个具有不同进化规律的种群 ，第～个种群重视全局搜 索，第二个种群重视局部搜索 ，第i个种群通过前两个种群的移入来均衡算法的局部搜索和全局搜索能力．使算法能在更 大范同内寻优。经过实验验证，该算法是一种有效的测试用例优先排序方法 ，较一般的遗传算法具有更强的性能和更高 的效率。 关键词：测试用例优先级；回归测试 ；多种群；遗传算法 中图分类号 ：TP301．6 文献标识码 ：A 文章编号：1673—629X(2011)04—0ll2—03 ResearchTestCaseSuiteM inimizationBased onM ultiple PopulationGeneticAlgorithm LILong-shu，LISen，LIAO M in，WANG Xiao-zhen fMinistryofEducationKeyLaboratoryofIntelligentComputing SignalProcessing。 AnhuiUniversity，Hefei230039，China) Abstract：Testcaseprioritization isaneffectiveandpracticaltechniqueappliedinregressiontesting．Inordertoincreasetheeffectiveness oftestsuite，algorithm forconstructionofsoftwaretestcasesuiteminimizationbasedonmultiplepopulationgeneticalgorithm．Thisalgo— rithm hastherepopulationswithdifferentevolutionpaaern，andthefirstfocuson theoverallsearch，htesecond focusontheoverall search，whilethethirdcanbalna cetheserachabilityatboht htelocalserachandlocal serachthroughhtemigrationpatter，whichmakes multiplepopulationgeneticalgorithm serachbe~ersolutionsinalragerrnage．Theexperimentalresultsshow thatthisalgorihtm isakind ofeffectivemethodoftestcaseswhich issuperiorinboht effectivenessna deffi ciency． Keywords：testcaseprioritization；regression testing；multiplepopulation；geneticalgorithm O 引 言 低测试的时间开销和人力成本 “]。 测试用例优先级技术着重于研究回归测试中测试 文中提出了一种改