基于ART优化选择策略的遗传算法生成测试数据方法 被引量：1

1

作者 李志博 李清宝 兰明敬 《计算机科学》 CSCD 北大核心 2024年第6期95-103,共9页

测试数据自动生成方法是软件测试领域研究的热点。基于遗传算法的启发式搜索算法是一种路径覆盖生成测试数据的方法。文中提出了一种基于自适应随机测试(Adaptive Random Testing,ART)算法更新种群的方法,将ART融入遗传算法,优化选择操... 测试数据自动生成方法是软件测试领域研究的热点。基于遗传算法的启发式搜索算法是一种路径覆盖生成测试数据的方法。文中提出了一种基于自适应随机测试(Adaptive Random Testing,ART)算法更新种群的方法,将ART融入遗传算法,优化选择操作,动态更新种群,从而增加种群进化过程中的个体多样性,提高了收敛速度,有效地减少了陷入局部最优。实验结果显示,与传统遗传算法生成测试数据的方法相比,改进的算法明显提高了路径覆盖率,减少了种群平均进化代数。 展开更多

关键词 软件测试 测试数据生成 遗传算法 路径覆盖 自适应随机测试

在线阅读 下载PDF 职称材料

遗传算法在软件测试数据生成中的应用 被引量：39

2

作者 荚伟 奚红宇 高仲仪 《北京航空航天大学学报》 EI CAS CSCD 北大核心 1998年第4期434-437,共4页

测试数据生成是软件测试中的关键环节，它的实现对于软件测试过程的自动化具有重要意义．本文阐述了用遗传算法作为核心搜索算法来生成软件结构测试数据的方法和技术，其中讨论了编码策略、评价函数构造及插装等问题的解决方案，并重点... 测试数据生成是软件测试中的关键环节，它的实现对于软件测试过程的自动化具有重要意义．本文阐述了用遗传算法作为核心搜索算法来生成软件结构测试数据的方法和技术，其中讨论了编码策略、评价函数构造及插装等问题的解决方案，并重点说明了如何对遗传算子进行改进，使算法在解决本问题时更加有效．实验数据证明该方法是高效的． 展开更多

关键词 软件工程 算法 软件测试 测试数据 遗传算法

在线阅读 下载PDF 职称材料

遗传算法及其在软件测试数据生成中的应用研究 被引量：25

3

作者 汪浩 谢军凯 高仲仪 《计算机工程与应用》 CSCD 北大核心 2001年第12期64-68,共5页

文中首先给出了遗传算法的形式化的表示和一个基于此算法的测试数据生成系统原型。然后结合一个典型的测试单元例程，介绍系统实现中必须解决的参数选取、参数编码、评价函数的构造及驱动模块自动生成等关键问题。最后，介绍了一个实用... 文中首先给出了遗传算法的形式化的表示和一个基于此算法的测试数据生成系统原型。然后结合一个典型的测试单元例程，介绍系统实现中必须解决的参数选取、参数编码、评价函数的构造及驱动模块自动生成等关键问题。最后，介绍了一个实用的Ada软件测试数据生成工具——TCAG。 展开更多

关键词 软件测试 遗传算法 程序插装 数据生成 软件工程

在线阅读 下载PDF 职称材料

基于关键点路径的快速测试用例自动生成方法 被引量：22

4

作者 丁蕊 董红斌 +1 位作者 张岩 冯宪彬 《软件学报》 EI CSCD 北大核心 2016年第4期814-827,共14页

