期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
基于改进樽海鞘群算法的测试数据自动生成
1
作者 徐良 田青云 +2 位作者 文成 张海波 郭晶晶 《信息技术与信息化》 2024年第1期117-121,共5页
为了提高软件测试数据自动生成的可靠性,研究了一种改进的樽海鞘群算法自动生成测试数据。首先对樽海鞘群算法引入了人工鱼群算法中的随机行为,改善了樽海鞘个体容易陷入局部最优的问题,充分平衡迭代过程中的探索行为与开发行为;然后根... 为了提高软件测试数据自动生成的可靠性,研究了一种改进的樽海鞘群算法自动生成测试数据。首先对樽海鞘群算法引入了人工鱼群算法中的随机行为,改善了樽海鞘个体容易陷入局部最优的问题,充分平衡迭代过程中的探索行为与开发行为;然后根据樽海鞘个体寻优结果引入末位淘汰机制,选择性舍弃适应度值最低的个体,并在搜索空间内随机生成一个新的个体进行种群补充;最后将改进后的樽海鞘群算法应用于基准程序的测试数据自动生成。实验结果表明,改进后的算法能够有效改善个体容易陷入局部最优的问题,正确搜寻到满足测试条件的数据,具有一定的优越性。 展开更多
关键词 软件测试 樽海鞘群算法 随机行为 末位淘汰 测试数据自动生成
在线阅读 下载PDF
面向路径的测试数据自动生成方法述评 被引量:46
2
作者 单锦辉 王戟 齐治昌 《电子学报》 EI CAS CSCD 北大核心 2004年第1期109-113,共5页
为指定的程序路径自动生成测试数据是软件单元测试中一个基本问题 .求解该问题的实质在于约束系统的建立和求解 ,其主要困难之一在于非线性约束求解是一个理论上困难的问题 .文中将面向路径的测试数据自动生成方法分为四类———随机法... 为指定的程序路径自动生成测试数据是软件单元测试中一个基本问题 .求解该问题的实质在于约束系统的建立和求解 ,其主要困难之一在于非线性约束求解是一个理论上困难的问题 .文中将面向路径的测试数据自动生成方法分为四类———随机法、静态法、动态法和试探法 ,分析和比较了每一类中有代表性的方法 ,并探讨了研究方向 . 展开更多
关键词 测试数据自动生成 程序路径 约束求解 数值优化
在线阅读 下载PDF
基于自适应SAGA的测试数据自动生成 被引量:2
3
作者 郭斌 高海昌 +2 位作者 冯博琴 卫鹏 朱利 《微电子学与计算机》 CSCD 北大核心 2006年第8期10-13,16,共5页
结合遗传算法(GA)的并行搜索结构和模拟退火(SA)的概率突跳性,并结合使用自适应的交叉算子和变异算子,提出了一种高效的自适应的SAGA混合优化算法。在自主开发的结构性测试工具WBoxTool中,使用自适应SAGA混合优化策略进行测试数据自动生... 结合遗传算法(GA)的并行搜索结构和模拟退火(SA)的概率突跳性,并结合使用自适应的交叉算子和变异算子,提出了一种高效的自适应的SAGA混合优化算法。在自主开发的结构性测试工具WBoxTool中,使用自适应SAGA混合优化策略进行测试数据自动生成,并通过实例对基本遗传算法、自适应遗传算法和自适应SAGA进行了比较,结果表明自适应SAGA具有更强的搜索能力,可以更快的发现全局最优解。 展开更多
关键词 测试数据自动生成 模拟退火算法 遗传算法 自适应 SAGA
在线阅读 下载PDF
基于遗传算法的IMX系统测试数据自动生成研究 被引量:2
4
作者 冯霞 郝慧敏 《电子与信息学报》 EI CSCD 北大核心 2015年第10期2501-2507,共7页
利用遗传算法进行测试数据自动生成是近年来的研究热点,其有效性高度依赖于适应度函数的选取和初始种群的筛选。该文探索将遗传算法应用到IMX(Integrated Management X-software)系统测试数据自动生成以提高其回归测试的质量,将IMX系统... 利用遗传算法进行测试数据自动生成是近年来的研究热点,其有效性高度依赖于适应度函数的选取和初始种群的筛选。该文探索将遗传算法应用到IMX(Integrated Management X-software)系统测试数据自动生成以提高其回归测试的质量,将IMX系统专业测试人员手动生成的测试数据作为基础测试数据,并提出一种基于测试路径对目标路径覆盖率的初始种群筛选标准。在三角形程序和IMX系统平台上的实验表明,所提方法在寻找测试数据时所用的时间和迭代次数较少,且生成的测试数据具有较好的多样性。 展开更多
关键词 测试数据自动生成 遗传算法 初始种群筛选 适应度函数 IMX系统
在线阅读 下载PDF
基于合约的Web Services测试数据自动生成
5
作者 陈莹莹 《黑龙江科技信息》 2010年第33期95-95,共1页
测试数据的自动生成一直以来都是软件测试领域中的关键技术,同时也是难题之一[1]。首先对合约进行了简单的介绍,接着针对Web Services的独特性进行合约设计,对获取Web Services源代码进行分析设计。在此基础上,提出了一种基于合约的Web ... 测试数据的自动生成一直以来都是软件测试领域中的关键技术,同时也是难题之一[1]。首先对合约进行了简单的介绍,接着针对Web Services的独特性进行合约设计,对获取Web Services源代码进行分析设计。在此基础上,提出了一种基于合约的Web Services测试数据自动生成方法,最后以获取Web Services源代码为例,对依据合约自动生成测试数据进行了相应的实验,并依据实验数据得出实验结果。 展开更多
关键词 合约 WEB SERVICES 测试数据自动生成
在线阅读 下载PDF
改进的遗传算法及其在测试数据自动生成中的应用 被引量:1
6
作者 崔丽婷 雷斌 《信息技术与信息化》 2013年第4期110-115,共6页
传统遗传算法在测试数据生成方面是一种实用的算法,但是其自身存在局限性,如过早收敛、优化效率低等。本文对遗传算法的自改进、与其他智能优化算法的混合改进方法以及改进后的算法在测试数据自动生成方面的能力的国内外研究现状进行了... 传统遗传算法在测试数据生成方面是一种实用的算法,但是其自身存在局限性,如过早收敛、优化效率低等。本文对遗传算法的自改进、与其他智能优化算法的混合改进方法以及改进后的算法在测试数据自动生成方面的能力的国内外研究现状进行了系统的研究与讨论,最后分析了相关算法改进的实质。 展开更多
关键词 测试数据自动生成 遗传算法 软件测试
在线阅读 下载PDF
自适应粒子群优化算法及其在测试数据生成中的应用研究 被引量:22
7
作者 史娇娇 姜淑娟 +1 位作者 韩寒 王令赛 《电子学报》 EI CAS CSCD 北大核心 2013年第8期1555-1559,共5页
针对粒子群算法易陷入局部最优解及搜索精度低的问题,本文提出一种约简的自适应粒子群优化算法并应用于测试数据的自动生成.首先对粒子群进化方程约简,提出无速度项的粒子群进化方程;然后,对约简后的方程提出基于惯性权重的自适应调整方... 针对粒子群算法易陷入局部最优解及搜索精度低的问题,本文提出一种约简的自适应粒子群优化算法并应用于测试数据的自动生成.首先对粒子群进化方程约简,提出无速度项的粒子群进化方程;然后,对约简后的方程提出基于惯性权重的自适应调整方案,将惯性权重直接作用于粒子的位置,并根据粒子的适应度及聚集度将种群划分为三部分.实验表明,该方法可以有效地提高自动生成测试数据的效率. 展开更多
关键词 粒子群算法 测试数据自动生成 进化方程约简 惯性权重 自适应调整方案 粒子聚集度
在线阅读 下载PDF
采用HC-MARPSO算法的软件测试数据生成方法 被引量:1
8
作者 雷航 韩炫 《电子科技大学学报》 EI CAS CSCD 北大核心 2012年第6期885-889,898,共6页
在吸引排斥粒子群算法(ARPSO)基础上,引入新的种群多样性度量指标和排斥操作,提出改进的吸引排斥粒子群算法(MARPSO)。结合爬山算法(HC)的局部收敛能力和改进的吸引排斥粒子群算法避免早熟的特点,提出基于爬山算法和改进吸引排斥粒子群... 在吸引排斥粒子群算法(ARPSO)基础上,引入新的种群多样性度量指标和排斥操作,提出改进的吸引排斥粒子群算法(MARPSO)。结合爬山算法(HC)的局部收敛能力和改进的吸引排斥粒子群算法避免早熟的特点,提出基于爬山算法和改进吸引排斥粒子群算法(HC-MARPSO)的软件测试数据自动生成方法。实验结果表明,该算法在生成测试数据的效率上高于遗传算法、粒子群算法。 展开更多
关键词 测试数据自动生成 爬山算法 粒子群算法 软件测试 吸引排斥粒子群算法
在线阅读 下载PDF
基于改进GAA的测试用例自动生成技术研究 被引量:1
9
作者 虞飞 徐军 《电子产品可靠性与环境试验》 2022年第S01期8-12,共5页
随着系统内部复杂度的提高及外部交联关系的增多,人们将更多地采用自动化测试手段和工具来提高测试效率和测试结果的可信性。测试用例自动生成作为自动化测试的重要环节,其关键在于测试数据的自动生成。首先,分析了遗传算法及模拟退火... 随着系统内部复杂度的提高及外部交联关系的增多,人们将更多地采用自动化测试手段和工具来提高测试效率和测试结果的可信性。测试用例自动生成作为自动化测试的重要环节,其关键在于测试数据的自动生成。首先,分析了遗传算法及模拟退火算法的原理及优缺点,提出了一种算法融合遗传思想和退火算法,并且在选择、变异、交叉和适应度函数设计等4个方面对融合算法进行改进,形成了一种改进的遗传退火算法;其次,两种基础算法的融合体现在将退火思想引入遗传算法的选择阶段,之后改进交叉、变异算子,使交叉、变异依据适应度数值做适应性调整,设计出更优的适应度函数,为优化适应度函数的构造引入调节因子;最后,采用经典的三角形判断程序,将所提的改进遗传退火算法与其他代表性文献所提的遗传算法在平均进化代数和总搜索时间两个方面做比较分析,实验结果表明:该算法在上述两个评价因素上均获得了更好的结果,证明了所提的算法在数据自动生成上的有效性和高效性。 展开更多
关键词 测试用例自动生成 遗传算法 退火算法 测试数据自动生成
在线阅读 下载PDF
基于回溯与引导的关键代码区域覆盖的二进制程序测试技术研究 被引量:9
10
作者 崔宝江 梁晓兵 +1 位作者 王禹 王建新 《电子与信息学报》 EI CSCD 北大核心 2012年第1期108-114,共7页
基于路径覆盖的测试方法是软件测试中比较重要的一种测试方法,但程序的路径数量往往呈指数增长,对程序的每一条路径都进行测试覆盖基本上是不可能的。从软件安全测试的观点看,更关心程序中的关键代码区域(调用危险函数的语句、圈复杂度... 基于路径覆盖的测试方法是软件测试中比较重要的一种测试方法,但程序的路径数量往往呈指数增长,对程序的每一条路径都进行测试覆盖基本上是不可能的。从软件安全测试的观点看,更关心程序中的关键代码区域(调用危险函数的语句、圈复杂度高的函数、循环写内存的代码片断)的执行情况。该文提出了覆盖关键代码区域的测试数据自动生成方法,该方法基于二进制程序,不依赖于源码。通过回溯路径获取所有可达关键代码区域的程序路径,并通过路径引导自动为获得的路径生成相应的测试数据。路径引导策略基于程序的符号执行与实际执行,逐步调整输入,使用约束求解器生成相应的测试用例。理论分析与实验结果显示该文给出的方法可以降低生成测试数据所需要的运行次数,与传统的覆盖路径测试数据生成方法相比,所需要的运行次数显著降低,提高了生成测试数据的效率。 展开更多
关键词 测试数据自动生成 关键代码区域 符号执行与实际执行 路径回溯与引导
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部