首页> 外文期刊>International Journal of Soft Computing and Software Engineering >A Genetic Algorithm based Approach for Test Data Generation in Basis Path Testing
【24h】

A Genetic Algorithm based Approach for Test Data Generation in Basis Path Testing

机译:基于遗传算法的基础路径测试中测试数据生成方法

获取原文
           

摘要

Software Testing is a process to identify the quality and reliability of software, which can be achieved through the help of proper test data. However, doing this manually is a difficult task due to the presence of number of predicate nodes in the module. So, this leads towards a problem of NP-complete. Therefore some intelligence-based search algorithms have to be used to generate test data. In this paper, we use a soft computing based approach, genetic algorithm to generate test data based on the set of basis paths. This paper combines the characteristics of genetic algorithm with test data, making use of the merits of respective global and local optimization capability to improve the generation capacity of test data. This automated process of generating test data optimally helps in reducing the test effort and time of a tester. Finally, the proposed approach is applied for ATM withdrawal task. Experimental results show that genetic algorithm was able to generate suitable test data based on a fitness value and avoid redundant data by optimization.
机译:软件测试是识别软件质量和可靠性的过程,可以通过适当的测试数据来实现。但是,由于模块中存在多个谓词节点,因此手动执行此任务很困难。因此,这导致了NP完全的问题。因此,必须使用一些基于智能的搜索算法来生成测试数据。在本文中,我们使用基于软计算的方法,遗传算法基于一组基本路径生成测试数据。本文将遗传算法的特征与测试数据相结合,充分利用全局和局部优化能力的优点,提高了测试数据的生成能力。这种自动生成测试数据的最佳过程有助于减少测试人员的测试工作量和时间。最后,该方法适用于ATM提款任务。实验结果表明,遗传算法能够基于适应度值生成合适的测试数据,并通过优化避免冗余数据。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号