首页> 外文期刊>Software, IET >Test cases generation for multiple paths based on PSO algorithm with metamorphic relations
【24h】

Test cases generation for multiple paths based on PSO algorithm with metamorphic relations

机译:基于变态关系的PSO算法的多路径测试用例生成

获取原文
获取原文并翻译 | 示例
           

摘要

The generation of multiple-path test cases can greatly enhance the efficiency of path-wise testing. Various methods adopting meta-heuristic algorithm to generate multiple-path test cases have been proposed, but existing methods focus on improving the meta-heuristic algorithm to get better test case generation efficiency, and test cases covering each path needs to be generated by meta-heuristic algorithm searching. To improve efficiency, a test case generation method for multiple-path coverage is proposed in this study, which combines a particle swarm optimisation (PSO) algorithm with metamorphic relations (MRs). The method first generates a test case using the PSO algorithm, and then generates new test cases by repeatedly using MRs between test cases. This method reduces evolving numbers of PSO algorithm. The experimental results show that the proposed method can significantly enhance the efficiency in terms of fitness evaluations and time consumption.
机译:多路径测试用例的生成可以大大提高路径测试的效率。已经提出了多种采用元启发式算法来生成多路径测试用例的方法,但是现有方法侧重于改进元启发式算法以获得更好的测试用例生成效率,并且覆盖每个路径的测试用例都需要通过元-生成来生成。启发式算法搜索。为了提高效率,本文提出了一种用于多路径覆盖的测试用例生成方法,该方法将粒子群优化(PSO)算法与变质关系(MRs)相结合。该方法首先使用PSO算法生成测试用例,然后通过在测试用例之间重复使用MR来生成新的测试用例。该方法减少了PSO算法的发展趋势。实验结果表明,该方法在适应性评估和时间消耗方面可以显着提高效率。

著录项

  • 来源
    《Software, IET》 |2018年第4期|306-317|共12页
  • 作者单位

    Command Information Institute, Army Engineering University of PLA, People's Republic of China;

    Command Information Institute, Army Engineering University of PLA, People's Republic of China;

    Command Information Institute, Army Engineering University of PLA, People's Republic of China;

    Command Information Institute, Army Engineering University of PLA, People's Republic of China;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    particle swarm optimisation; program testing; search problems;

    机译:粒子群优化;程序测试;搜索问题;

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号