基于组合混沌遗传算法的最小测试用例集生成  

Test case minimizing based on combination chaos genetic algorithm

作　　者：申情[1] 蒋云良[1] 沈张果[1] 楼俊钢[1] 

机构地区：[1]湖州师范学院信息工程学院,浙江湖州313000

出　　处：《电信科学》2016年第6期93-102,共10页Telecommunications Science

基　　金：国家自然科学基金资助项目(No.61103051);浙江省自然科学基金资助项目(No.LY15F020018);浙江省公益性技术应用研究计划基金资助项目(No.2015C33247);湖州市科技计划基金资助项目(No.2014GZ02)~~

摘　　要：最小测试用例集生成是软件测试的重要研究领域之一。将具有均匀分布特性的Chebyshev和Logistic混沌映射相结合的混沌序列引入遗传算法的选择、交叉和变异操作,并在遗传测试用例选择方法中添加混沌扰动,实现全局最优,以解决遗传算法用于测试用例集约简时局部搜索能力弱、易早熟收敛等问题。在随机生成的测试用例需求对应关系及Siemens测试套件等实例上进行了实验研究,并与现有的经典方法在测试用例集生成规模和算法执行时间上进行了比较,实验结果表明,在保持算法执行时间的基础上,在遗传测试用例方法中引入混沌映射有助于生成规模更小的测试用例集。Test case minimizing is one of the most important research fields in software testing. Uniformly distributedChebyshev and Logistic chaos sequence were introduced in the selection, crossover and mutation of geneticalgorithm. Chaos disturbance was also added in genetic testing suite to address the common problems of weak abilityin local search and premature convergence, thus to optimize the test result. Experiments were conducted in randomlygenerated test suites and Siemens test suites. Comparisons were also made with classical methods regard to the scaleof production of test suite and the execution time of the algorithms. The results of the experiment indicate that basedon the same execution time of the algorithms, a smaller scale test suite can be produced by introducing chaoticsequence in genetic testing suite selection.

关 键 词：软件测试 测试用例最小化 混沌遗传算法 测试用例 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]