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

南京理工大学学报 2011年第3期35卷 376-381页

作者：陈策赵春霞南京理工大学计算机科学与技术学院 63961部队

为实现指定路径的软件测试数据自动生成,提出了一种基于粒子群优化(PSO)算法的演化测试方法。利用分支函数插装和强制路径执行策略,得到用于优化搜索的路径适应值。通过引入混沌搜索、模拟退火和早熟收敛判断机制,克服了标准PSO算法易... 详细信息

为实现指定路径的软件测试数据自动生成,提出了一种基于粒子群优化(PSO)算法的演化测试方法。利用分支函数插装和强制路径执行策略,得到用于优化搜索的路径适应值。通过引入混沌搜索、模拟退火和早熟收敛判断机制,克服了标准PSO算法易陷入局部最优而无法找到测试数据的缺陷。三角形判断程序的测试数据自动生成实验表明:在最大迭代次数Tmax为500时,混沌退火粒子群优化(CAPSO)算法的命中概率为99%,标准PSO的命中概率为95%;在Tmax为2 000时,CAPSO算法的命中概率为100%,标准PSO算法的命中概率为95%左右;继续增大Tmax不能使标准PSO算法的命中概率提高,而CAPSO算法总能摆脱局部极值找到满足要求的测试数据。

关键词：粒子群优化模拟退火混沌搜索早熟收敛判断软件测试路径测试

来源：评论

学校读者我要写书评

暂无评论

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

引用

四川大学学报（工程科学版） 2009年第5期41卷 141-145,155页

作者：陈勇刘勇鲍胜利仲恺农业工程学院广东广州510225 中国科学院成都计算机应用研究所四川成都610041

路径测试数据自动生成是结构测试中的关键问题,也是当前软件测试研究中的热点问题。为了探讨伪并行遗传算法用于路径测试数据生成的可行性及其效果,首先归纳了基于演化算法的路径测试数据自动生成方法的基本思想和流程,然后在MATLAB7.1... 详细信息

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

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

来源：评论

学校读者我要写书评

暂无评论

基于程序图的路径测试

引用

小型微型计算机系统 1998年第7期19卷 74-77页

作者：伦立军宋益波哈尔滨师范大学计算机科学系哈尔滨工业大学计算机科学与工程系

软件测试是软件设计中一个重要阶段，也是保证软件可靠性的重要手段。路径测试是软件测试中一种重要方法，而测试的关键是确定路径数目和设计测试用例。本文讨论了利用程序图进行路径测试的方法。

关键词：程序图路径测试软件开发计算机

来源：评论

学校读者我要写书评

暂无评论

路径测试中基本路径集的自动生成

引用

计算机工程 2007年第22期33卷 195-197页

作者：张广梅李晓维韩丛英山东农业大学信息科学与工程学院泰安271000 中国科学院计算技术研究所先进测试技术实验室北京100080 山东科技大学青岛266510

路径测试是一种重要的白盒测试技术,具有较高的故障覆盖率。基本路径集覆盖了程序中所有语句和分支,该文测试了基本路径集中的路径,在测试资源有限的情况下得到较好的测试效果,并提出了基于图的深度优先搜索的基本路径集的生成方法,该... 详细信息

路径测试是一种重要的白盒测试技术,具有较高的故障覆盖率。基本路径集覆盖了程序中所有语句和分支,该文测试了基本路径集中的路径,在测试资源有限的情况下得到较好的测试效果,并提出了基于图的深度优先搜索的基本路径集的生成方法,该算法采用的生成子路径的方法可以有效地减少路径生成过程中的搜索过程,提高路径生成的效率。

关键词：路径测试独立路径基本路径集

来源：评论

学校读者我要写书评

暂无评论

一种路径测试数据自动生成方法

引用

计算机工程 2011年第9期37卷 25-28页

作者：曹洋胡春华陈少波李路明清华大学航天航空学院人机与环境工程研究所北京100084

适应值函数的设计是决定测试数据生成质量和效率的关键,为此提出一种重叠路径结构,对程序路径进行描述,并设计基于遗传算法全路径比较的路径测试数据生成适应值函数。为测试数据生成算法定义生成时间期望的综合性能评价指标,以该指标与... 详细信息

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

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

来源：评论

学校读者我要写书评

暂无评论

基于PSO的路径测试数据自动生成方法研究

基于PSO的路径测试数据自动生成方法研究

引用

作者：张艳丽西安科技大学

学位级别：硕士

