检索结果-南通市图书馆

基于均衡优化理论的路径覆盖测试数据进化生成

在线全文

学校读者我要写书评

暂无评论

电子学报 2020年第7期48卷 1303-1310页

作者：范书平张岩马宝英万里姚念民宋妍牡丹江师范学院计算机与信息技术学院黑龙江牡丹江157011 牡丹江医学院卫生管理学院黑龙江牡丹江157011 天津大学智能与计算学部天津300350 大连理工大学计算机科学与技术学院辽宁大连116024

为了快速生成覆盖目标路径的测试数据,提出在测试数据进化生成中,利用种群中个体穿越程序各分支的均衡程度调整进化过程.首先,在个体运行被测程序后,统计个体穿越各分支节点真假分支的情况;然后,设计并计算个体穿越程序的均衡度;最后,... 详细信息

为了快速生成覆盖目标路径的测试数据,提出在测试数据进化生成中,利用种群中个体穿越程序各分支的均衡程度调整进化过程.首先,在个体运行被测程序后,统计个体穿越各分支节点真假分支的情况;然后,设计并计算个体穿越程序的均衡度;最后,计算个体对程序均衡度的影响,使对程序均衡度影响大的个体具有较高的适应值,有更多机会参与到后续进化中,有效地提高了测试数据的生成效率.基准程序和工业用例的实验结果表明,与同类方法比较,所提出的方法在生成测试数据的运行时间与成功率方面具有优越性.

关键词：软件测试路径覆盖遗传算法测试数据程序均衡度

基于强化学习选择策略的路径覆盖测试数据生成算法

在线全文

学校读者我要写书评

暂无评论

计算机应用研究 2024年

作者：刘超丁蕊朱雨寒牡丹江师范学院数学科学学院牡丹江师范学院计算机与信息技术学院

面向路径覆盖的测试是软件测试的重要方法之一。如何快速生成高质量测试数据使其满足路径覆盖要求，一直是研究热点问题。为解决现有智能优化方法运行时间长、探索过程不稳定以及生成测试用例冗余的问题，提出一种基于强化学习思想的选... 详细信息

面向路径覆盖的测试是软件测试的重要方法之一。如何快速生成高质量测试数据使其满足路径覆盖要求，一直是研究热点问题。为解决现有智能优化方法运行时间长、探索过程不稳定以及生成测试用例冗余的问题，提出一种基于强化学习思想的选择策略应用于以路径覆盖为准则的测试数据生成中。通过将可执行路径定义为智能体状态，算法每一轮迭代更新后的数据选择定义为智能体动作，并将奖励函数与状态变化关联，在状态更新过程中使用贪心策略来引导输入数据不断向未获取状态变异更新，以此不断选择能够覆盖新可执行路径的数据，从而实现对待测程序所有执行路径覆盖的目标。实验结果表明，与其他算法相比，所提策略的运行时间和迭代次数明显降低，同时覆盖率方面快速提高。结合理论分析可以得出结论：所提策略在实际运用中能够有效实现路径覆盖并提高测试数据生成效率。

关键词：测试数据生成路径覆盖强化学习选择策略

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

基于蚁群算法的多路径覆盖测试数据生成

电子学报 2020年第7期48卷 1330-1342页

作者：廖伟志夏小云贾小军嘉兴学院数理与信息工程学院浙江嘉兴314001

为了提高多路径覆盖测试数据的生成效率,研究了一种基于蚁群算法的多路径覆盖测试数据生成方法.首先给出蚁群算法的一种改进方法,该算法以蚂蚁对生成测试数据的重要性作为蚂蚁状态转移和蚂蚁路径变异的依据,以引导更多蚂蚁穿越小概率节... 详细信息

为了提高多路径覆盖测试数据的生成效率,研究了一种基于蚁群算法的多路径覆盖测试数据生成方法.首先给出蚁群算法的一种改进方法,该算法以蚂蚁对生成测试数据的重要性作为蚂蚁状态转移和蚂蚁路径变异的依据,以引导更多蚂蚁穿越小概率节点,提高测试数据生成效率.其次,根据改进的蚁群算法分别提出了基于单信息素表和多信息素表的多路径覆盖测试数据生成方法.在基于多信息素表的方法中,每条目标路径的信息素表均被用于其它路径测试数据的求解,而且蚁群算法运行一次即可求解多条目标路径的覆盖测试数据.最后对所提出方法的有效性和复杂度进行了理论分析.实验结果表明,与其它方法相比,基于多信息素表的测试数据生成方法能够有效地生成多路径覆盖测试数据.

