...
首页> 外文期刊>Computing and informatics >A Hybrid Test Optimization Framework - Coupling Genetic Algorithm with Local Search Technique
【24h】

A Hybrid Test Optimization Framework - Coupling Genetic Algorithm with Local Search Technique

机译:混合测试优化框架-遗传算法与局部搜索技术的耦合

获取原文
   

获取外文期刊封面封底 >>

       

摘要

Quality of test cases is determined by their ability to uncover as many errors as possible in the software code. In our approach, we applied Hybrid Genetic Algorithm (HGA) for improving the quality of test cases. This improvement can be achieved by analyzing both mutation score and path coverage of each test case. Our approach selects effective test cases that have higher mutation score and path coverage from a near infinite number of test cases. Hence, the final test set size is reduced which in turn reduces the total time needed in testing activity. In our proposed framework, we included two improvement heuristics, namely RemoveTop and LocalBest, to achieve near global optimal solution. Finally, we compared the efficiency of the test cases generated by our approach against the existing test case optimization approaches such as Simple Genetic Algorithm (SGA) and Bacteriologic Algorithm (BA) and concluded that our approach generates better quality test cases.
机译:测试用例的质量取决于其发现软件代码中尽可能多的错误的能力。在我们的方法中,我们应用了混合遗传算法(HGA)来提高测试用例的质量。可以通过分析每个测试用例的突变得分和路径覆盖范围来实现此改进。我们的方法是从几乎无限数量的测试案例中选择具有较高突变得分和路径覆盖范围的有效测试案例。因此,减小了最终测试集的大小,从而减少了测试活动所需的总时间。在我们提出的框架中,我们包括两种改进启发式方法,即RemoveTop和LocalBest,以实现接近全局的最佳解决方案。最后,我们将通过我们的方法生成的测试用例的效率与现有的测试用例优化方法(如简单遗传算法(SGA)和细菌学算法(BA))进行了比较,并得出结论,我们的方法可以生成质量更好的测试用例。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号