路径测试数据生成是软件测试领域研究的热点问题之一。自动生成路径测试数据对提高路径测试的效率、降低软件测试成本、保证软件质量有着重要的意义。本文采用粒子群优化算法研究路径测试数据自动生成方法,主要内容包括:⑴针对软件单路... 详细信息

路径测试数据生成是软件测试领域研究的热点问题之一。自动生成路径测试数据对提高路径测试的效率、降低软件测试成本、保证软件质量有着重要的意义。本文采用粒子群优化算法研究路径测试数据自动生成方法,主要内容包括: ⑴针对软件单路径测试数据自动生成问题,提出基于粒子群优化算法的单路径测试数据自动生成方法。这种方法采用分支函数叠加法构造适应值函数。将本方法与目前广泛采用的基于遗传算法方法进行对比实验。实验结果表明:本方法不仅生成单路径测试数据的效率高于基于遗传算法的方法,而且性能更加稳定。 ⑵研究了软件全路径测试数据自动生成问题,并给出了问题描述。在此基础上提出了基于粒子群优化算法的全路径测试数据自动生成方法。这种方法构造了一个全路径测试数据自动生成的适应值函数,并对全路径测试数据自动生成中各路径的执行频度进行统计为进一步的测试提供有价值的信息。文中对基于粒子群优化算法的全路径测试数据自动生成方法与单路径测试数据自动生成方法进行对比实验。实验结果表明:全路径测试数据生成较之于单路径分别生成在效率上有明显提高。 ⑶在上述研究基础上,采用Java语言开发了基于粒子群优化算法的程序路径测试数据自动生成工具。文中详细描述了这个工具软件的使用方法。生成结果表明该工具比较实用有效,能够自动生成指定路径的测试数据。

关键词：路径测试自动生成粒子群优化算法软件测试

来源：评论

学校读者我要写书评

暂无评论

基于遗传算法的路径测试数据自动生成方法研究

基于遗传算法的路径测试数据自动生成方法研究

引用

作者：孙亚娟河北工业大学

学位级别：硕士

随着信息化的不断深入,软件产品的应用日益广泛,规模越来越大,复杂程度越来越高,软件质量问题日益成为软件技术领域研究的重点和热点问题。软件测试作为保证软件质量和可靠性的重要手段已经成为国内外软件行业研究的重点方向之一。 ... 详细信息

随着信息化的不断深入,软件产品的应用日益广泛,规模越来越大,复杂程度越来越高,软件质量问题日益成为软件技术领域研究的重点和热点问题。软件测试作为保证软件质量和可靠性的重要手段已经成为国内外软件行业研究的重点方向之一。本文主要研究的是路径测试数据的自动生成方法。在软件测试中,路径测试数据生成问题描述为:给定一个程序P和P中的一条路径W,设P的输入空间为D,求(?)D,使得P以(?)为输入运行,所经过的路径为W。路径测试是一个NP问题,是对程序进行结构测试的重要方法。研究测试数据的自动生成,可以降低手工测试的高额成本,减轻测试人员所必须付出的大量劳动,同时提高测试过程的可信赖程度。因此路径测试数据自动生成方法的研究,对实现软件测试过程自动化,有着十分重要的现实意义。本文首先总体介绍了路径测试数据自动生成方法的几个步骤:程序分析、路径选择、测试数据自动生成。介绍了每个步骤的主要工作内容,以及现阶段所使用的主要方法。重点总结归纳了测试数据自动生成的方法:随机法、符号执行法、程序直接执行法、遗传算法。最终确定使用遗传算法作为实现路径测试数据自动生成的核心算法。随后,对遗传算法、模拟退火遗传算法、免疫遗传算法各自的特点进行了分析和研究,针对简单遗传算法容易产生早熟收敛、个体多样性差等问题,本文提出了退火免疫遗传算法(AIGA)作为测试数据自动生成的核心算法,该算法使用期望繁殖率代替适应度来决定个体的繁殖机会,同时使用退火温度T对期望繁殖率进行调节,并建立了路径存储库,以减轻系统反复计算相同路径的适应度的压力。最后使用三角形分类程序TRITYP作为例子,生成了该程序的测试数据,并对实验数据进行了分析。实验结果表明,该算法通过对浓度高的个体的抑制,避免了适应度高的少数个体迅速大量繁殖,导致群体的多样性明显降低,遗传算法过早丧失进化能力的现象的发生,从而取得了较好的效果。

