高级检索
侯韶凡, 于磊, 李志博, 张兴隆. 基于随机向量镜像策略改进ART算法[J]. 计算机辅助设计与图形学学报, 2017, 29(9): 1750-1758.
引用本文: 侯韶凡, 于磊, 李志博, 张兴隆. 基于随机向量镜像策略改进ART算法[J]. 计算机辅助设计与图形学学报, 2017, 29(9): 1750-1758.
Hou Shaofan, Yu Lei, Li Zhibo, Zhang Xinglong. Based on the Random Vector Mirror Method Improve the ART Algorithm[J]. Journal of Computer-Aided Design & Computer Graphics, 2017, 29(9): 1750-1758.
Citation: Hou Shaofan, Yu Lei, Li Zhibo, Zhang Xinglong. Based on the Random Vector Mirror Method Improve the ART Algorithm[J]. Journal of Computer-Aided Design & Computer Graphics, 2017, 29(9): 1750-1758.

基于随机向量镜像策略改进ART算法

Based on the Random Vector Mirror Method Improve the ART Algorithm

  • 摘要: 针对现有的镜像自适应随机测试(MART)、动态镜像自适应随机测试(DMART)等算法通过镜像函数生成的测试用例的随机性不足,使其有效性在不同程度上有明显下降的问题,提出基于随机向量镜像策略改进ART算法.首先将随机向量引入传统镜像函数,增大镜像测试用例间的差异性;然后将随机向量镜像函数运用到镜像策略中,改进现有的ART算法.实验结果表明,利用随机向量镜像策略可明显地提高镜像算法的有效性,并且该算法比传统ART算法的效率有显著提升.

     

    Abstract: To cope with problem that the low randomness of test cases, generated by the mirror function of existing mirroring adaptive random testing(MART), dynamic mirror adaptive random testing(DMART) algorithms and so on, make the effectiveness of the algorithms so declined obviously in varying degrees. A mirror method based on random vector is proposed to improve the adaptive random testing(ART) algorithms. Firstly, the traditional mirror function is improved by introducing the random vector to enlarge the diversity between the mirror test cases. And then, the random vector mirror function is applied to the mirror method to improve the ART algorithms. The experimental results show that, use the random vector mirror method can improve the effectiveness of mirror algorithms visibly, and this algorithm enhances prominently in comparison with the original algorithm in efficiency.

     

/

返回文章
返回