基于改进菌群算法测试用例自动生成方法的研究.pdf.pdfVIP

2012(第五届)全国网络与信息安全学术会议优秀论文 Telecom market 基于改进菌群算法测试用例 自动生成方法的研究 黄今慧 张欣欣 (北京工商大学计算机与信息工程学院，北京 100048) 摘 要：提出了一种基于改进的菌群算法测试用例 自动生成技术。该方法通过参数编码的方 式使测试用例问题映射到变量空闻，通过适应度函数的构造使测试用例问题转化为优化问 题，通过程序插桩的方式实现了算法和被测程序的自动化交互进而自动生成满足需要的测 试用例。经过实验验证，该方法能够有效地生成覆盖指定路径的测试用例，并对效果和参数 选择进行 了分析。 关键词： 菌群算法；软件测试；测试用例生成 Autom atedTestCasesGenerationBasedonimproved BacterialForagingAlgorithm HUANG Jin．hui．ZHANGXin．xin (CollegeofComputerandInformationEngineer