测试数据的自动生成,是提高软件测试效率的重要手段.从软件测试工程实践的角度提出快速生成测试数据的完整模型,更有利于提高测试数据生成效率.为此:(1)提出关键点路径表示法,以得出待测程序的理论路径数,并快速确定已覆盖路径的邻近路... 测试数据的自动生成,是提高软件测试效率的重要手段.从软件测试工程实践的角度提出快速生成测试数据的完整模型,更有利于提高测试数据生成效率.为此:(1)提出关键点路径表示法,以得出待测程序的理论路径数,并快速确定已覆盖路径的邻近路径;(2)用随机生成的数据运行简化后的插装程序,得到部分测试数据;(3)将理论路径分成易覆盖路径、难覆盖路径和不可行路径;(4)根据已覆盖路径及其测试数据提供的信息,使用遗传算法生成难覆盖路径的测试数据.仿真实验结果表明了所提方法的有效性. 展开更多

关键词 关键点路径 软件测试数据生成模型 覆盖测试 启发式信息 遗传算法

在线阅读 下载PDF 职称材料

基于遗传算法的测试数据生成研究 被引量：14

5

作者 伦立军 丁雪梅 李英梅 《计算机工程》 CAS CSCD 北大核心 2005年第23期82-84,共3页

分析了软件测试的相关概念,提出了利用控制依赖图路径生成测试数据的方法,给出了一个完整的解决方案,通过具体实例表明其有效性。

关键词 软件测试 测试数据 遗传算法 控制依赖图路径

在线阅读 下载PDF 职称材料

基于自适应遗传算法的路径测试数据生成 被引量：17

6

作者 李军 李艳辉 彭存银 《计算机工程》 CAS CSCD 北大核心 2009年第2期203-205,共3页

针对简单遗传算法容易产生早熟收敛的问题,提出一种自适应遗传算法,用以自动生成测试数据。通过把程序插装法与该遗传算法相结合,实现了路径测试数据的自动生成。将三角形分类程序作为实例对其进行性能测试,实验结果表明,基于自适应遗... 针对简单遗传算法容易产生早熟收敛的问题,提出一种自适应遗传算法,用以自动生成测试数据。通过把程序插装法与该遗传算法相结合,实现了路径测试数据的自动生成。将三角形分类程序作为实例对其进行性能测试,实验结果表明,基于自适应遗传算法的测试数据自动生成系统能自动改变选择概率和交叉概率,提高了自动生成测试数据的效率。 展开更多

关键词 软件测试 路径测试数据 自适应遗传算法

在线阅读 下载PDF 职称材料

基于改进的自适应遗传算法HCGA的测试数据自动生成 被引量：8

7

作者 王捷民 丁刚毅 +1 位作者 宋瀚涛 熊建国 《北京理工大学学报》 EI CAS CSCD 北大核心 2007年第10期883-885,910,共4页

针对软件测试数据的自动生成,提出了一种自适应遗传算法和爬山算法相结合的改进算法HCGA.通过设计自适应交叉和变异算子,加强了遗传算法的前期全局搜索能力;在进化后期嵌入了爬山算法,提高了局部搜索能力.实验结果表明,该算法在测试数... 针对软件测试数据的自动生成,提出了一种自适应遗传算法和爬山算法相结合的改进算法HCGA.通过设计自适应交叉和变异算子,加强了遗传算法的前期全局搜索能力;在进化后期嵌入了爬山算法,提高了局部搜索能力.实验结果表明,该算法在测试数据的自动生成上优于遗传算法,提高了效率. 展开更多

关键词 软件测试 测试数据生成 自适应遗传算法 爬山算法

在线阅读 下载PDF 职称材料

一种新的多路径覆盖测试数据进化生成方法 被引量：32

8

作者 巩敦卫 张岩 《电子学报》 EI CAS CSCD 北大核心 2010年第6期1299-1304,共6页

提出一种新的用于多路径覆盖的测试数据生成方法.首先,将被测程序表示成一棵二叉树,对目标路径采用赫夫曼编码方法表示成二进制串;然后,采用遗传算法生成多个测试数据,设计的适应度函数综合考虑个体穿越的路径与每个目标路径的匹配程度... 提出一种新的用于多路径覆盖的测试数据生成方法.首先,将被测程序表示成一棵二叉树,对目标路径采用赫夫曼编码方法表示成二进制串;然后,采用遗传算法生成多个测试数据,设计的适应度函数综合考虑个体穿越的路径与每个目标路径的匹配程度.将提出的方法用于4个基准程序的路径覆盖测试数据生成,并与已有方法比较,结果表明本文方法计算量小,生成测试数据效率高. 展开更多

