一种基于Messy GA的结构测试数据自动生成方法 被引量：14

1

作者 薛云志 陈伟 +2 位作者 王永吉 赵琛 王青 《软件学报》 EI CSCD 北大核心 2006年第8期1688-1697,共10页

结构性测试是标识测试用例的基本方法之一.由于程序语言的复杂性以及被测程序的多样性,自动生成结构测试数据的一种有效方法是根据程序运行结果指导生成过程,通过不断迭代,生成符合要求的测试数据集.提出一种基于MessyGA的结构测试数据... 结构性测试是标识测试用例的基本方法之一.由于程序语言的复杂性以及被测程序的多样性,自动生成结构测试数据的一种有效方法是根据程序运行结果指导生成过程,通过不断迭代,生成符合要求的测试数据集.提出一种基于MessyGA的结构测试数据自动生成方法,将测试覆盖率表示为测试输入集X的函数F(X),并利用MessyGA不需要染色体模式排列的先验知识即可进行优化求解的性质对F(X)进行迭代寻优,进一步提高了搜索的并行性,并最终提高测试覆盖率.对一组标准测试程序和若干实际应用程序的实验结果表明,较之现有基于遗传算法的生成方法,该方法能够以更高的效率生成更高质量的测试数据,并适用于较大规模的程序. 展开更多

关键词 结构测试 测试数据 测试用例 自动生成 遗传算法 变长度染色体 Messy GA

在线阅读 下载PDF 职称材料

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

2

作者 毛澄映 喻新欣 薛云志 《计算机研究与发展》 EI CSCD 北大核心 2014年第4期824-837,共14页

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

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

在线阅读 下载PDF 职称材料

基于遗传算法的自动组卷系统的设计与实现 被引量：21

3

作者 张琨 杨会菊 +1 位作者 宋继红 赵学龙 《计算机工程与科学》 CSCD 北大核心 2012年第5期178-183,共6页

组卷问题是一个在一定约束条件下的多目标参数优化问题,采用传统的数学方法求解十分困难,自动组卷的效率和质量完全取决于试题库设计以及抽题算法的设计。本文以省级《数据结构》精品课程建设为背景,在分析传统组卷算法的优缺点和组卷... 组卷问题是一个在一定约束条件下的多目标参数优化问题,采用传统的数学方法求解十分困难,自动组卷的效率和质量完全取决于试题库设计以及抽题算法的设计。本文以省级《数据结构》精品课程建设为背景,在分析传统组卷算法的优缺点和组卷策略参数的基础上,选用遗传算法,设计并实现了一个自动组卷系统。该算法按照试题类型、数量、难度、区分度、分值和时间等约束条件进行快速搜索并寻找最优解,其中采用分组自然数编码,减少了染色体长度空间;运用自适应理论改进交叉概率及变异概率,使得算法总能找到合适的交叉和变异概率。系统采用C#.NET编程实现,目前已应用于实际教学,取得了良好的教学效果。 展开更多

关键词 自动组卷 遗传算法 试题库 数据结构

在线阅读 下载PDF 职称材料

改进的遗传算法在测试数据自动生成中的应用 被引量：5

4

作者 高海昌 冯博琴 +1 位作者 朱利 郭斌 《系统工程与电子技术》 EI CSCD 北大核心 2006年第7期1077-1081,共5页

提出了图的一种新的存储方式:双向邻接链表,可完备地表示软件项目的类图结构。基于自动插装,构造了一种新颖的用树结构来设计适应度函数的改进遗传算法iAGA,并使用自适应的交叉和变异算子来进行下一代生成。将改进算法与基本遗传算法SG... 提出了图的一种新的存储方式:双向邻接链表,可完备地表示软件项目的类图结构。基于自动插装,构造了一种新颖的用树结构来设计适应度函数的改进遗传算法iAGA,并使用自适应的交叉和变异算子来进行下一代生成。将改进算法与基本遗传算法SGA和自适应遗传算法AGA进行了比较,发现可以明显节省搜索和生成时间。使用三角形分类等实例进行了测试数据自动生成的验证,证明所提的iAGA改进算法是有效的。对采用均匀权值、自顶向下和自底向上这三种权值分配方式进行了比较,实验表明在采用树结构计算适应度方式下,均匀分配权值比较。 展开更多

关键词 测试数据 遗传算法 自适应算子 树结构

在线阅读 下载PDF 职称材料

结构动力模型修正方法的比较研究及评估 被引量：48

5

作者 朱宏平 徐斌 黄玉盈 《力学进展》 EI CSCD 北大核心 2002年第4期513-525,共13页