关键词：测试数据生成蚁群算法多路径路径覆盖蚂蚁珍贵度

在线全文

学校读者我要写书评

暂无评论

嵌入式软件路径覆盖测试用例生成仿真

计算机仿真 2023年第7期40卷 393-396,435页

作者：陈金萍赵成喜大连海洋大学应用技术学院辽宁大连116300

为了避免因软件缺陷造成不必要的损失,提出嵌入式软件路径覆盖测试用例生成仿真。分析污点数据传播规律,定义传播模式,完成污点数据检测,探究其流向,筛选出不可行的覆盖路径;结合相似度计算公式将相似度较高的路径划分在同一组中;设计... 详细信息

为了避免因软件缺陷造成不必要的损失,提出嵌入式软件路径覆盖测试用例生成仿真。分析污点数据传播规律,定义传播模式,完成污点数据检测,探究其流向,筛选出不可行的覆盖路径;结合相似度计算公式将相似度较高的路径划分在同一组中;设计目标函数,缩小路径搜索范围,将路径覆盖问题转换为多个具有少量目标的子优化问题,建立路径覆盖数据模型;利用遗传算法,制定编码方式,确定合理的适应值,明确算法终止条件,输出最终测试用例。仿真结果证明,所提方法用例生成数量稳定,充分性强,不用占用太多的系统内存。

关键词：嵌入式软件路径覆盖测试用例生成遗传算法污点数据

在线全文

学校读者我要写书评

暂无评论

融入神经网络的路径覆盖测试数据进化生成

软件学报 2016年第4期27卷 828-838页

作者：姚香娟巩敦卫李彬软件工程国家重点实验室(武汉大学) 湖北武汉430072 中国矿业大学理学院江苏徐州221116 中国矿业大学信息与电气工程学院江苏徐州221116

利用遗传算法生成复杂软件的测试数据,是软件测试领域一个全新的研究方向.传统的基于遗传算法的测试数据生成技术,需要以每个测试数据作为输入运行被测程序,以获得个体的适应值,因此,需要消耗大量的运行时间.为了降低运行程序带来的时... 详细信息

利用遗传算法生成复杂软件的测试数据,是软件测试领域一个全新的研究方向.传统的基于遗传算法的测试数据生成技术,需要以每个测试数据作为输入运行被测程序,以获得个体的适应值,因此,需要消耗大量的运行时间.为了降低运行程序带来的时间消耗,提出一种基于神经网络的路径覆盖测试数据进化生成方法,主要思想是:首先,利用一定样本训练神经网络,以模拟个体的适应值;在利用遗传算法生成测试数据时,先利用训练好的神经网络粗略计算个体适应值;对适应值较好的优秀个体,再通过运行程序,获得精确的适应值.最后的实验结果表明,该方法可以有效降低运行程序产生的时间消耗,从而提高测试数据生成的效率.

关键词：软件测试测试数据生成进化优化神经网络路径覆盖

基于否定选择遗传算法的路径覆盖测试数据生成

在线全文

学校读者我要写书评

暂无评论

电子学报 2019年第12期47卷 2630-2638页

作者：夏春艳张岩万里宋妍肖楠郭冰牡丹江师范学院计算机与信息技术学院黑龙江牡丹江157012 天津大学智能与计算学部天津300350

路径覆盖是软件测试领域重要的测试方法之一.在搜索空间中,找到一组测试数据满足路径覆盖是一个具有挑战性的问题.因此,自动生成测试数据是软件测试的关键问题.文中提出一种基于否定选择遗传算法的路径覆盖测试数据生成方法,将否定选择... 详细信息

路径覆盖是软件测试领域重要的测试方法之一.在搜索空间中,找到一组测试数据满足路径覆盖是一个具有挑战性的问题.因此,自动生成测试数据是软件测试的关键问题.文中提出一种基于否定选择遗传算法的路径覆盖测试数据生成方法,将否定选择策略融入遗传算法,动态优化遗传算法的种群数据,自动生成覆盖目标路径的测试数据.多个基准程序和工业程序的实验结果表明,与随机方法和遗传算法比较,文中方法能够提高路径覆盖率,减少冗余测试数据的生成.

关键词：软件测试遗传算法否定选择路径覆盖测试数据

在线全文

学校读者我要写书评

暂无评论

基于节点概率的路径覆盖测试数据进化生成

软件学报 2016年第4期27卷 802-813页

