基于IAG-ABC算法的路径覆盖测试用例生成技术

详细信息    查看全文 | 推荐本文 |

英文篇名：Path Coverage Test Case Generation Technology Based on IAG-ABC Algorithm 作者：张娜 ; 张唯 ; 徐璐 ; 吴彪 ; 包晓安 英文作者：Zhang Na;Zhang Wei;Xu Lu;Wu Biao;Bao Xiaoan;Department of Information & Electronics,Zhejiang Sci-Tech University;Graduate School of East Asian Studies,Yamaguchi University; 关键词：遗传算法 ; 人工蜂群算法 ; 路径覆盖 ; 测试用例生成 英文关键词：genetic algorithm;;artificial bee colony algorithm;;path coverage;;test case generation 中文刊名：JZCK 英文刊名：Computer Measurement & Control 机构：浙江理工大学信息学院;山口大学东亚研究科; 出版日期：2019-06-25 出版单位：计算机测量与控制 年：2019 期：v.27;No.249 基金：国家自然科学基金项目(61502430,61562015);; 广西自然科学重点基金项目(2015GXNSFDA139038);; 浙江理工大学521人才培养计划项目 语种：中文; 页：JZCK201906041 页数：4 CN：06 ISSN：11-4762/TP 分类号：196-199

摘要

针对遗传算法(genetic algorithm,GA)存在搜索初期收敛速度过快、易陷入局部最优解、未能充分结合搜索过程中的反馈信息,同时人工蜂群(artificial bee colony,ABC)算法存在初期寻优速度缓慢、局部搜索具有很大随机性等问题,对遗传算法和人工蜂群算法分别进行了改进,并将改进后的两种算法进行融合,实现两者的优势互补,提出了一种自适应遗传-人工蜂群(improved adaptive genetic-artificial bee colony,IAG-ABC)算法;采用路径覆盖信息设计引导算法搜索方向的适应度函数,并用IAG-ABC算法实现路径覆盖的测试用例生成,实验结果表明,相对于标准遗传算法和已有的自适应遗传算法,IAG-ABC算法在测试用例生成效率和路径覆盖率上均有一定的优势。
        The genetic algorithm(GA)has the issue of premature convergence,failing to make full use of feedback information and easy to fall into local optimum.At the same time,the artificial bee colony(ABC)algorithm has slow initial optimization speed and randomness local searching during the running time.This paper improves the genetic algorithm and artificial bee colony algorithm respectively.And the two improved algorithm are combined to propose an improved adaptive genetic-artificial bee colony(IAGABC)algorithm in order to realize the complementary advantages between the two algorithms.According to the approach level and branch distance to design fitness function and using the IAG-ABC algorithm to solve the test cases generation problem based on path coverage.The experimental results show that the IAG-ABC algorithm has advantages about test case generation speed and path coverage rate when compare with GA and IAGA algorithm.

引文

[1]谢晓园,徐宝文,史亮,等.面向路径覆盖的演化测试用例生成技术[J].软件学报,2009,20(12):3117-3136.
    [2]张岩,巩敦卫.基于稀有数据扑捉的路径覆盖测试数据进化生成方法[J].计算机学报,2013,36(12):2429-2440.
    [3]夏春艳,张岩,宋丽.基于节点概率的路径覆盖测试数据进化生成[J].软件学报,2016,27(4):802-813.
    [4]丁蕊,董红斌,张岩,等.基于关键点路径的快速测试用例自动生成方法[J].软件学报,2016,27(4):814-827.
    [5]Bao X,Xiong Z,Zhang N,et al.Path-oriented test cases generation based adaptive genetic algorithm[J].Plos One,2017,12(11):e0187471.
    [6]高雪笛,周丽娟,张树东,等.基于改进遗传算法的测试数据自动生成的研究[J].计算机科学,2017,44(3):209-214.
    [7]李龙燕.基于人工蜂群算法的软件测试用例自动生成研究与实现[D].河北工程大学,2017.
    [8]蒋雪婷,葛文萍,李玉涛.基于改进量子蜂群算法的多中继选择[J].计算机工程与设计,2017,38(3):571-575.
    [9]倪志伟,李蓉蓉,方清华,等.基于离散人工蜂群算法的云任务调度优化[J].计算机应用,2016,36(1):107-112,121.
    [10]李彦苍,彭扬.基于信息熵的改进人工蜂群算法[J].控制与决策,2015,30(6):1121-1125.
    [11]葛宇,梁静.一种多目标人工蜂群算法[J].计算机科学,2015(9):257-262,281.
    [12]谢承旺,王志杰,夏学文.应用档案精英学习和反向学习的多目标进化算法[J].计算机学报,2017,40(3):757-772.
    [13]Mcdermid J A.An automated framework for structural testdata generation[A].IEEE International Conference on Automated Software Engineering[C].IEEE,1998.
    [14]Harman M.The Current State and Future of Search Based Software Engineering[A].Future of Software Engineering[C].IEEE Computer Society,2007.
    [15]Schaffer J D,Caruana R A,Eshelman L J,et al.A study of control parameters affecting online performance of genetic algorithms for function optimization[A].International Conference on Genetic Algorithms[C].Morgan Kaufmann Publishers Inc.1989:51-60.