检索结果-内蒙古大学图书馆

电脑知识与技术 2025年第6期21卷 49-52页

作者：霍威霖周学花北华航天工业学院河北廊坊065000

软件测试数据的自动生成是提高测试效率和降低测试成本的关键策略之一。近年来,基于智能优化算法的测试数据生成方法逐渐成为学术界关注的热点问题。文章对该领域的研究成果进行了系统梳理与综合评述。文章分析了进化算法、群智能算法... 详细信息

软件测试数据的自动生成是提高测试效率和降低测试成本的关键策略之一。近年来,基于智能优化算法的测试数据生成方法逐渐成为学术界关注的热点问题。文章对该领域的研究成果进行了系统梳理与综合评述。文章分析了进化算法、群智能算法及模拟单个事物运行的智能算法在软件测试数据生成中的应用效果及优化能力,展望了软件测试数据自动生成技术未来可能的发展方向,提出了进一步的研究建议与思考。

关键词：智能优化算法软件测试测试数据生成遗传算法粒子群算法蚁群算法模拟退火算法

来源：评论

学校读者我要写书评

暂无评论

测试数据生成中遗传算法的改进

引用

计算机辅助设计与图形学学报 2015年第10期27卷 2008-2014页

作者：冯俊池于磊解放军信息工程大学郑州450001 数学工程与先进计算国家重点实验室郑州450001

为了提高测试数据自动生成的效率,提出基于改进遗传算法的多路径测试数据生成方法.首先将定向变异算子引入遗传算法,根据当前最优解产生变异个体,使变异向有利的方向进行,在保持种群多样性的同时提高局部搜索能力;然后综合考虑执行路径... 详细信息

为了提高测试数据自动生成的效率,提出基于改进遗传算法的多路径测试数据生成方法.首先将定向变异算子引入遗传算法,根据当前最优解产生变异个体,使变异向有利的方向进行,在保持种群多样性的同时提高局部搜索能力;然后综合考虑执行路径与目标路径间的路径相似程度以及谓词分支距离,设计了个体适应度评价函数,以有效地区分个体的优劣程度.针对基准程序进行实验,验证了该方法相对于传统方法的优越性.

关键词：测试数据生成多路径遗传算法定向变异

来源：评论

学校读者我要写书评

暂无评论

基于粒子群优化的测试数据生成及其实证分析

引用

计算机研究与发展 2014年第4期51卷 824-837页

作者：毛澄映喻新欣薛云志软件工程国家重点实验室(武汉大学) 武汉430072 江西财经大学软件与通信工程学院南昌330032 中国科学院软件研究所基础软件国家工程研究中心北京100190

运用元启发式搜索进行结构性测试数据生成已经被证实是一种有效的方法.在讨论基于搜索的测试数据生成基本框架的基础上,以分支覆盖作为测试覆盖准则,给出了基于粒子群优化(particle swarm optimization,PSO)的测试数据生成算法,并通过... 详细信息

运用元启发式搜索进行结构性测试数据生成已经被证实是一种有效的方法.在讨论基于搜索的测试数据生成基本框架的基础上,以分支覆盖作为测试覆盖准则,给出了基于粒子群优化(particle swarm optimization,PSO)的测试数据生成算法,并通过分析分支谓词的结构特征提出了一种新的适应函数构造形式.在此基础上,针对一些公开的程序集开展对比性实验分析,证实粒子群优化算法在平均覆盖率、全覆盖成功率、平均收敛代数和搜索时间4项指标上均要优于遗传算法和模拟退火算法.同时,编程实现了4种典型的PSO变体算法并进行测试数据生成效果的实证分析,结果表明:基本PSO是解决测试数据生成问题的首选算法,而综合学习式PSO算法的表现则相对较差.

关键词：结构性测试测试数据生成分支覆盖搜索算法粒子群优化

来源：评论

学校读者我要写书评

暂无评论

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

引用

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

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

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

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

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

来源：评论

学校读者我要写书评

暂无评论

基于解空间树的组合测试数据生成

引用

