基于改进异质协同演化的测试用例生成研究  

Generative research on test cases based on improved co-evolutionary of heterogeneous

作　　者：翁芬[1] 王曙燕[1] 孙家泽[1] 

机构地区：[1]西安邮电大学计算机学院,西安710061

出　　处：《计算机应用研究》2016年第6期1767-1770,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(61050003);陕西省教育厅资助项目(11JK1037)

摘　　要：路径搜索是测试用例自动生成的重要环节。针对遗传算法在测试用例生成中的早熟缺陷,提出一种改进的异质协同演化算法,将种群划分成两个子种群,分别采用遗传子群和差分子群进行演化,在演化的过程中两个子种群相互协作,通过改进迁移间隔代数和迁移率这两个参数增加扰动,更加均衡遗传算法的全局探索与差异演化算法的局部搜索。实验结果表明,该算法比遗传算法和传统异质协同演化算法在生成测试用例的收敛性能方面更具优势,因此该方法更适合测试用例自动生成的应用中。Path search is an important stage of the automatic generation of test cases. Aiming at the defect of precocity in genetic algorithm for the generation of test cases,this paper proposed a co-evolutionary algorithm of heterogeneous medium,which divided the group into two sub-groups： genetic group and differential group. These two small groups evolved through cooperation to exchange excellent elements by migration strategy. This method could balance the overall search capability of genetic algorithm and partial search of differential evolutionary algorithm. Also,the experimental results prove that this algorithm has more advantages than the traditional genetic algorithm in convergence performance of generating test cases. so this method is more suitable for the automatic generation of test cases.

关 键 词：路径搜索 测试用例 遗传算法 差分进化算法 协同演化 

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