关键词：软件测试路径测试遗传算法测试用例自动生成

来源：评论

学校读者我要写书评

暂无评论

基于蚂蚁算法的路径测试数据自动生成方法研究

基于蚂蚁算法的路径测试数据自动生成方法研究

引用

作者：陈路远河北工业大学

学位级别：硕士

随着信息化的不断深入，软件产品的应用日益广泛，规模越来越大，复杂程度越来越高，软件质量问题日益成为软件技术领域研究的重点和热点问题。软件测试是现阶段保障软件质量的重要手段。软件测试中如：语句覆盖、条件覆盖等都可以归结... 详细信息

随着信息化的不断深入，软件产品的应用日益广泛，规模越来越大，复杂程度越来越高，软件质量问题日益成为软件技术领域研究的重点和热点问题。软件测试是现阶段保障软件质量的重要手段。软件测试中如：语句覆盖、条件覆盖等都可以归结为面向路径测试数据的生成问题。自动求解该问题将有效地提高软件测试的效率和质量。本文主要研究的是路径测试数据的自动生成方法。路径测试已经被证明是一个NP问题，是对程序进行结构测试的重要方法。令人遗憾的是目前大部分的测试还采用的是人工测试的方法。事实上，测试工作有很大的重复性，极有可能使用计算机进行自动化测试。研究测试数据的自动生成，可以降低手工测试的高额成本，减轻测试人员所必须付出的大量劳动，同时提高测试过程的可信赖程度。路径测试是软件测试的基本问题，因此路径测试数据自动生成方法的研究，对实现软件测试过程自动化，有着十分重要的现实意义。本文首先介绍了路径测试数据的生成步骤。总结了现有的测试方法，并对现有的一些测试数据自动生成的方法如：随机法、静态法、动态法和试探法做了重点介绍。其中，并着重介绍了使用人工智能的试探法，分别分析了如:使用遗传算法、模拟退火算法以及模拟退火遗传遗传混合算法自动求解路径测试数据自动生成问题。蚂蚁算法作为最成功的集群算法之一，已成功解决了诸多NP问题，但在求解路径测试问题上并不多见，故本文选择了使用三种二进制蚂蚁算法：BAA、BAS和BACS进行求解路径测试数据自动生成问题。并对解进行分析讨论。由于蚂蚁求解问题是建立在图的表示基础上的，在应用蚂蚁算法解决问题之前应首先将路径测试输入数据的解空间转化为可以被蚂蚁求解的搜索空间。本文选用的是使用二进制编码将测试的输入空间离散化来构成二进制蚂蚁的搜索空间。由于，二进制蚂蚁搜索空间的特殊性，蚂蚁很容易陷入某些边上是算法停滞，在求解过程中调整算法的一些参数，使算法得到探索与开发的平衡。另外，二进制蚂蚁是对个体蚂蚁的智能要求比较低，因此在二进制蚂蚁算没有启发式信息的概念，从而导致有时算法所产的效果很糟糕，在比较三种蚂蚁算法的求解效果后，在这三种蚂蚁算法求解效果最好的BAS中加入局部搜索来弥补没有启发式信息带来的不足。最后使用三角形分类程序TRITYP和佣金COMMISSION问题作为例子，生成了该程序的测试数据，并对实验数据进行了分析。实验结果表明，加入局部搜索的自适应BAS有着良好的探索与开发的平衡，保证解空间的多样性和算法的求解效率，避免算法陷入局部最优，从而取得良好的求解效果。

关键词：软件测试路径测试蚂蚁算法二进制蚂蚁算法测试数据自动生成

来源：评论

学校读者我要写书评

暂无评论

路径测试设计用例的设计与分析

引用

新余高专学报 2005年第2期10卷 80-83页

作者：何英新余高等专科学校计算机与信息工程系江西新余338031

探讨了组合数学法和BRO策略法两种不同的设计测试用例的方法在路径测试中的应用。

关键词：路径测试组合数学 BRO策略测试用例加法法则乘法法则排列组合

来源：评论

学校读者我要写书评

暂无评论

基于路径测试的程序可测试性研究

引用

辽宁大学学报（自然科学版） 1996年第1期23卷 72-77页

作者：马雷于忠诚周宇辽宁大学计算机科学技术系大连理工大学

本文从路径测试模型出发，来研究程序可测试性．通过对影响测试工作的程序结构进行分析，找出了其产生原因并提出了解决策略．

关键词：路径测试可测试性软件测试软件质量

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：