关键词 软件测试 路径覆盖 测试数据 遗传算法 赫夫曼编码

在线阅读 下载PDF 职称材料

基于遗传算法的结构测试数据自动生成 被引量：5

9

作者 常瑞花 张力 +2 位作者 慕晓冬 帅桂华 梁洪波 《火力与指挥控制》 CSCD 北大核心 2009年第7期76-78,共3页

生成测试数据是软件测试的主要过程,将遗传算法引入到测试数据的自动生成中,重点介绍其生成过程,并对遗传操作进行改进,在一定程度上降低算法的过早收敛性,最后构建出基于遗传算法的测试数据生成模型。并用实例证明算法的高效性。

关键词 软件测试 测试数据 编码 遗传算法

在线阅读 下载PDF 职称材料

基于免疫遗传算法的软件测试数据自动生成 被引量：26

10

作者 夏芸 刘锋 《计算机应用》 CSCD 北大核心 2008年第3期723-725,共3页

提出了一种应用于软件测试中的基于免疫遗传算法(IGA)的软件测试数据自动生成的算法。该算法在传统的遗传算法中引入免疫算子,免疫算子其中包括获取疫苗、注射疫苗和免疫选择。实验结果表明,该算法的效果比传统的遗传算法效果好。

关键词 免疫算法 遗传算法 测试数据 软件测试

在线阅读 下载PDF 职称材料

基于搜索空间自动缩减的路径覆盖测试数据进化生成 被引量：21

11

作者 张岩 巩敦卫 《电子学报》 EI CAS CSCD 北大核心 2012年第5期1011-1016,共6页

提出一种基于搜索空间自动缩减的路径覆盖测试数据进化生成方法,首先,确定目标路径与输入变量之间的关系,将可分目标路径分离出与部分分量相关的子路径;然后,固定被穿越子路径对应的输入分量,并缩小交叉和变异操作的范围,使种群在不断... 提出一种基于搜索空间自动缩减的路径覆盖测试数据进化生成方法,首先,确定目标路径与输入变量之间的关系,将可分目标路径分离出与部分分量相关的子路径;然后,固定被穿越子路径对应的输入分量,并缩小交叉和变异操作的范围,使种群在不断缩小的空间里寻找测试数据,以提高测试数据生成的效率;最后,将提出的方法用于基准程序的路径覆盖测试数据生成,并与传统方法和随机法比较.结果表明,本文方法在生成测试数据需要的进化代数、运行时间和成功率等指标上均具有优越性. 展开更多

关键词 软件测试 路径覆盖 测试数据 遗传算法 空间缩减

在线阅读 下载PDF 职称材料

一种路径测试数据自动生成方法 被引量：5

12

作者 曹洋 胡春华 +1 位作者 陈少波 李路明 《计算机工程》 CAS CSCD 北大核心 2011年第9期25-28,共4页

适应值函数的设计是决定测试数据生成质量和效率的关键,为此提出一种重叠路径结构,对程序路径进行描述,并设计基于遗传算法全路径比较的路径测试数据生成适应值函数。为测试数据生成算法定义生成时间期望的综合性能评价指标,以该指标与... 适应值函数的设计是决定测试数据生成质量和效率的关键,为此提出一种重叠路径结构,对程序路径进行描述,并设计基于遗传算法全路径比较的路径测试数据生成适应值函数。为测试数据生成算法定义生成时间期望的综合性能评价指标,以该指标与对照组算法进行比较实验。结果显示,该适应值函数能较好地平衡算法收敛性和消耗时间之间的矛盾。 展开更多

关键词 软件测试 路径测试 测试数据生成 遗传算法 适应值函数