计算机学报 2006年第6期29卷 849-857页

作者：史亮聂长海徐宝文东南大学计算机科学与工程学院南京210096 东南大学计算机科学与工程学院南京210096 武汉大学软件工程国家重点实验室武汉430072

在组合覆盖测试模型的基础上提出:将所有的可用测试数据表示为一棵解空间树,利用回溯法对解空间树进行路径搜索来生成测试数据,然后使用贪心算法补充生成测试数据,以满足两两组合覆盖标准.并且实现了基于该方法的测试数据生成工具,所生... 详细信息

在组合覆盖测试模型的基础上提出:将所有的可用测试数据表示为一棵解空间树,利用回溯法对解空间树进行路径搜索来生成测试数据,然后使用贪心算法补充生成测试数据,以满足两两组合覆盖标准.并且实现了基于该方法的测试数据生成工具,所生成的测试数据集与同类工具相比具有一定的特点和优势.

关键词：软件测试组合覆盖测试数据生成算法软件工程

来源：评论

学校读者我要写书评

暂无评论

面向断言的测试数据生成方法及其应用

引用

同济大学学报（自然科学版） 2007年第5期35卷 659-663页

作者：徐中伟李海波同济大学信息与通信工程系上海200092

提出了一种利用断言产生测试用例的白箱测试方法.该方法首先选定程序中某条语句作为目标节点,通过在目标节点的临界分支和必要分支上插入断言来限制和跟踪程序的执行,以保证程序能到达目标节点,从而生成相关测试数据.利用这种测试数据... 详细信息

提出了一种利用断言产生测试用例的白箱测试方法.该方法首先选定程序中某条语句作为目标节点,通过在目标节点的临界分支和必要分支上插入断言来限制和跟踪程序的执行,以保证程序能到达目标节点,从而生成相关测试数据.利用这种测试数据生成方法,对轨道交通列车自动监控系统软件(ATS)的部分功能模块进行单元测试,并给出测试结果.

关键词：列车自动监控系统断言单元测试测试数据生成

来源：评论

学校读者我要写书评

暂无评论

一种基于约束的变异测试数据生成方法

引用

计算机研究与发展 2011年第4期48卷 617-626页

作者：刘新忠徐高潮胡亮付晓东董玉双吉林大学计算机科学与技术学院长春130012 符号计算与知识工程教育部重点实验室(吉林大学) 长春130012

作为衡量测试用例集完备性的测试策略,变异测试是一种"面向缺陷"的单元测试技术,主要用来生成完备的测试用例集.其中面向路径测试数据生成技术通过约束系统构造和求解过程实现用例集生成,是一种高效的测试用例生成技术.但目... 详细信息

作为衡量测试用例集完备性的测试策略,变异测试是一种"面向缺陷"的单元测试技术,主要用来生成完备的测试用例集.其中面向路径测试数据生成技术通过约束系统构造和求解过程实现用例集生成,是一种高效的测试用例生成技术.但目前大部分面向路径测试用例生成技术只考虑了程序语句间的控制依赖,即通过对控制流图的分析来构建约束系统,而忽略了语句间的数据依赖对约束系统的影响.充分考虑两种依赖关系,针对域削减的测试数据生成技术进行了改进,提出了一种考虑数据依赖的域削减方法.实验表明,这种方法在变异测试数据生成的成功率和执行效率上都有较大程度的提高.

关键词：变异测试约束系统软件自动化测试测试数据生成面向路径测试

来源：评论

学校读者我要写书评

暂无评论

一种基于Kalman滤波和粒子群优化的测试数据生成方法

引用

电子学报 2017年第10期45卷 2473-2483页

作者：薛猛姜淑娟张争光钱俊彦张艳梅曹鹤玲中国矿业大学计算机科学与技术学院江苏徐州221116 桂林电子科技大学广西可信软件重点实验室广西桂林541004 南京大学计算机软件新技术国家重点实验室江苏南京210093 河南工业大学信息科学与工程学院河南郑州450001