作者：夏春艳张岩宋丽牡丹江师范学院工学院黑龙江牡丹江157011

路径覆盖是软件测试领域重要的测试方法之一.为了提高路径覆盖测试效率,在采用遗传算法进化生成路径覆盖的测试数据过程中,利用被测程序条件语句的相关性判定不可达路径,除路径中必经节点外,其他节点在不可达路径中出现的概率越大,穿越... 详细信息

路径覆盖是软件测试领域重要的测试方法之一.为了提高路径覆盖测试效率,在采用遗传算法进化生成路径覆盖的测试数据过程中,利用被测程序条件语句的相关性判定不可达路径,除路径中必经节点外,其他节点在不可达路径中出现的概率越大,穿越该节点的个体就具有越高的穿越度,在进化过程中应得到保护.提出了根据个体的穿越度设计适应度函数方法,从而提高测试数据的生成效率.将所提方法应用于基准程序和工业用例,并与同类方法比较可知,该方法生成路径覆盖的测试数据具有较高的效率.

关键词：软件测试路径覆盖遗传算法不可达路径穿越度

在线全文

学校读者我要写书评

暂无评论

均衡路径覆盖和连通子图划分问题

均衡路径覆盖和连通子图划分问题

作者：姚会影杭州电子科技大学

学位级别：硕士

本文首先研究了{1,2}-边赋权完全图上的最小最大k-路径覆盖与最小最大k-圈覆盖问题,给出了这两个问题的NP-困难性证明,并分别设计了近似算法。其次,研究了2-连通图上的均衡2-划分问题,设计了一个改进近似算法。论文的各个章节具体内容... 详细信息

本文首先研究了{1,2}-边赋权完全图上的最小最大k-路径覆盖与最小最大k-圈覆盖问题,给出了这两个问题的NP-困难性证明,并分别设计了近似算法。其次,研究了2-连通图上的均衡2-划分问题,设计了一个改进近似算法。论文的各个章节具体内容如下。第一章介绍了图论、计算复杂性和近似算法的一些基础知识,并阐述了{1,2}-边赋权完全图上最小最大k-路径（圈）覆盖问题和连通图上的均衡k-连通划分问题的研究现状。第二章研究了{1,2}-边赋权完全图上最小最大k-路径覆盖与k-圈覆盖问题。利用经典NP-哈密顿路问题和哈密顿圈问题进行多项式时间归约,证明了两个问题均是NP-难的。对最小最大2-路径覆盖问题,基于旅行售货商问题的一个近似算法,提出了一个近似比不超过11/7的算法,并给出了一个算例;然后将此算法推广到了一般最小最大k-路径覆盖问题,证明了算法的近似比不超过24/7-2/k。对于最小最大k-圈覆盖问题,基于上述最小最大k-路径覆盖问题算法,得到了一个近似比不超过19/7-1/k的算法。第三章研究了2-连通图上的均衡2-连通划分问题,基于局部搜索技术,提出了一个近似比不超过6/5的算法。第四章对全文的内容进行了总结,并对未来的研究方向给出了相关分析和展望。

关键词：路径覆盖圈覆盖图划分诱导子图 2-连通近似算法 NP-难

消息传递并行程序路径覆盖测试数据生成问题的模型及其进化求解方法

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

计算机学报 2013年第11期36卷 2212-2223页

作者：田甜巩敦卫中国矿业大学信息与电气工程学院江苏徐州221116

测试数据生成是软件测试的关键,近年来得到国内外学者的广泛关注.但是,已有的研究成果主要面向串行程序.任务划分、进程调度和网络延迟,使得并行程序的执行具有不确定性,给并行程序的测试数据生成带来很大挑战.文中研究消息传递并行程... 详细信息

测试数据生成是软件测试的关键,近年来得到国内外学者的广泛关注.但是,已有的研究成果主要面向串行程序.任务划分、进程调度和网络延迟,使得并行程序的执行具有不确定性,给并行程序的测试数据生成带来很大挑战.文中研究消息传递并行程序面向路径覆盖的测试数据生成问题,提出并行程序的路径表示,定义等价路径并给出寻找方法.基于此,建立并行程序路径覆盖测试数据生成问题的数学模型,并采用遗传算法求解该模型.作者将所提方法应用于6个基准测试程序,并与随机法比较.实验结果表明,文中所提方法可以高效生成覆盖目标路径的测试数据.

关键词：软件测试并行程序路径覆盖测试数据遗传算法