【摘 要】
:
测试用例优先排序技术旨在搜寻最优测试用例执行序列,以尽快实现测试目标,是一种关键的测试用例集优化技术。大量基于搜索的优化算法被用于发现测试用例的最优执行序列,但没
论文部分内容阅读
测试用例优先排序技术旨在搜寻最优测试用例执行序列,以尽快实现测试目标,是一种关键的测试用例集优化技术。大量基于搜索的优化算法被用于发现测试用例的最优执行序列,但没有一种算法能够适用于所有的测试场景。超启发式算法可以针对不同的场景动态选择合适的优化算法序列,具有较强的通用性,被用于测试用例优先排序。该算法框架分为两层,底层包括一组多目标优化算法,顶层是一个学习代理策略,可以为不同的测试场景动态地评估和选择合适的底层算法。现有的学习代理使用层次分布(Hierarchical Distribution,HD)策略来评估当前算法的执行结果,并基于当前和历史评估结果为下一次迭代选择合适的底层算法。HD策略依据当代和上一代个体之间的支配关系来评估底层算法的执行结果,但无法区分同一非支配解集中的个体。通过分析,可以通过多种度量来进一步区分非支配个体,进而更加准确地评估底层算法的执行结果和选择最优的算法调用序列。本课题进一步引入个体收敛能力的评估,采用Pareto Dominance(PD)和Convergence Information(CI)这两种度量来评估底层算法执行结果中个体的收敛能力,并提出了三种基于收敛性的评估策略,分别是基于PD度量的ESPD策略、基于PD和CI度量相结合的ESPC-1策略和ESPC-2策略。为了验证上述三种基于收敛性的评估策略的有效性,本课题通过五个Java程序和三个C++程序,对不同评估策略的有效性和效率进行了实证研究。结果表明:(1)使用基于收敛性的评估策略的超启发式算法可以获得更高质量的测试用例执行序列;(2)基于收敛性的评估策略在大多数情况下可以显著减少时间开销,对于少数被测程序,时间开销会增加但并不影响测试效率;(3)三种基于收敛性的评估策略中,ESPC-2策略整体表现最好,其次是ESPC-1和ESPD策略。
其他文献
大规模MIMO(Massive Multiple Input Multiple Output)技术是蜂窝无线通信系统的关键技术之一,采用大规模天线阵列技术使蜂窝系统的信道容量显著提升。两阶段预编码技术是一
数字化改革是浙江立足新发展阶段、贯彻新发展理念、构建新发展格局的重大战略举措,是全面深化改革的总抓手。春节上班后,全省数字化改革大会和全省人大数字化改革工作推进会
随着网络时代的发展尤其是在在线社交的推动下,短文本数据逐渐成为一种主流的文本形式。与传统的文本形式相比,短文本的文本长度较短而数据规模大,因而高维稀疏问题是在进行
随着中国基础建设的快速发展,安化县公路建设随之全面展开。全县建成通车公路总里程近四十年间增长10倍,超过一万公里,“十三五”期间,安化县将进一步加大公路基础设施建设,
迄今为止,尽管传统计算机的CMOS技术与冯诺依曼系统已经得到了长足的进步与发展,但是目前越来越繁复的信息数据爆炸问题使得传统技术面临着巨大的挑战。在这种大环境背景下,
知识图谱(Knowledge Graphs,KGs)具有强大的语义处理和开放互联的能力,已被广泛应用于Web检索、推荐系统、知识问答等领域中。当前,由于信息抽取、知识融合和知识加工等技术
中华人民共和国陆海域辽阔,资源丰富,涵养着各种生灵,守护这片蓝色宝藏依靠于蓬勃发展的科技水平。雷达是海岸线的眼睛,但是雷达在对目标进行探测的同时也承受着许多干扰,本
土壤中有机质的存在形态不同,与土的相互作用也不同,本研究以福州天然工作为研究对象,通过添加不同浓度和成分的溶解性有机质孔隙液(氨基乙酸、富里酸、腐植酸钠)配置成不同的
基于图像的测量由于具有检测精度高、速度快、成本低等优点,而广泛应用于医疗、工业、农业、军事和国防等领域。因此,它也成为计算机视觉领域最热门的研究课题之一。在医院手
国内外对高层建筑斜交网格结构的研究大多建立在斜交节点为刚性连接的理想条件下,但在施工过程中,斜交节点由斜交角度和构件截面形式造成的繁杂施工容易造成斜交节点处的缺陷。实际工程通常采用不同斜交节点连接方式来解决施工困难的问题,从而研究不同斜交节点连接方式对高层建筑斜交网格结构的性能响应至关重要。斜交节点起着将斜柱、环梁连接为整体的重要作用,故本文着重系统性地研究不同斜交节点连接方式对高层建筑斜交网格结