在线阅读 下载PDF 职称材料

基于程序插装的动态测试技术实现 被引量：16

13

作者 孙昌爱 金茂忠 《小型微型计算机系统》 CSCD 北大核心 2001年第12期1475-1479,共5页

动态测试是检测程序的动态行为的一种有效手段 .本文介绍了 Safepro白盒软件测试工具系列中基于程序插装的动态测试技术实现 ,具体讨论了动态测试的模型、数据流模型和动态跟踪数据的编码和解码技术 。

关键词 动态测试 数据流分析 软件测试 程序插装 软件工程

在线阅读 下载PDF 职称材料

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

14

作者 田甜 巩敦卫 《计算机学报》 EI CSCD 北大核心 2013年第11期2212-2223,共12页

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

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

在线阅读 下载PDF 职称材料

回归测试数据进化生成 被引量：13

15

作者 巩敦卫 任丽娜 《计算机学报》 EI CSCD 北大核心 2014年第3期489-499,共11页

采用遗传算法生成回归测试数据近年来得到普遍关注,该方法高效生成测试数据的前提是合理利用已有的测试数据形成初始进化种群,并设计有针对性的遗传操作.但是,到目前为止,相关的研究成果尚不多见.文中研究采用遗传算法生成回归测试数据... 采用遗传算法生成回归测试数据近年来得到普遍关注,该方法高效生成测试数据的前提是合理利用已有的测试数据形成初始进化种群,并设计有针对性的遗传操作.但是,到目前为止,相关的研究成果尚不多见.文中研究采用遗传算法生成回归测试数据以覆盖目标路径时,已有测试数据的利用问题,提出一种新的回归测试数据进化生成方法.该方法根据已有测试数据穿越的路径与目标路径的相似度,选择合适的测试数据,作为初始进化种群的部分个体.进一步,根据已有测试数据穿越的路径与目标路径不相同子路径的节点对应的输入分量,确定对进化个体实施遗传操作的位置.理论分析表明,所提方法可以有效提高测试数据生成效率.将所提方法应用于典型基准和工业程序的测试,并与已有方法比较,实验结果证实了所提方法的优越性. 展开更多

关键词 回归测试 路径覆盖 测试数据生成 遗传算法 软件测试中图法

在线阅读 下载PDF 职称材料

基于稀有数据扑捉的路径覆盖测试数据进化生成方法 被引量：20

16

作者 张岩 巩敦卫 《计算机学报》 EI CSCD 北大核心 2013年第12期2429-2440,共12页

采用遗传算法自动生成路径覆盖的测试数据是软件测试自动化研究的热点.现有方法设计适应值函数时,对穿越难以覆盖节点的稀有数据保护不够理想,因而影响测试数据生成效率的提高.文中在测试数据进化生成时动态扑捉稀有数据,通过统计每代... 采用遗传算法自动生成路径覆盖的测试数据是软件测试自动化研究的热点.现有方法设计适应值函数时,对穿越难以覆盖节点的稀有数据保护不够理想,因而影响测试数据生成效率的提高.文中在测试数据进化生成时动态扑捉稀有数据,通过统计每代种群中目标路径各节点被穿越的个体数量,得到个体对生成穿越目标路径测试数据的贡献,以此作为权重调整个体的适应值,使得稀有数据的适应值增加,以便在后续进化中得到保留,从而提高测试数据生成的效率.基准程序和工业用例的测试结果表明,与传统方法及随机法比较,文中方法生成覆盖路径的测试数据效率较高. 展开更多

关键词 软件测试 路径覆盖 遗传算法 稀有数据 适应值调整

在线阅读 下载PDF 职称材料

基于遗传算法的软件结构测试数据生成技术研究 被引量：14

17

作者 荚伟 高仲仪 《北京航空航天大学学报》 EI CAS CSCD 北大核心 1997年第1期36-40,共5页