在实际工程中,由结构动力模型得到的计算值与通过试验获得的测量值间往往存在偏差,为了能够精确预测结构的动力响应,依据测量信息修正存在的动力模型是非常必要的.对现有几种有效的用于结构动力模型修正的理论方法（包括基于敏感性分析... 在实际工程中,由结构动力模型得到的计算值与通过试验获得的测量值间往往存在偏差,为了能够精确预测结构的动力响应,依据测量信息修正存在的动力模型是非常必要的.对现有几种有效的用于结构动力模型修正的理论方法（包括基于敏感性分析的矩阵型法、基于神经网络算法的参数型法和基于遗传优化算法的方法）做了详细的综述;介绍了这些方法的步骤和研究进展;并分析了这些动力模型修正方法在工程运用中存在的一些实际问题,如不完整的模态测量值、模型修正的鲁棒性、模型修正的计算效率和收敛性等.最后,通过对一实际的五层钢框架的动力模型修正,比较了这几种方法的优缺点,提出了今后需要解决的问题. 展开更多

关键词 结构动力模型 动力模型修正 模态测量值 敏感性分析法 神经网络法 遗传算法

在线阅读 下载PDF 职称材料

VHDL语言中循环语句的综合方法 被引量：2

6

作者 谢巍 袁媛 刘明业 《电子学报》 EI CAS CSCD 北大核心 2001年第8期1057-1060,共4页

文中提出一种在RTL综合中实现循环语句综合的方法 .该方法将循环赋值语句从行为描述中提取出来 ,构成循环语句列表从而完成格式判别和综合 ,并且文中对循环语句中使用的next语句、exit语句也给出综合的方法 .

关键词 VHDL语言 循环语句 程序设计语言

在线阅读 下载PDF 职称材料

基于PSO的软件结构测试数据自动生成方法 被引量：23

7

作者 李爱国 张艳丽 《计算机工程》 CAS CSCD 北大核心 2008年第6期93-94,97,共3页

测试数据自动生成是软件测试过程中一个关键的问题。现有的结构测试数据自动生成,多采用基于遗传算法的方法。这些方法存在算法复杂、参数不易设置问题。该文提出一种基于粒子群算法的软件结构测试数据自动生成方法,以分支函数叠加法作... 测试数据自动生成是软件测试过程中一个关键的问题。现有的结构测试数据自动生成,多采用基于遗传算法的方法。这些方法存在算法复杂、参数不易设置问题。该文提出一种基于粒子群算法的软件结构测试数据自动生成方法,以分支函数叠加法作为适应值函数。针对三角形判别程序的结构测试数据生成实验结果表明,与基于遗传算法的方法相比,可以更高效地生成测试数据,在粒子数目与种群个数相同的情况下,生成所需测试数据的迭代次数仅是遗传算法的1/16左右。 展开更多

关键词 结构测试 测试数据 粒子群优化 遗传算法

在线阅读 下载PDF 职称材料

C919飞机起落架故障测试分析设备设计 被引量：2

8

作者 王磊 康雪杨 潘文祥 《电子测量技术》 2017年第1期155-159,共5页

为了提高C919飞机起落架的维修的效率,设计了故障测试仪器,测试仪的软件部分将根据系统结构绘制故障树,首先优化为ZBDD数据结构,接着测试仪器调用Fussell算法下行展开推理故障事件的最小割集,软件前端与后端SQL Server 2008数据库连接,... 为了提高C919飞机起落架的维修的效率,设计了故障测试仪器,测试仪的软件部分将根据系统结构绘制故障树,首先优化为ZBDD数据结构,接着测试仪器调用Fussell算法下行展开推理故障事件的最小割集,软件前端与后端SQL Server 2008数据库连接,利用故障事件关键词匹配检索,输出相关历史故障案例报表,推荐报表信息与故障案例匹配度可以达到65%以上。使用实际效果证明该测试设备能根据硬件信号故障,较准确地推理故障原因,并提供有价值的处理经验作为参考。 展开更多

关键词 故障测试 故障树 ZBDD数据结构 Fussell算法 匹配检索

在线阅读 下载PDF 职称材料

混合粒子群算法的软件测试数据自动生成 被引量：4

9

作者 董跃华 戴玉倩 《计算机应用》 CSCD 北大核心 2015年第2期545-549,共5页

针对全连接拓扑结构的粒子群算法在生成测试数据过程中,存在收敛精度低,易陷入局部极值的问题,提出一种混合粒子群算法HPSO,并将其应用于测试数据自动生成。该算法在保证全局收敛性的前提下,对多样性匮乏的种群,首先采用定长环形拓扑结... 针对全连接拓扑结构的粒子群算法在生成测试数据过程中,存在收敛精度低,易陷入局部极值的问题,提出一种混合粒子群算法HPSO,并将其应用于测试数据自动生成。该算法在保证全局收敛性的前提下,对多样性匮乏的种群,首先采用定长环形拓扑结构取代粒子群的全连接拓扑结构;其次,采用轮盘赌方法选择候选解,更新粒子位置信息和速度信息;最后引入条件禁忌算法,对处于局部极值的粒子采取禁忌处理。通过实验比较表明:与基本粒子群算法(BPSO)相比,HPSO使种群多样性得到大幅度提升;在测试数据生成性能上,HPSO的搜索成功率和路径覆盖率均优于遗传算法与粒子群算法混合算法GA-PSO,而平均耗时与BPSO算法相当,性能表现优越。 展开更多

