面向免疫遗传算法的软件测试数据自动生成.pdfVIP

第28卷第3期 计算机应用 ． V01．28No．3 2008年3月 ComputerApplications Mar．2008 文章编号：1001—9081(2008)03—0723一03 基于免疫遗传算法的软件测试数据自动生成 夏芸1’2，刘锋1 (1．安徽大学计算机科学与技术学院，合肥230039；2．安徽师范大学数学计算机科学学院，安徽芜湖241000)。 (940xiayun@163．tom) 摘要：提出了一种应用于软件测试中的基于免疫遗传算法(IGA)的软件测试数据自动生成的算法。该算法在 传统的遗传算法中引入免疫算子，免疫算子其中包括获取疫苗、注射疫苗和免疫选择。实验结果表明，该算法的效果 比传统的遗传算法效果好。 关键词：免疫算法；遗传算法；测试数据；软件测试 中图分类号：TPl8；TP311．5文献标志码：A ， Automatedsoftwaretestdata basedonimmune generation geneticalgorithm XIAYunL2．LIU Fen91 and Um∞rsity,ttcr西Ardl“230039，China； (1。CoU￡ge酽ComputerieneeTechnology,Anhui Normal Anhui Mathematicsand lsc诂M，Anhui 241000，China) 2．Collegeof Computer Umvers@，Wuhu ofsoftwaredata basedonImmuneGenetic Abstract：Akind test automated generation—method vaccine andimmuneselectionintroducedintothe proposed．Immuneoperatorsincluding extraction，vaccination were traditiorial resultsshowthatthis ismoreeffectivethanthetraditionalone． experimental geneticalgorithm．The algorithm words：immune test Key algorithm；GeneticAlgorithm(GA)；testdata；software 该模型的核心是免疫遗传算法模块，它首先随机生成初 0引言 始参数种群，然后按照参数的编码要求对种群的个体进行解 软件测试是保证软件可靠。陀的芒要手段，其目的是发现 码得到每个参数的实际值，再以当前种群的实际参数值为输 软件错误、提高软件质量。软件测试的工作量一般要占到软 入参数调用插装的被测程序，由此得到该种群每个个体的目 件总开发时间的40％一60％，而测试中又有很大部分适于自标函数