首先介绍了软件结构测试数据生成的研究现状，然后探讨了用遗传算法解决该问题的方法和技术．在上述研究成果的基础上，已开发了一个用遗传算法实现最优搜索、生成测试数据的工具原型，初步实验表明该方法是有效的。

关键词 软件质量 软件测试 数据生成 遗传算法

在线阅读 下载PDF 职称材料

基于伪并行遗传算法的路径测试数据自动生成 被引量：5

18

作者 陈勇 刘勇 鲍胜利 《四川大学学报（工程科学版）》 EI CAS CSCD 北大核心 2009年第5期141-145,155,共6页

路径测试数据自动生成是结构测试中的关键问题,也是当前软件测试研究中的热点问题。为了探讨伪并行遗传算法用于路径测试数据生成的可行性及其效果,首先归纳了基于演化算法的路径测试数据自动生成方法的基本思想和流程,然后在MATLAB7.1... 路径测试数据自动生成是结构测试中的关键问题,也是当前软件测试研究中的热点问题。为了探讨伪并行遗传算法用于路径测试数据生成的可行性及其效果,首先归纳了基于演化算法的路径测试数据自动生成方法的基本思想和流程,然后在MATLAB7.1上实现了一个基于粗粒度模型和基于适应度选择迁移个体的伪并行遗传算法和一个使用代沟的基本遗传算法。采用基于分支距离的适应度函数,以三角形分类程序为例比较了二者在生成路径测试数据时的性能差异。实验结果表明伪并行遗传算法较之基本遗传算法具有明显优势。此外,自由迁移和相邻迁移策略要优于单向迁移策略。 展开更多

关键词 软件测试 路径测试 伪并行遗传算法 测试数据生成

在线阅读 下载PDF 职称材料

面向路径的测试数据自动生成工具 被引量：4

19

作者 李宝林 李志蜀 +2 位作者 陈良银 邢建川 叶军 《计算机工程》 CAS CSCD 北大核心 2007年第15期7-9,共3页

针对测试路径覆盖的可行性问题,给出了一种新的面向路径测试覆盖准则的测试数据自动生成工具。并对Length_N路径覆盖准则进行了定义,运用该准则对被测程序进行静态分析,得到完整路径表(CFG_PT),结合程序插装技术和遗传模拟退火算法自动... 针对测试路径覆盖的可行性问题,给出了一种新的面向路径测试覆盖准则的测试数据自动生成工具。并对Length_N路径覆盖准则进行了定义,运用该准则对被测程序进行静态分析,得到完整路径表(CFG_PT),结合程序插装技术和遗传模拟退火算法自动生成测试数据。实验表明,该工具在实际应用中有较好的效果。 展开更多

关键词 面向路径测试覆盖准则 遗传模拟退火算法 程序插装 Length_N完整路径表

在线阅读 下载PDF 职称材料

基于使用模型和遗传算法的测试数据自动产生技术 被引量：3

20

作者 周献中 孙勇成 江金龙 《兵工学报》 EI CAS CSCD 北大核心 2006年第6期1051-1055,共5页

测试数据的自动产生技术是软件测试的一个重要研究领域,是提高软件测试效率和效果的有效方法。为保证被测对象中实际运行更频繁的部分得到更充分的测试,把使用模型和遗传算法相结合,以整个被测试对象所需测试数据量为优化目标,给出了相... 测试数据的自动产生技术是软件测试的一个重要研究领域,是提高软件测试效率和效果的有效方法。为保证被测对象中实际运行更频繁的部分得到更充分的测试,把使用模型和遗传算法相结合,以整个被测试对象所需测试数据量为优化目标,给出了相应的规划模型,并提出了路径权重和目标路径集的确定方法,设计的适应性函数综合考虑了路径权重、路径覆盖率和路径接近程度三要素。实例证明了模型与方法的合理性及有效性。 展开更多

关键词 计算机软件 软件测试 测试数据 使用模型 遗传算法

在线阅读 下载PDF 职称材料