为减少进化代数,提高路径覆盖成功率,提出了多邻域Kalman滤波PSO测试数据生成方法.在该方法中将粒子固定划分到不同邻域中,各邻域内指定一个粒子向全局最优粒子学习,其余各粒子向所在邻域中最优粒子学习,而全局最优粒子利用无速度项的简... 详细信息

为减少进化代数,提高路径覆盖成功率,提出了多邻域Kalman滤波PSO测试数据生成方法.在该方法中将粒子固定划分到不同邻域中,各邻域内指定一个粒子向全局最优粒子学习,其余各粒子向所在邻域中最优粒子学习,而全局最优粒子利用无速度项的简化PSO进化.在此过程中,除全局最优粒子外的各粒子利用Kalman滤波方程更新粒子的位置.实验表明,相较于基本PSO和其他PSO方法,即使是覆盖困难的路径,本文方法也具有进化代数少、路径覆盖成功率高及性能稳定的特点.

关键词：测试数据生成粒子群优化 Kalman滤波邻域拓扑

来源：评论

学校读者我要写书评

暂无评论

面向路径测试的演化测试数据生成方法

引用

北京邮电大学学报 2013年第6期36卷 18-22页

作者：王晓军闵丽娟南京邮电大学信息网络技术研究所南京210003

针对现有方法主要用于顺序程序的路径覆盖的问题,提出了一种可应用于并发程序路径覆盖的适应值函数构造方法及实现算法,测试者可以运用该方法生成覆盖指定并发路径的测试用例.该方法的核心是通过计算测试用例的执行轨迹和目标路径之间... 详细信息

针对现有方法主要用于顺序程序的路径覆盖的问题,提出了一种可应用于并发程序路径覆盖的适应值函数构造方法及实现算法,测试者可以运用该方法生成覆盖指定并发路径的测试用例.该方法的核心是通过计算测试用例的执行轨迹和目标路径之间的相似度来评估测试用例的适应值.实验结果表明,该方法为搜索可覆盖小概率目标路径的测试用例提供较强的导向性,并可以完全自动化地为每条目标路径构造出其适应值函数.

关键词：软件测试演化测试路径覆盖测试遗传算法测试数据生成

来源：评论

学校读者我要写书评

暂无评论

复杂事件模式检测与CEP测试数据生成算法研究

引用

计算机学报 2017年第1期40卷 256-272页

作者：赵会群孙晶杨岩坤毛立志北方工业大学计算机学院北京100144

随着信息技术的快速发展和广泛应用,大数据正以不可阻挡的气势向我们走来.大数据源于信息技术,同时又向信息技术提出挑战.如何征服大数据给信息技术处理能力上带来的挑战是一个广泛关注的课题.由于采用面向流式数据的处理策略,复杂事件... 详细信息

随着信息技术的快速发展和广泛应用,大数据正以不可阻挡的气势向我们走来.大数据源于信息技术,同时又向信息技术提出挑战.如何征服大数据给信息技术处理能力上带来的挑战是一个广泛关注的课题.由于采用面向流式数据的处理策略,复杂事件处理(Complex Event Processing,CEP)技术被认为是一种有希望征服大数据挑战的技术之一.然而,当事件流成为大数据时,目前的CEP模型、事件模式检测和CEP系统测试数据生成的方法和技术都存在很多不足.文章针对这一问题讨论了复杂事件建模、模式检测与测试数据的生成方法.提出一种CEP代数模型,用多种事件算子来表达事件之间的关系和事件流模型.在这里,一个创新的思想是把CEP代数模型表达式解释成算术文法产生式,从而可以用词法分析技术解决复杂事件模式检测问题.为了有效地测试复杂事件模式检测的算法,基于CEP代数模型,提出了一个用于支持上述CEP模式检测的大数据事件集的生成算法.并由此生成了不同量级的测试数据,测试了一个RFID物联网中CEP模式检测引擎.实验结果表明了提出的事件模式检测算法和CEP系统测试大数据事件集生成算法的有效性.

关键词：复杂事件处理事件模式检测测试数据生成大数据代数模型

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：