期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
107
篇文章
<
1
2
…
6
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于剖面拓扑的三维矢量数据自动生成算法研究
被引量:
16
1
作者
王勇
薛胜
+1 位作者
潘懋
徐绘宏
《计算机工程与应用》
CSCD
北大核心
2003年第5期1-2,75,共3页
地学三维矢量数据生成长期以来一直是三维GIS研究中的一个难点,该文将传统二维GIS的拓扑关系引入到剖面数据中,提出了一种基于剖面拓扑关系的三维空间实体自动生成的算法,并提出了在该方法下断层问题的解决方案。
关键词
剖面拓扑
三维矢量数据自动生成算法
地理信息系统
三维
图形
计算机图形技术
拓扑关系
三维
实体
下载PDF
职称材料
基于改进樽海鞘群算法的测试数据自动生成
2
作者
徐良
田青云
+2 位作者
文成
张海波
郭晶晶
《信息技术与信息化》
2024年第1期117-121,共5页
为了提高软件测试数据自动生成的可靠性,研究了一种改进的樽海鞘群算法自动生成测试数据。首先对樽海鞘群算法引入了人工鱼群算法中的随机行为,改善了樽海鞘个体容易陷入局部最优的问题,充分平衡迭代过程中的探索行为与开发行为;然后根...
为了提高软件测试数据自动生成的可靠性,研究了一种改进的樽海鞘群算法自动生成测试数据。首先对樽海鞘群算法引入了人工鱼群算法中的随机行为,改善了樽海鞘个体容易陷入局部最优的问题,充分平衡迭代过程中的探索行为与开发行为;然后根据樽海鞘个体寻优结果引入末位淘汰机制,选择性舍弃适应度值最低的个体,并在搜索空间内随机生成一个新的个体进行种群补充;最后将改进后的樽海鞘群算法应用于基准程序的测试数据自动生成。实验结果表明,改进后的算法能够有效改善个体容易陷入局部最优的问题,正确搜寻到满足测试条件的数据,具有一定的优越性。
展开更多
关键词
软件测试
樽海鞘群
算法
随机行为
末位淘汰
测试
数据
自动
生成
下载PDF
职称材料
基于遗传算法优化的SOFM神经网络生成测试数据集的方法
3
作者
张静
于琪
《电脑与信息技术》
2024年第3期23-26,67,共5页
智能算法正成为软件测试领域新兴研究方向,运用智能算法生成复杂软件的测试数据已成为一种广受推崇的方法。采用基于遗传算法的技术生成测试数据,能够生成满足测试覆盖要求的少量测试数据。然而,对于生成大量测试数据集的情况来说,该方...
智能算法正成为软件测试领域新兴研究方向,运用智能算法生成复杂软件的测试数据已成为一种广受推崇的方法。采用基于遗传算法的技术生成测试数据,能够生成满足测试覆盖要求的少量测试数据。然而,对于生成大量测试数据集的情况来说,该方法并不适用。为了能够快速生成满足测试覆盖要求的数据集,提出一种基于遗传算法优化的自组织特征映射(SOFM)神经网络生成测试数据集的方法:首先,利用遗传算法的全局搜索能力,从海量数据中筛选出少量满足测试覆盖要求的代表性数据。接着,以这些遗传算法生成的测试数据为基础,结合SOFM神经网络强大的侧向联想能力,旨在生成大量满足测试覆盖要求的测试数据集。实验结果表明,该方法有效提高了测试数据集生成的效率。
展开更多
关键词
测试
数据
自动
生成
自动
化测试
测试覆盖率
遗传
算法
SOFM神经网络
测试
数据
集
下载PDF
职称材料
GATEST:使用遗传算法自动生成模拟矢量的验证平台
被引量:
7
4
作者
易江芳
佟冬
程旭
《北京大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2006年第5期668-673,共6页
对硬件设计进行功能验证的一个关键问题是需要大量的模拟矢量来保证验证的充分性。本文针对Verilog语言,采用遗传算法(GeneticAlgorithm,GA)作为解决方案,设计了一个使用遗传算法自动生成模拟矢量的验证平台GATEST。该平台的一个特点是...
对硬件设计进行功能验证的一个关键问题是需要大量的模拟矢量来保证验证的充分性。本文针对Verilog语言,采用遗传算法(GeneticAlgorithm,GA)作为解决方案,设计了一个使用遗传算法自动生成模拟矢量的验证平台GATEST。该平台的一个特点是,根据指定的关键信号使用数据流分析产生关键路径集合,并采用基于该集合的路径覆盖率作为适应度函数引导模拟矢量的生成。使用该验证平台对北大众志-863系统芯片的功能模块进行实验,并详细分析了不同控制参数配置下的实验结果,说明该平台具有一定的有效性。
展开更多
关键词
路径覆盖率
数据
流分析
遗传
算法
模拟
矢量
自动
生成
下载PDF
职称材料
基于GA-PSO算法的路径测试数据自动生成
被引量:
11
5
作者
周红
张胜
+1 位作者
刘琳岚
蔡虹
《计算机应用研究》
CSCD
北大核心
2010年第4期1366-1369,共4页
为了实现测试数据自动生成,许多遗传算法及其改进算法应用到了测试领域。针对遗传算法具有较强的全局搜索能力,但局部搜索能力较弱,且收敛速度慢的特点。将遗传算法与粒子群算法结合起来形成新的混合算法(GA-PSO),并成功应用到软件测试...
为了实现测试数据自动生成,许多遗传算法及其改进算法应用到了测试领域。针对遗传算法具有较强的全局搜索能力,但局部搜索能力较弱,且收敛速度慢的特点。将遗传算法与粒子群算法结合起来形成新的混合算法(GA-PSO),并成功应用到软件测试数据自动生成过程中。实验结果表明,该算法结合了遗传算法和粒子群算法的优点,在保证软件测试数据正确生成的情况下,极大地提高了数据生成的效率。
展开更多
关键词
测试
数据
自动
生成
GA-PSO
算法
软件测试
下载PDF
职称材料
基于遗传算法的动态可变参数的测试数据自动生成工具
被引量:
7
6
作者
史娇娇
姜淑娟
《计算机科学》
CSCD
北大核心
2012年第5期124-127,155,共5页
测试数据的生成是实现软件测试自动化的关键,这一技术的实现大大节省了软件开发的时间和费用。利用遗传算法的理论与算法特点,建立了动态可变参数的测试数据自动生成工具。通过该工具的可视化界面可以动态地输入遗传算法参数,而且能够...
测试数据的生成是实现软件测试自动化的关键,这一技术的实现大大节省了软件开发的时间和费用。利用遗传算法的理论与算法特点,建立了动态可变参数的测试数据自动生成工具。通过该工具的可视化界面可以动态地输入遗传算法参数,而且能够根据不同的路径选择输入相应的适应度函数,克服了以往在源代码中修改适应度函数的缺陷。最后通过两个实验,证明了算法的优越性。
展开更多
关键词
软件测试
测试
数据
自动
生成
可视化
遗传
算法
适应度函数
下载PDF
职称材料
应用遗传算法自动生成测试数据的实验分析
被引量:
2
7
作者
贾晓霞
吴际
+1 位作者
金茂忠
高仲仪
《小型微型计算机系统》
CSCD
北大核心
2007年第3期520-525,共6页
将遗传算法应用于覆盖指定路径的测试数据生成已得到了广泛的研究.具体实现中,影响测试数据生成效率的因素很多,如先验知识,GA参数,路径复杂度等.本文在简要介绍应用GA生成测试数据的关键技术后,设计实验分析了影响测试数据生成的部分因...
将遗传算法应用于覆盖指定路径的测试数据生成已得到了广泛的研究.具体实现中,影响测试数据生成效率的因素很多,如先验知识,GA参数,路径复杂度等.本文在简要介绍应用GA生成测试数据的关键技术后,设计实验分析了影响测试数据生成的部分因素,并据此得出了一些结论.
展开更多
关键词
遗传
算法
测试
数据
自动
生成
软件测试
下载PDF
职称材料
基于蚁群算法的软件测试数据自动生成
被引量:
32
8
作者
傅博
《计算机工程与应用》
CSCD
北大核心
2007年第12期97-99,211,共4页
提出了一种基于蚁群算法的测试数据自动生成方法。该方法采用位串形式编码,实现了被测程序输入空间到蚂蚁路径网络的映射模型。根据程序插装函数定义的路径信息素轨迹强度,蚂蚁进行群体协作搜索最佳路径,生成测试数据。在基本蚁群算法...
提出了一种基于蚁群算法的测试数据自动生成方法。该方法采用位串形式编码,实现了被测程序输入空间到蚂蚁路径网络的映射模型。根据程序插装函数定义的路径信息素轨迹强度,蚂蚁进行群体协作搜索最佳路径,生成测试数据。在基本蚁群算法基础上,通过引入变异算子和自适应挥发系数,提高了蚂蚁路径的多样性,克服了早熟停滞的缺陷。和模拟退火遗传算法进行了对比实验研究,结果表明了该方法的可行性,生成测试数据的效率优于模拟退火遗传算法。
展开更多
关键词
软件测试
蚁群
算法
遗传
算法
测试
数据
自动
生成
下载PDF
职称材料
RTL数据通路模拟矢量自动生成方法研究与实现
被引量:
2
9
作者
李暾
郭阳
李思昆
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2004年第8期1062-1069,共8页
针对已有的RTL数据通路模拟矢量自动生成方法的不足 ,提出一种利用约束逻辑编辑 (CLP)自动生成数据通路模拟矢量的新方法 该方法首先对给定的VerilogRTL描述采用程序切片进行设计化简 ,然后对化简后的结果基于位向量算术原理生成CLP约...
针对已有的RTL数据通路模拟矢量自动生成方法的不足 ,提出一种利用约束逻辑编辑 (CLP)自动生成数据通路模拟矢量的新方法 该方法首先对给定的VerilogRTL描述采用程序切片进行设计化简 ,然后对化简后的结果基于位向量算术原理生成CLP约束 ,并利用CLP求解器GProlog进行约束求解 ,最终生成满足输出要求的模拟矢量 该方法约束求解速度快 ,生成的约束是统一的 ,得到的模拟矢量较完备 ,能满足模拟验证的要求 实验结果表明 。
展开更多
关键词
RTL
数据
通路
模拟
矢量
自动
生成
方法
约束逻辑编辑
CLP
VLSI
形式化描述
模型检验
位向量算术
约束求解
下载PDF
职称材料
基于遗传算法的IMX系统测试数据自动生成研究
被引量:
2
10
作者
冯霞
郝慧敏
《电子与信息学报》
EI
CSCD
北大核心
2015年第10期2501-2507,共7页
利用遗传算法进行测试数据自动生成是近年来的研究热点,其有效性高度依赖于适应度函数的选取和初始种群的筛选。该文探索将遗传算法应用到IMX(Integrated Management X-software)系统测试数据自动生成以提高其回归测试的质量,将IMX系统...
利用遗传算法进行测试数据自动生成是近年来的研究热点,其有效性高度依赖于适应度函数的选取和初始种群的筛选。该文探索将遗传算法应用到IMX(Integrated Management X-software)系统测试数据自动生成以提高其回归测试的质量,将IMX系统专业测试人员手动生成的测试数据作为基础测试数据,并提出一种基于测试路径对目标路径覆盖率的初始种群筛选标准。在三角形程序和IMX系统平台上的实验表明,所提方法在寻找测试数据时所用的时间和迭代次数较少,且生成的测试数据具有较好的多样性。
展开更多
关键词
测试
数据
自动
生成
遗传
算法
初始种群筛选
适应度函数
IMX系统
下载PDF
职称材料
多维数据模型中维层次结构的自动生成算法及其实现
被引量:
1
11
作者
李红松
林友芳
田盛丰
《计算机工程与应用》
CSCD
北大核心
2002年第9期180-182,共3页
多维数据模型是数据仓库及联机分析处理的核心,目前主要有两种:星型模型和雪花模型。维层次结构是多维数据模型最重要的概念之一。该文提出了一个算法,它能够在雪花模型中根据维表间的依赖关系构造维的层次结构。指出使用该算法的前提...
多维数据模型是数据仓库及联机分析处理的核心,目前主要有两种:星型模型和雪花模型。维层次结构是多维数据模型最重要的概念之一。该文提出了一个算法,它能够在雪花模型中根据维表间的依赖关系构造维的层次结构。指出使用该算法的前提并进行了证明,随后实现了算法。文章最后提出了在星型模型中构造维的层次结构的基本过程。
展开更多
关键词
数据
仓库
多维
数据
模型
雪花模型
维层次结构
自动
生成
算法
数据
库
下载PDF
职称材料
一种改进PSO的软件测试数据自动生成算法
被引量:
5
12
作者
董跃华
戴玉倩
《小型微型计算机系统》
CSCD
北大核心
2015年第9期2015-2020,共6页
针对粒子群算法存在早熟性和局部搜索性能差的缺陷,在定量研究粒子群聚集度和收敛程度大小基础上,提出一种基于离散度大小的动态调整粒子群参数的优化算法(DPPSO).在讨论了搜索的测试数据自动生成的模型基础上,以分支路径覆盖作为测试准...
针对粒子群算法存在早熟性和局部搜索性能差的缺陷,在定量研究粒子群聚集度和收敛程度大小基础上,提出一种基于离散度大小的动态调整粒子群参数的优化算法(DPPSO).在讨论了搜索的测试数据自动生成的模型基础上,以分支路径覆盖作为测试准则,将优化算法应用于生成测试数据,并在考虑分支谓词的结构特征前提下,引入一种新的适应度构造函数.通过对公开的测试程序集进行对比试验,从路径的平均收敛代数和搜索时间两个方面证实改进后的算法性能优于基本的粒子群算法(BPSO)和参数线性变化的粒子群算法(LPPSO).
展开更多
关键词
软件测试
测试
数据
自动
生成
粒子群
算法
惯性权重
学习因子
下载PDF
职称材料
一种简单的自动生成矢量汉字库算法
被引量:
2
13
作者
林丕源
《计算机学报》
EI
CSCD
北大核心
1990年第4期299-303,共5页
本文提出了一种非常简单的自动生成矢量汉字库的原理和算法。其方法可普遍地用于将各种线体点阵汉字库转化得到相应的矢量汉字库。 文中提出的算法我们已在IBM PC XT上实现,并在很短的时间内生成了一个矢量汉字库,效果是令人满意的。
关键词
矢量
汉字库
算法
自动
生成
下载PDF
职称材料
花朵授粉算法的研究及在测试数据自动生成中的应用
被引量:
2
14
作者
董跃华
谭星成
《江西理工大学学报》
CAS
2016年第5期72-78,共7页
为了提高测试数据自动生成的效率,通过分析基本花朵授粉算法(FPA)的寻优性能,提出一种基于禁忌搜索的自适应步长花朵授粉算法(TS-ASFPA)并将其应用于测试数据的自动生成中.首先针对花朵授粉算法收敛速度慢、寻优精度低的问题,根据当前...
为了提高测试数据自动生成的效率,通过分析基本花朵授粉算法(FPA)的寻优性能,提出一种基于禁忌搜索的自适应步长花朵授粉算法(TS-ASFPA)并将其应用于测试数据的自动生成中.首先针对花朵授粉算法收敛速度慢、寻优精度低的问题,根据当前解的位置状态,提出一个步长因子来实时地对步长的大小进行适应调整,使搜索范围更靠近最优解所在的区域;其次,引入禁忌搜索算法以克服花朵授粉算法易陷入局部极值的缺陷;最后将该算法与其他几种典型的智能算法作比较,通过对公开的测试程序集进行实验对比,表明该算法在测试用例自动生成上的可行性和高效性.
展开更多
关键词
花朵授粉
算法
禁忌搜索
算法
测试
数据
自动
生成
步长因子
下载PDF
职称材料
杆系结构三维模型图自动生成的算法与应用
15
作者
陈晓霞
於时才
邢静忠
《工程图学学报》
CSCD
2001年第1期26-30,共5页
利用AutoCAD提供的DXF数据交换功能,提出了一种新的生成算法。将空间斜杆一次性生成,直接读取空间杆系结构的有限元分析数据或优化设计数据,自动生成其三维模型图。文末给出了该算法在空间塔式起重机和空间网架、网壳造型中的应用。
关键词
杆系结构
三维
模型图
数据
交换功能
CAD
生成
算法
下载PDF
职称材料
基于众源数据的自动化制图方法
16
作者
刘银
伍伟绩
+2 位作者
王闯
肖慧
张京川
《北京测绘》
2024年第5期773-779,共7页
为解决在传统高精度地图生产中,由于专业测绘采集车辆采集、制图手段的局限性,高精地图制作成本高、周期长、更新不及时等问题,本文采用了一种基于众源车辆进行自动制图的方法。将车端的环境感知结果、惯性导航系统(INS)/全球卫星导航系...
为解决在传统高精度地图生产中,由于专业测绘采集车辆采集、制图手段的局限性,高精地图制作成本高、周期长、更新不及时等问题,本文采用了一种基于众源车辆进行自动制图的方法。将车端的环境感知结果、惯性导航系统(INS)/全球卫星导航系统(GNSS)组合导航数据等回传,在云端完成三维(3D)数据重建、矢量拓扑构建、成果质检发布等处理,从而完成自动化制图。选取某区域300 km的多场景路段进行实例验证,结果表明,本文所设计的技术方法能够解决高精地图鲜度问题及更新成本问题,可满足快速更新智能驾驶地图的要求,为智能驾驶的落地应用提供地图数据支撑。
展开更多
关键词
智能驾驶
自动
化制图
众源
数据
三维
数据
重建
矢量
拓扑构建
下载PDF
职称材料
三维湿表面自动生成算法研究
17
作者
顾耀林
《计算机工程》
CAS
CSCD
北大核心
2000年第12期21-22,36,共3页
:该文介绍的三维湿表面网格的自动生成算法,不但可完成型值表各站型线的等弧长插值拟合,而且还能够在沿船长方向的任意位置上进行站的加密和插值,从而自动生成三维湿表面网格。该算法的实现依赖于一套完整的图形用户界面。此界面用U...
:该文介绍的三维湿表面网格的自动生成算法,不但可完成型值表各站型线的等弧长插值拟合,而且还能够在沿船长方向的任意位置上进行站的加密和插值,从而自动生成三维湿表面网格。该算法的实现依赖于一套完整的图形用户界面。此界面用Unix平台的Motif、C和GL编制,友好灵活,方便易用。
展开更多
关键词
计算机图形学
三维
湿表面
自动
生成
算法
下载PDF
职称材料
基于改进遗传算法的测试数据自动生成的研究
被引量:
20
18
作者
高雪笛
周丽娟
+1 位作者
张树东
柳昊明
《计算机科学》
CSCD
北大核心
2017年第3期209-214,共6页
测试数据自动生成是软件测试的基础,也是测试自动化技术实现的关键环节。为了提高测试自动化的效率,在结合测试数据自动生成模型的基础上,提出一种传统遗传算法的改进算法。该算法使用了自适应交叉算子和变异算子,并引入模拟退火机制对...
测试数据自动生成是软件测试的基础,也是测试自动化技术实现的关键环节。为了提高测试自动化的效率,在结合测试数据自动生成模型的基础上,提出一种传统遗传算法的改进算法。该算法使用了自适应交叉算子和变异算子,并引入模拟退火机制对其进行改进。同时,该算法还对适应度函数进行了合理的设计,以加速数据的优化过程。通过三角形程序、折半查找和冒泡排序程序,与基本遗传算法、自适应遗传算法进行了比较与分析,并且对改进算法做了性能分析。实验结果表明了该算法的实用性以及在测试数据生成中的可行性和高效性。
展开更多
关键词
软件测试
遗传
算法
哈明函数
测试
数据
自动
生成
下载PDF
职称材料
数据库自动生成报表的通用算法及其实现
19
作者
李目海
《现代计算机》
1999年第6期68-70,共3页
本文从数据库的结构分析入手,给出了一个通用的将数据库自动转化成可用于打印的报表算法。最后,通过一个应用实例实现了本算法。
关键词
数据
库
报表
算法
自动
生成
下载PDF
职称材料
改进量子遗传算法应用于测试数据自动生成的研究
被引量:
3
20
作者
季海婧
孙军梅
《小型微型计算机系统》
CSCD
北大核心
2013年第2期386-389,共4页
为了提高测试数据的自动生成效率,提出一种改进的量子遗传算法(IQGA),用以自动生成测试数据.该算法以角度编码染色体,减少染色体存储空间;采用一种新的动态旋转角策略,使种群在测试数据生成的过程中优秀测试数据能得以较好的遗传,促进...
为了提高测试数据的自动生成效率,提出一种改进的量子遗传算法(IQGA),用以自动生成测试数据.该算法以角度编码染色体,减少染色体存储空间;采用一种新的动态旋转角策略,使种群在测试数据生成的过程中优秀测试数据能得以较好的遗传,促进种群收敛;并通过Hadamard门变异策略提高种群多样性,扩大种群探索路径.利用典型的三角形分类问题进行了验证,实验结果表明,改进的量子遗传算法具有用时短,生成测试数据少,覆盖率高等优点,测试数据自动生成效率高于传统量子遗传算法和遗传算法.
展开更多
关键词
量子遗传
算法
(QGA)
遗传
算法
(GA)
测试
数据
自动
生成
Hadamard门
软件测试
下载PDF
职称材料
题名
基于剖面拓扑的三维矢量数据自动生成算法研究
被引量:
16
1
作者
王勇
薛胜
潘懋
徐绘宏
机构
北京大学地球与空间科学学院
出处
《计算机工程与应用》
CSCD
北大核心
2003年第5期1-2,75,共3页
基金
国家自然科学基金项目(编号:40002024)
教育部科学技术重点项目(编号:99003)
文摘
地学三维矢量数据生成长期以来一直是三维GIS研究中的一个难点,该文将传统二维GIS的拓扑关系引入到剖面数据中,提出了一种基于剖面拓扑关系的三维空间实体自动生成的算法,并提出了在该方法下断层问题的解决方案。
关键词
剖面拓扑
三维矢量数据自动生成算法
地理信息系统
三维
图形
计算机图形技术
拓扑关系
三维
实体
Keywords
Section,Topological Relationship,Automatic Creation,3D Entity
分类号
P208 [天文地球—地图制图学与地理信息工程]
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
基于改进樽海鞘群算法的测试数据自动生成
2
作者
徐良
田青云
文成
张海波
郭晶晶
机构
信阳学院
出处
《信息技术与信息化》
2024年第1期117-121,共5页
基金
信阳学院校级科研项目一般项目(2022-XJLYB-020)。
文摘
为了提高软件测试数据自动生成的可靠性,研究了一种改进的樽海鞘群算法自动生成测试数据。首先对樽海鞘群算法引入了人工鱼群算法中的随机行为,改善了樽海鞘个体容易陷入局部最优的问题,充分平衡迭代过程中的探索行为与开发行为;然后根据樽海鞘个体寻优结果引入末位淘汰机制,选择性舍弃适应度值最低的个体,并在搜索空间内随机生成一个新的个体进行种群补充;最后将改进后的樽海鞘群算法应用于基准程序的测试数据自动生成。实验结果表明,改进后的算法能够有效改善个体容易陷入局部最优的问题,正确搜寻到满足测试条件的数据,具有一定的优越性。
关键词
软件测试
樽海鞘群
算法
随机行为
末位淘汰
测试
数据
自动
生成
分类号
TP3 [自动化与计算机技术—计算机科学与技术]
下载PDF
职称材料
题名
基于遗传算法优化的SOFM神经网络生成测试数据集的方法
3
作者
张静
于琪
机构
西门子(中国)有限公司苏州分公司
出处
《电脑与信息技术》
2024年第3期23-26,67,共5页
文摘
智能算法正成为软件测试领域新兴研究方向,运用智能算法生成复杂软件的测试数据已成为一种广受推崇的方法。采用基于遗传算法的技术生成测试数据,能够生成满足测试覆盖要求的少量测试数据。然而,对于生成大量测试数据集的情况来说,该方法并不适用。为了能够快速生成满足测试覆盖要求的数据集,提出一种基于遗传算法优化的自组织特征映射(SOFM)神经网络生成测试数据集的方法:首先,利用遗传算法的全局搜索能力,从海量数据中筛选出少量满足测试覆盖要求的代表性数据。接着,以这些遗传算法生成的测试数据为基础,结合SOFM神经网络强大的侧向联想能力,旨在生成大量满足测试覆盖要求的测试数据集。实验结果表明,该方法有效提高了测试数据集生成的效率。
关键词
测试
数据
自动
生成
自动
化测试
测试覆盖率
遗传
算法
SOFM神经网络
测试
数据
集
Keywords
test data automatic generate
automated testing
test coverage
genetic algorithm
SOFM neural network
test dataset
分类号
TP183 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
GATEST:使用遗传算法自动生成模拟矢量的验证平台
被引量:
7
4
作者
易江芳
佟冬
程旭
机构
北京大学微处理器研发中心
出处
《北京大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2006年第5期668-673,共6页
基金
国家"863"高技术研究发展计划资助项目(2004AA1Z1010)
文摘
对硬件设计进行功能验证的一个关键问题是需要大量的模拟矢量来保证验证的充分性。本文针对Verilog语言,采用遗传算法(GeneticAlgorithm,GA)作为解决方案,设计了一个使用遗传算法自动生成模拟矢量的验证平台GATEST。该平台的一个特点是,根据指定的关键信号使用数据流分析产生关键路径集合,并采用基于该集合的路径覆盖率作为适应度函数引导模拟矢量的生成。使用该验证平台对北大众志-863系统芯片的功能模块进行实验,并详细分析了不同控制参数配置下的实验结果,说明该平台具有一定的有效性。
关键词
路径覆盖率
数据
流分析
遗传
算法
模拟
矢量
自动
生成
Keywords
path coverage
data flow analysis
genetic algorithm
automatic simulation vectors generation
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
TP391.9 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
基于GA-PSO算法的路径测试数据自动生成
被引量:
11
5
作者
周红
张胜
刘琳岚
蔡虹
机构
南昌航空大学信息工程学院
出处
《计算机应用研究》
CSCD
北大核心
2010年第4期1366-1369,共4页
基金
江西省教育厅科技计划资助项目(GJJ08223)
文摘
为了实现测试数据自动生成,许多遗传算法及其改进算法应用到了测试领域。针对遗传算法具有较强的全局搜索能力,但局部搜索能力较弱,且收敛速度慢的特点。将遗传算法与粒子群算法结合起来形成新的混合算法(GA-PSO),并成功应用到软件测试数据自动生成过程中。实验结果表明,该算法结合了遗传算法和粒子群算法的优点,在保证软件测试数据正确生成的情况下,极大地提高了数据生成的效率。
关键词
测试
数据
自动
生成
GA-PSO
算法
软件测试
Keywords
test data automatic generation
GA-PSO algorithm
software test
分类号
TP311.56 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
基于遗传算法的动态可变参数的测试数据自动生成工具
被引量:
7
6
作者
史娇娇
姜淑娟
机构
中国矿业大学计算机科学与技术学院
出处
《计算机科学》
CSCD
北大核心
2012年第5期124-127,155,共5页
基金
国家自然科学基金(60970032)
江苏省自然科学基金(BK2008124)
中国矿业大学科学研究基金(OD080310)资助
文摘
测试数据的生成是实现软件测试自动化的关键,这一技术的实现大大节省了软件开发的时间和费用。利用遗传算法的理论与算法特点,建立了动态可变参数的测试数据自动生成工具。通过该工具的可视化界面可以动态地输入遗传算法参数,而且能够根据不同的路径选择输入相应的适应度函数,克服了以往在源代码中修改适应度函数的缺陷。最后通过两个实验,证明了算法的优越性。
关键词
软件测试
测试
数据
自动
生成
可视化
遗传
算法
适应度函数
Keywords
Software testing
Automatic test data generation
Visual
Genetic algorithm
Fitness function
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
应用遗传算法自动生成测试数据的实验分析
被引量:
2
7
作者
贾晓霞
吴际
金茂忠
高仲仪
机构
北京航空航天大学计算机学院
出处
《小型微型计算机系统》
CSCD
北大核心
2007年第3期520-525,共6页
基金
国家自然科学基金项目(60373016)资助
国家"八六三"高技术项目(2004AA112030)资助.
文摘
将遗传算法应用于覆盖指定路径的测试数据生成已得到了广泛的研究.具体实现中,影响测试数据生成效率的因素很多,如先验知识,GA参数,路径复杂度等.本文在简要介绍应用GA生成测试数据的关键技术后,设计实验分析了影响测试数据生成的部分因素,并据此得出了一些结论.
关键词
遗传
算法
测试
数据
自动
生成
软件测试
Keywords
generic algorithm
automatic test data generation
software tesing
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
基于蚁群算法的软件测试数据自动生成
被引量:
32
8
作者
傅博
机构
北京航空航天大学系统工程系
出处
《计算机工程与应用》
CSCD
北大核心
2007年第12期97-99,211,共4页
文摘
提出了一种基于蚁群算法的测试数据自动生成方法。该方法采用位串形式编码,实现了被测程序输入空间到蚂蚁路径网络的映射模型。根据程序插装函数定义的路径信息素轨迹强度,蚂蚁进行群体协作搜索最佳路径,生成测试数据。在基本蚁群算法基础上,通过引入变异算子和自适应挥发系数,提高了蚂蚁路径的多样性,克服了早熟停滞的缺陷。和模拟退火遗传算法进行了对比实验研究,结果表明了该方法的可行性,生成测试数据的效率优于模拟退火遗传算法。
关键词
软件测试
蚁群
算法
遗传
算法
测试
数据
自动
生成
Keywords
software testing
ant colony algorithm
genetic algorithm
automatic test data generation
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
RTL数据通路模拟矢量自动生成方法研究与实现
被引量:
2
9
作者
李暾
郭阳
李思昆
机构
国防科学技术大学计算机科学与技术学院
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2004年第8期1062-1069,共8页
基金
国家自然科学基金 ( 90 2 0 70 19
60 3 0 3 0 11)
国家"八六三"高技术研究发展计划 ( 2 0 0 2AA1Z14 80 )资助
文摘
针对已有的RTL数据通路模拟矢量自动生成方法的不足 ,提出一种利用约束逻辑编辑 (CLP)自动生成数据通路模拟矢量的新方法 该方法首先对给定的VerilogRTL描述采用程序切片进行设计化简 ,然后对化简后的结果基于位向量算术原理生成CLP约束 ,并利用CLP求解器GProlog进行约束求解 ,最终生成满足输出要求的模拟矢量 该方法约束求解速度快 ,生成的约束是统一的 ,得到的模拟矢量较完备 ,能满足模拟验证的要求 实验结果表明 。
关键词
RTL
数据
通路
模拟
矢量
自动
生成
方法
约束逻辑编辑
CLP
VLSI
形式化描述
模型检验
位向量算术
约束求解
Keywords
VLSI
datapath
constraint logic programming
automatic simulation vectors generation
分类号
TN47 [电子电信—微电子学与固体电子学]
下载PDF
职称材料
题名
基于遗传算法的IMX系统测试数据自动生成研究
被引量:
2
10
作者
冯霞
郝慧敏
机构
中国民航大学计算机科学与技术学院
中国民航大学中国民航信息技术科研基地
出处
《电子与信息学报》
EI
CSCD
北大核心
2015年第10期2501-2507,共7页
基金
国际航空运输协会(IATA)项目(70003418)
国家科技支撑计划(2014BAJ04B02)~~
文摘
利用遗传算法进行测试数据自动生成是近年来的研究热点,其有效性高度依赖于适应度函数的选取和初始种群的筛选。该文探索将遗传算法应用到IMX(Integrated Management X-software)系统测试数据自动生成以提高其回归测试的质量,将IMX系统专业测试人员手动生成的测试数据作为基础测试数据,并提出一种基于测试路径对目标路径覆盖率的初始种群筛选标准。在三角形程序和IMX系统平台上的实验表明,所提方法在寻找测试数据时所用的时间和迭代次数较少,且生成的测试数据具有较好的多样性。
关键词
测试
数据
自动
生成
遗传
算法
初始种群筛选
适应度函数
IMX系统
Keywords
Test data generation
Genetic algorithm
Initial population selecting
Fitness function
Integrated Management X-software(IMX) system
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
多维数据模型中维层次结构的自动生成算法及其实现
被引量:
1
11
作者
李红松
林友芳
田盛丰
机构
北方交通大学计算机与信息技术学院人工智能研究所
出处
《计算机工程与应用》
CSCD
北大核心
2002年第9期180-182,共3页
基金
铁道部科技基金资助项目(编号:J99Z067
2000X030-A)
文摘
多维数据模型是数据仓库及联机分析处理的核心,目前主要有两种:星型模型和雪花模型。维层次结构是多维数据模型最重要的概念之一。该文提出了一个算法,它能够在雪花模型中根据维表间的依赖关系构造维的层次结构。指出使用该算法的前提并进行了证明,随后实现了算法。文章最后提出了在星型模型中构造维的层次结构的基本过程。
关键词
数据
仓库
多维
数据
模型
雪花模型
维层次结构
自动
生成
算法
数据
库
Keywords
data warehouse,multi-dimension data model,snowflake schema ,dimension hierarchy
分类号
TP311.13 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
一种改进PSO的软件测试数据自动生成算法
被引量:
5
12
作者
董跃华
戴玉倩
机构
江西理工大学信息工程学院
出处
《小型微型计算机系统》
CSCD
北大核心
2015年第9期2015-2020,共6页
文摘
针对粒子群算法存在早熟性和局部搜索性能差的缺陷,在定量研究粒子群聚集度和收敛程度大小基础上,提出一种基于离散度大小的动态调整粒子群参数的优化算法(DPPSO).在讨论了搜索的测试数据自动生成的模型基础上,以分支路径覆盖作为测试准则,将优化算法应用于生成测试数据,并在考虑分支谓词的结构特征前提下,引入一种新的适应度构造函数.通过对公开的测试程序集进行对比试验,从路径的平均收敛代数和搜索时间两个方面证实改进后的算法性能优于基本的粒子群算法(BPSO)和参数线性变化的粒子群算法(LPPSO).
关键词
软件测试
测试
数据
自动
生成
粒子群
算法
惯性权重
学习因子
Keywords
softw are testing
test data generation
particle sw arm optimization
inertia w eight
acceleration coefficients
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
一种简单的自动生成矢量汉字库算法
被引量:
2
13
作者
林丕源
机构
西南石油学院
出处
《计算机学报》
EI
CSCD
北大核心
1990年第4期299-303,共5页
文摘
本文提出了一种非常简单的自动生成矢量汉字库的原理和算法。其方法可普遍地用于将各种线体点阵汉字库转化得到相应的矢量汉字库。 文中提出的算法我们已在IBM PC XT上实现,并在很短的时间内生成了一个矢量汉字库,效果是令人满意的。
关键词
矢量
汉字库
算法
自动
生成
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
花朵授粉算法的研究及在测试数据自动生成中的应用
被引量:
2
14
作者
董跃华
谭星成
机构
江西理工大学信息工程学院
出处
《江西理工大学学报》
CAS
2016年第5期72-78,共7页
基金
国家自然科学基金资助项目(61561024)
文摘
为了提高测试数据自动生成的效率,通过分析基本花朵授粉算法(FPA)的寻优性能,提出一种基于禁忌搜索的自适应步长花朵授粉算法(TS-ASFPA)并将其应用于测试数据的自动生成中.首先针对花朵授粉算法收敛速度慢、寻优精度低的问题,根据当前解的位置状态,提出一个步长因子来实时地对步长的大小进行适应调整,使搜索范围更靠近最优解所在的区域;其次,引入禁忌搜索算法以克服花朵授粉算法易陷入局部极值的缺陷;最后将该算法与其他几种典型的智能算法作比较,通过对公开的测试程序集进行实验对比,表明该算法在测试用例自动生成上的可行性和高效性.
关键词
花朵授粉
算法
禁忌搜索
算法
测试
数据
自动
生成
步长因子
Keywords
flower pollination algorithm
tabu search algorithm
automatic generation of test data
step length factor
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
杆系结构三维模型图自动生成的算法与应用
15
作者
陈晓霞
於时才
邢静忠
机构
甘肃工业大学
出处
《工程图学学报》
CSCD
2001年第1期26-30,共5页
基金
甘肃工业大学校基金资助项目
文摘
利用AutoCAD提供的DXF数据交换功能,提出了一种新的生成算法。将空间斜杆一次性生成,直接读取空间杆系结构的有限元分析数据或优化设计数据,自动生成其三维模型图。文末给出了该算法在空间塔式起重机和空间网架、网壳造型中的应用。
关键词
杆系结构
三维
模型图
数据
交换功能
CAD
生成
算法
Keywords
member structure
3D modeling
DXF
分类号
TU32 [建筑科学—结构工程]
下载PDF
职称材料
题名
基于众源数据的自动化制图方法
16
作者
刘银
伍伟绩
王闯
肖慧
张京川
机构
河北全道科技有限公司北京分公司
出处
《北京测绘》
2024年第5期773-779,共7页
文摘
为解决在传统高精度地图生产中,由于专业测绘采集车辆采集、制图手段的局限性,高精地图制作成本高、周期长、更新不及时等问题,本文采用了一种基于众源车辆进行自动制图的方法。将车端的环境感知结果、惯性导航系统(INS)/全球卫星导航系统(GNSS)组合导航数据等回传,在云端完成三维(3D)数据重建、矢量拓扑构建、成果质检发布等处理,从而完成自动化制图。选取某区域300 km的多场景路段进行实例验证,结果表明,本文所设计的技术方法能够解决高精地图鲜度问题及更新成本问题,可满足快速更新智能驾驶地图的要求,为智能驾驶的落地应用提供地图数据支撑。
关键词
智能驾驶
自动
化制图
众源
数据
三维
数据
重建
矢量
拓扑构建
Keywords
intelligent driving
automated mapping
crowdsourced data
three-dimensional(3D)
data reconstruction
vector topology construction
分类号
P283.7 [天文地球—地图制图学与地理信息工程]
下载PDF
职称材料
题名
三维湿表面自动生成算法研究
17
作者
顾耀林
机构
无锡轻工大学信控系
出处
《计算机工程》
CAS
CSCD
北大核心
2000年第12期21-22,36,共3页
基金
"九五"预研攻关项目!(14.1.2.3)
文摘
:该文介绍的三维湿表面网格的自动生成算法,不但可完成型值表各站型线的等弧长插值拟合,而且还能够在沿船长方向的任意位置上进行站的加密和插值,从而自动生成三维湿表面网格。该算法的实现依赖于一套完整的图形用户界面。此界面用Unix平台的Motif、C和GL编制,友好灵活,方便易用。
关键词
计算机图形学
三维
湿表面
自动
生成
算法
Keywords
D interpolation algorithm ;Computing visualization;Graphics user interface;Computer graphics
分类号
TP391.41 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
基于改进遗传算法的测试数据自动生成的研究
被引量:
20
18
作者
高雪笛
周丽娟
张树东
柳昊明
机构
首都师范大学信息工程学院
成像技术北京市高精尖创新中心
北京航空航天大学计算机学院
出处
《计算机科学》
CSCD
北大核心
2017年第3期209-214,共6页
基金
国家自然科学基金(31571563)
国家科技支撑计划项目(2013BAH19F01)
+2 种基金
国外访学项目(067145301400)
北京市属高等学校创新团队建设与教师职业发展计划项目
高可靠嵌入式系统技术北京市工程研究中心资助
文摘
测试数据自动生成是软件测试的基础,也是测试自动化技术实现的关键环节。为了提高测试自动化的效率,在结合测试数据自动生成模型的基础上,提出一种传统遗传算法的改进算法。该算法使用了自适应交叉算子和变异算子,并引入模拟退火机制对其进行改进。同时,该算法还对适应度函数进行了合理的设计,以加速数据的优化过程。通过三角形程序、折半查找和冒泡排序程序,与基本遗传算法、自适应遗传算法进行了比较与分析,并且对改进算法做了性能分析。实验结果表明了该算法的实用性以及在测试数据生成中的可行性和高效性。
关键词
软件测试
遗传
算法
哈明函数
测试
数据
自动
生成
Keywords
Software test, Generic algorithm, Hamming function, Automatic test data generation
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
数据库自动生成报表的通用算法及其实现
19
作者
李目海
机构
枣庄教育学院计算中心
出处
《现代计算机》
1999年第6期68-70,共3页
文摘
本文从数据库的结构分析入手,给出了一个通用的将数据库自动转化成可用于打印的报表算法。最后,通过一个应用实例实现了本算法。
关键词
数据
库
报表
算法
自动
生成
Keywords
database
report
algorithm
implementation
分类号
TP311.13 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
改进量子遗传算法应用于测试数据自动生成的研究
被引量:
3
20
作者
季海婧
孙军梅
机构
杭州师范大学杭州国际服务工程学院
出处
《小型微型计算机系统》
CSCD
北大核心
2013年第2期386-389,共4页
基金
浙江省自然科学基金青年项目(LQ12F02019)资助
浙江省大学生科技成果推广项目(2011R421042)资助
文摘
为了提高测试数据的自动生成效率,提出一种改进的量子遗传算法(IQGA),用以自动生成测试数据.该算法以角度编码染色体,减少染色体存储空间;采用一种新的动态旋转角策略,使种群在测试数据生成的过程中优秀测试数据能得以较好的遗传,促进种群收敛;并通过Hadamard门变异策略提高种群多样性,扩大种群探索路径.利用典型的三角形分类问题进行了验证,实验结果表明,改进的量子遗传算法具有用时短,生成测试数据少,覆盖率高等优点,测试数据自动生成效率高于传统量子遗传算法和遗传算法.
关键词
量子遗传
算法
(QGA)
遗传
算法
(GA)
测试
数据
自动
生成
Hadamard门
软件测试
Keywords
quantum genetic algorithm(QGA)
genetic algorithm(GA)
automatic test case generation
Hadamard door
software testing
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于剖面拓扑的三维矢量数据自动生成算法研究
王勇
薛胜
潘懋
徐绘宏
《计算机工程与应用》
CSCD
北大核心
2003
16
下载PDF
职称材料
2
基于改进樽海鞘群算法的测试数据自动生成
徐良
田青云
文成
张海波
郭晶晶
《信息技术与信息化》
2024
0
下载PDF
职称材料
3
基于遗传算法优化的SOFM神经网络生成测试数据集的方法
张静
于琪
《电脑与信息技术》
2024
0
下载PDF
职称材料
4
GATEST:使用遗传算法自动生成模拟矢量的验证平台
易江芳
佟冬
程旭
《北京大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2006
7
下载PDF
职称材料
5
基于GA-PSO算法的路径测试数据自动生成
周红
张胜
刘琳岚
蔡虹
《计算机应用研究》
CSCD
北大核心
2010
11
下载PDF
职称材料
6
基于遗传算法的动态可变参数的测试数据自动生成工具
史娇娇
姜淑娟
《计算机科学》
CSCD
北大核心
2012
7
下载PDF
职称材料
7
应用遗传算法自动生成测试数据的实验分析
贾晓霞
吴际
金茂忠
高仲仪
《小型微型计算机系统》
CSCD
北大核心
2007
2
下载PDF
职称材料
8
基于蚁群算法的软件测试数据自动生成
傅博
《计算机工程与应用》
CSCD
北大核心
2007
32
下载PDF
职称材料
9
RTL数据通路模拟矢量自动生成方法研究与实现
李暾
郭阳
李思昆
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2004
2
下载PDF
职称材料
10
基于遗传算法的IMX系统测试数据自动生成研究
冯霞
郝慧敏
《电子与信息学报》
EI
CSCD
北大核心
2015
2
下载PDF
职称材料
11
多维数据模型中维层次结构的自动生成算法及其实现
李红松
林友芳
田盛丰
《计算机工程与应用》
CSCD
北大核心
2002
1
下载PDF
职称材料
12
一种改进PSO的软件测试数据自动生成算法
董跃华
戴玉倩
《小型微型计算机系统》
CSCD
北大核心
2015
5
下载PDF
职称材料
13
一种简单的自动生成矢量汉字库算法
林丕源
《计算机学报》
EI
CSCD
北大核心
1990
2
下载PDF
职称材料
14
花朵授粉算法的研究及在测试数据自动生成中的应用
董跃华
谭星成
《江西理工大学学报》
CAS
2016
2
下载PDF
职称材料
15
杆系结构三维模型图自动生成的算法与应用
陈晓霞
於时才
邢静忠
《工程图学学报》
CSCD
2001
0
下载PDF
职称材料
16
基于众源数据的自动化制图方法
刘银
伍伟绩
王闯
肖慧
张京川
《北京测绘》
2024
0
下载PDF
职称材料
17
三维湿表面自动生成算法研究
顾耀林
《计算机工程》
CAS
CSCD
北大核心
2000
0
下载PDF
职称材料
18
基于改进遗传算法的测试数据自动生成的研究
高雪笛
周丽娟
张树东
柳昊明
《计算机科学》
CSCD
北大核心
2017
20
下载PDF
职称材料
19
数据库自动生成报表的通用算法及其实现
李目海
《现代计算机》
1999
0
下载PDF
职称材料
20
改进量子遗传算法应用于测试数据自动生成的研究
季海婧
孙军梅
《小型微型计算机系统》
CSCD
北大核心
2013
3
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
2
…
6
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部