关键词 测试数据生成 全连接粒子群 拓扑结构 轮盘赌选择法 条件禁忌算法

在线阅读 下载PDF 职称材料

基于演化算法的结构测试数据自动生成方法评述

10

作者 陈勇 钟勇 刘勇 《计算机应用》 CSCD 北大核心 2008年第B06期277-279,347,共4页

结构测试数据自动生成是结构测试中的关键问题,也是当前软件测试研究中的热点问题。在介绍现有结构测试数据自动生成方法后,重点对基于演化算法的结构测试数据自动生成方法加以评述。归纳了该方法的基本思想和基本流程,按照适应度函数... 结构测试数据自动生成是结构测试中的关键问题,也是当前软件测试研究中的热点问题。在介绍现有结构测试数据自动生成方法后,重点对基于演化算法的结构测试数据自动生成方法加以评述。归纳了该方法的基本思想和基本流程,按照适应度函数构造方式的不同将其划分为面向覆盖法、面向距离法和综合法三大类,并结合相关文献分析了这三类方法各自的技术特点,比较了各自的优劣。最后,指出了存在的不足,探讨了发展方向。 展开更多

关键词 软件测试 结构测试 演化算法 测试数据生成

在线阅读 下载PDF 职称材料

一种二叉树结构型测试数据自动生成方法

11

作者 王倩 尤枫 赵瑞莲 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2012年第6期734-740,共7页

目前关于软件测试数据自动生成的研究主要集中于数值和字符串型数据,对于指针和动态数据结构的测试生成研究较少.二叉树是一种广泛使用并具有代表性的动态数据结构,文中提出一种针对二叉树结构的测试数据自动生成方法,使用遗传搜索算法... 目前关于软件测试数据自动生成的研究主要集中于数值和字符串型数据,对于指针和动态数据结构的测试生成研究较少.二叉树是一种广泛使用并具有代表性的动态数据结构,文中提出一种针对二叉树结构的测试数据自动生成方法,使用遗传搜索算法生成二叉树形态,同时利用约束求解确定其数据域的值.实验结果表明,该方法是行之有效的,其测试生成效果明显优于随机生成方法. 展开更多

关键词 测试数据生成 二叉树结构 二叉树形态生成 遗传算法

在线阅读 下载PDF 职称材料

基于改进遗传算法的面向路径测试数据生成 被引量：6

12

作者 王林 尤枫 赵瑞莲 《计算机工程》 CAS CSCD 2012年第4期158-161,共4页

在遗传算法中,面向路径测试数据自动生成存在迭代次数多、效率低的问题。为此,提出一种改进型的遗传算法。通过分析被测源程序得到其结构信息,并利用该结构信息,控制遗传算法中交叉、变异操作发生的位置及范围,提高遗传操作的精确性和... 在遗传算法中,面向路径测试数据自动生成存在迭代次数多、效率低的问题。为此,提出一种改进型的遗传算法。通过分析被测源程序得到其结构信息,并利用该结构信息,控制遗传算法中交叉、变异操作发生的位置及范围,提高遗传操作的精确性和目的性。实验结果表明,与传统遗传算法相比,该算法具有更快的收敛速度,测试数据生成效率更高。 展开更多

关键词 遗传算法 面向路径 测试数据生成 程序结构信息 分支表达式 交叉 变异

在线阅读 下载PDF 职称材料

混合拓扑结构的粒子群算法及其在测试数据生成中的应用研究 被引量：8

13

作者 焦重阳 周清雷 张文宁 《计算机科学》 CSCD 北大核心 2017年第12期249-254,共6页

粒子群算法(PSO)的拓扑结构是影响算法性能的关键因素,为了从根源上避免粒子群算法易陷入局部极值及早熟收敛等问题,提出一种混合拓扑结构的粒子群优化算法(MPSO)并将其应用于软件结构测试数据的自动生成中。通过不同邻域拓扑结构对算... 粒子群算法(PSO)的拓扑结构是影响算法性能的关键因素,为了从根源上避免粒子群算法易陷入局部极值及早熟收敛等问题,提出一种混合拓扑结构的粒子群优化算法(MPSO)并将其应用于软件结构测试数据的自动生成中。通过不同邻域拓扑结构对算法性能影响的分析,采用一种全局寻优和局部寻优相结合的混合粒子群优化算法。通过观察粒子群的多样性反馈信息,对每一代种群粒子以进化时选择全局拓扑结构模型(GPSO)或局部拓扑结构模型(LPSO)的方法进行。实验结果表明,MPSO使得种群的多样性得到保证,避免了粒子群陷入局部极值,提高了算法的收敛速度。 展开更多

关键词 粒子群算法 测试数据自动生成 拓扑结构 全局寻优 局部寻优 多样性

在线阅读 下载PDF 职称材料