基于剖面拓扑的三维矢量数据自动生成算法研究 被引量：17

1

作者 王勇 薛胜 +1 位作者 潘懋 徐绘宏 《计算机工程与应用》 CSCD 北大核心 2003年第5期1-2,75,共3页

地学三维矢量数据生成长期以来一直是三维GIS研究中的一个难点,该文将传统二维GIS的拓扑关系引入到剖面数据中,提出了一种基于剖面拓扑关系的三维空间实体自动生成的算法,并提出了在该方法下断层问题的解决方案。

关键词 剖面拓扑 三维矢量数据自动生成算法 地理信息系统 三维图形 计算机图形技术 拓扑关系 三维实体

在线阅读 下载PDF 职称材料

GATEST:使用遗传算法自动生成模拟矢量的验证平台 被引量：7

2

作者 易江芳 佟冬 程旭 《北京大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第5期668-673,共6页

对硬件设计进行功能验证的一个关键问题是需要大量的模拟矢量来保证验证的充分性。本文针对Verilog语言,采用遗传算法(GeneticAlgorithm,GA)作为解决方案,设计了一个使用遗传算法自动生成模拟矢量的验证平台GATEST。该平台的一个特点是... 对硬件设计进行功能验证的一个关键问题是需要大量的模拟矢量来保证验证的充分性。本文针对Verilog语言,采用遗传算法(GeneticAlgorithm,GA)作为解决方案,设计了一个使用遗传算法自动生成模拟矢量的验证平台GATEST。该平台的一个特点是,根据指定的关键信号使用数据流分析产生关键路径集合,并采用基于该集合的路径覆盖率作为适应度函数引导模拟矢量的生成。使用该验证平台对北大众志-863系统芯片的功能模块进行实验,并详细分析了不同控制参数配置下的实验结果,说明该平台具有一定的有效性。 展开更多

关键词 路径覆盖率 数据流分析 遗传算法 模拟矢量自动生成

在线阅读 下载PDF 职称材料

基于GA-PSO算法的路径测试数据自动生成 被引量：11

3

作者 周红 张胜 +1 位作者 刘琳岚 蔡虹 《计算机应用研究》 CSCD 北大核心 2010年第4期1366-1369,共4页

为了实现测试数据自动生成,许多遗传算法及其改进算法应用到了测试领域。针对遗传算法具有较强的全局搜索能力,但局部搜索能力较弱,且收敛速度慢的特点。将遗传算法与粒子群算法结合起来形成新的混合算法(GA-PSO),并成功应用到软件测试... 为了实现测试数据自动生成,许多遗传算法及其改进算法应用到了测试领域。针对遗传算法具有较强的全局搜索能力,但局部搜索能力较弱,且收敛速度慢的特点。将遗传算法与粒子群算法结合起来形成新的混合算法(GA-PSO),并成功应用到软件测试数据自动生成过程中。实验结果表明,该算法结合了遗传算法和粒子群算法的优点,在保证软件测试数据正确生成的情况下,极大地提高了数据生成的效率。 展开更多

关键词 测试数据自动生成 GA-PSO算法 软件测试

在线阅读 下载PDF 职称材料

基于遗传算法的动态可变参数的测试数据自动生成工具 被引量：7

4

作者 史娇娇 姜淑娟 《计算机科学》 CSCD 北大核心 2012年第5期124-127,155,共5页

测试数据的生成是实现软件测试自动化的关键,这一技术的实现大大节省了软件开发的时间和费用。利用遗传算法的理论与算法特点,建立了动态可变参数的测试数据自动生成工具。通过该工具的可视化界面可以动态地输入遗传算法参数,而且能够... 测试数据的生成是实现软件测试自动化的关键,这一技术的实现大大节省了软件开发的时间和费用。利用遗传算法的理论与算法特点,建立了动态可变参数的测试数据自动生成工具。通过该工具的可视化界面可以动态地输入遗传算法参数,而且能够根据不同的路径选择输入相应的适应度函数,克服了以往在源代码中修改适应度函数的缺陷。最后通过两个实验,证明了算法的优越性。 展开更多

关键词 软件测试 测试数据自动生成 可视化 遗传算法 适应度函数

在线阅读 下载PDF 职称材料

应用遗传算法自动生成测试数据的实验分析 被引量：2

5

作者 贾晓霞 吴际 +1 位作者 金茂忠 高仲仪 《小型微型计算机系统》 CSCD 北大核心 2007年第3期520-525,共6页

将遗传算法应用于覆盖指定路径的测试数据生成已得到了广泛的研究.具体实现中,影响测试数据生成效率的因素很多,如先验知识,GA参数,路径复杂度等.本文在简要介绍应用GA生成测试数据的关键技术后,设计实验分析了影响测试数据生成的部分因... 将遗传算法应用于覆盖指定路径的测试数据生成已得到了广泛的研究.具体实现中,影响测试数据生成效率的因素很多,如先验知识,GA参数,路径复杂度等.本文在简要介绍应用GA生成测试数据的关键技术后,设计实验分析了影响测试数据生成的部分因素,并据此得出了一些结论. 展开更多

关键词 遗传算法 测试数据自动生成 软件测试

在线阅读 下载PDF 职称材料

基于蚁群算法的软件测试数据自动生成 被引量：32

6

作者 傅博 《计算机工程与应用》 CSCD 北大核心 2007年第12期97-99,211,共4页

提出了一种基于蚁群算法的测试数据自动生成方法。该方法采用位串形式编码,实现了被测程序输入空间到蚂蚁路径网络的映射模型。根据程序插装函数定义的路径信息素轨迹强度,蚂蚁进行群体协作搜索最佳路径,生成测试数据。在基本蚁群算法... 提出了一种基于蚁群算法的测试数据自动生成方法。该方法采用位串形式编码,实现了被测程序输入空间到蚂蚁路径网络的映射模型。根据程序插装函数定义的路径信息素轨迹强度,蚂蚁进行群体协作搜索最佳路径,生成测试数据。在基本蚁群算法基础上,通过引入变异算子和自适应挥发系数,提高了蚂蚁路径的多样性,克服了早熟停滞的缺陷。和模拟退火遗传算法进行了对比实验研究,结果表明了该方法的可行性,生成测试数据的效率优于模拟退火遗传算法。 展开更多

关键词 软件测试 蚁群算法 遗传算法 测试数据自动生成

在线阅读 下载PDF 职称材料

RTL数据通路模拟矢量自动生成方法研究与实现 被引量：2

7

作者 李暾 郭阳 李思昆 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2004年第8期1062-1069,共8页

针对已有的RTL数据通路模拟矢量自动生成方法的不足 ,提出一种利用约束逻辑编辑 (CLP)自动生成数据通路模拟矢量的新方法 该方法首先对给定的VerilogRTL描述采用程序切片进行设计化简 ,然后对化简后的结果基于位向量算术原理生成CLP约... 针对已有的RTL数据通路模拟矢量自动生成方法的不足 ,提出一种利用约束逻辑编辑 (CLP)自动生成数据通路模拟矢量的新方法 该方法首先对给定的VerilogRTL描述采用程序切片进行设计化简 ,然后对化简后的结果基于位向量算术原理生成CLP约束 ,并利用CLP求解器GProlog进行约束求解 ,最终生成满足输出要求的模拟矢量 该方法约束求解速度快 ,生成的约束是统一的 ,得到的模拟矢量较完备 ,能满足模拟验证的要求 实验结果表明 。 展开更多

关键词 RTL 数据通路 模拟矢量自动生成方法 约束逻辑编辑 CLP VLSI 形式化描述 模型检验 位向量算术 约束求解

在线阅读 下载PDF 职称材料

基于遗传算法的IMX系统测试数据自动生成研究 被引量：2

8

作者 冯霞 郝慧敏 《电子与信息学报》 EI CSCD 北大核心 2015年第10期2501-2507,共7页

利用遗传算法进行测试数据自动生成是近年来的研究热点,其有效性高度依赖于适应度函数的选取和初始种群的筛选。该文探索将遗传算法应用到IMX(Integrated Management X-software)系统测试数据自动生成以提高其回归测试的质量,将IMX系统... 利用遗传算法进行测试数据自动生成是近年来的研究热点,其有效性高度依赖于适应度函数的选取和初始种群的筛选。该文探索将遗传算法应用到IMX(Integrated Management X-software)系统测试数据自动生成以提高其回归测试的质量,将IMX系统专业测试人员手动生成的测试数据作为基础测试数据,并提出一种基于测试路径对目标路径覆盖率的初始种群筛选标准。在三角形程序和IMX系统平台上的实验表明,所提方法在寻找测试数据时所用的时间和迭代次数较少,且生成的测试数据具有较好的多样性。 展开更多

关键词 测试数据自动生成 遗传算法 初始种群筛选 适应度函数 IMX系统

在线阅读 下载PDF 职称材料

多维数据模型中维层次结构的自动生成算法及其实现 被引量：1

9

作者 李红松 林友芳 田盛丰 《计算机工程与应用》 CSCD 北大核心 2002年第9期180-182,共3页

多维数据模型是数据仓库及联机分析处理的核心,目前主要有两种:星型模型和雪花模型。维层次结构是多维数据模型最重要的概念之一。该文提出了一个算法,它能够在雪花模型中根据维表间的依赖关系构造维的层次结构。指出使用该算法的前提... 多维数据模型是数据仓库及联机分析处理的核心,目前主要有两种:星型模型和雪花模型。维层次结构是多维数据模型最重要的概念之一。该文提出了一个算法,它能够在雪花模型中根据维表间的依赖关系构造维的层次结构。指出使用该算法的前提并进行了证明,随后实现了算法。文章最后提出了在星型模型中构造维的层次结构的基本过程。 展开更多

关键词 数据仓库 多维数据模型 雪花模型 维层次结构 自动生成算法 数据库

在线阅读 下载PDF 职称材料

一种改进PSO的软件测试数据自动生成算法 被引量：5

10

作者 董跃华 戴玉倩 《小型微型计算机系统》 CSCD 北大核心 2015年第9期2015-2020,共6页

针对粒子群算法存在早熟性和局部搜索性能差的缺陷,在定量研究粒子群聚集度和收敛程度大小基础上,提出一种基于离散度大小的动态调整粒子群参数的优化算法(DPPSO).在讨论了搜索的测试数据自动生成的模型基础上,以分支路径覆盖作为测试准... 针对粒子群算法存在早熟性和局部搜索性能差的缺陷,在定量研究粒子群聚集度和收敛程度大小基础上,提出一种基于离散度大小的动态调整粒子群参数的优化算法(DPPSO).在讨论了搜索的测试数据自动生成的模型基础上,以分支路径覆盖作为测试准则,将优化算法应用于生成测试数据,并在考虑分支谓词的结构特征前提下,引入一种新的适应度构造函数.通过对公开的测试程序集进行对比试验,从路径的平均收敛代数和搜索时间两个方面证实改进后的算法性能优于基本的粒子群算法(BPSO)和参数线性变化的粒子群算法(LPPSO). 展开更多

关键词 软件测试 测试数据自动生成 粒子群算法 惯性权重 学习因子

在线阅读 下载PDF 职称材料

一种简单的自动生成矢量汉字库算法 被引量：2

11

作者 林丕源 《计算机学报》 EI CSCD 北大核心 1990年第4期299-303,共5页

本文提出了一种非常简单的自动生成矢量汉字库的原理和算法。其方法可普遍地用于将各种线体点阵汉字库转化得到相应的矢量汉字库。 文中提出的算法我们已在IBM PC XT上实现,并在很短的时间内生成了一个矢量汉字库,效果是令人满意的。

关键词 矢量 汉字库 算法 自动生成

在线阅读 下载PDF 职称材料

杆系结构三维模型图自动生成的算法与应用

12

作者 陈晓霞 於时才 邢静忠 《工程图学学报》 CSCD 2001年第1期26-30,共5页

利用AutoCAD提供的DXF数据交换功能，提出了一种新的生成算法。将空间斜杆一次性生成，直接读取空间杆系结构的有限元分析数据或优化设计数据，自动生成其三维模型图。文末给出了该算法在空间塔式起重机和空间网架、网壳造型中的应用。

关键词 杆系结构 三维模型图 数据交换功能 CAD 生成算法

在线阅读 下载PDF 职称材料

三维湿表面自动生成算法研究

13

作者 顾耀林 《计算机工程》 CAS CSCD 北大核心 2000年第12期21-22,36,共3页

：该文介绍的三维湿表面网格的自动生成算法，不但可完成型值表各站型线的等弧长插值拟合，而且还能够在沿船长方向的任意位置上进行站的加密和插值，从而自动生成三维湿表面网格。该算法的实现依赖于一套完整的图形用户界面。此界面用U... ：该文介绍的三维湿表面网格的自动生成算法，不但可完成型值表各站型线的等弧长插值拟合，而且还能够在沿船长方向的任意位置上进行站的加密和插值，从而自动生成三维湿表面网格。该算法的实现依赖于一套完整的图形用户界面。此界面用Unix平台的Motif、C和GL编制，友好灵活，方便易用。 展开更多

关键词 计算机图形学 三维湿表面 自动生成算法

在线阅读 下载PDF 职称材料

基于改进遗传算法的测试数据自动生成的研究 被引量：20

14

作者 高雪笛 周丽娟 +1 位作者 张树东 柳昊明 《计算机科学》 CSCD 北大核心 2017年第3期209-214,共6页

测试数据自动生成是软件测试的基础,也是测试自动化技术实现的关键环节。为了提高测试自动化的效率,在结合测试数据自动生成模型的基础上,提出一种传统遗传算法的改进算法。该算法使用了自适应交叉算子和变异算子,并引入模拟退火机制对... 测试数据自动生成是软件测试的基础,也是测试自动化技术实现的关键环节。为了提高测试自动化的效率,在结合测试数据自动生成模型的基础上,提出一种传统遗传算法的改进算法。该算法使用了自适应交叉算子和变异算子,并引入模拟退火机制对其进行改进。同时,该算法还对适应度函数进行了合理的设计,以加速数据的优化过程。通过三角形程序、折半查找和冒泡排序程序,与基本遗传算法、自适应遗传算法进行了比较与分析,并且对改进算法做了性能分析。实验结果表明了该算法的实用性以及在测试数据生成中的可行性和高效性。 展开更多

关键词 软件测试 遗传算法 哈明函数 测试数据自动生成

在线阅读 下载PDF 职称材料

改进量子遗传算法应用于测试数据自动生成的研究 被引量：3

15

作者 季海婧 孙军梅 《小型微型计算机系统》 CSCD 北大核心 2013年第2期386-389,共4页

为了提高测试数据的自动生成效率,提出一种改进的量子遗传算法(IQGA),用以自动生成测试数据.该算法以角度编码染色体,减少染色体存储空间;采用一种新的动态旋转角策略,使种群在测试数据生成的过程中优秀测试数据能得以较好的遗传,促进... 为了提高测试数据的自动生成效率,提出一种改进的量子遗传算法(IQGA),用以自动生成测试数据.该算法以角度编码染色体,减少染色体存储空间;采用一种新的动态旋转角策略,使种群在测试数据生成的过程中优秀测试数据能得以较好的遗传,促进种群收敛;并通过Hadamard门变异策略提高种群多样性,扩大种群探索路径.利用典型的三角形分类问题进行了验证,实验结果表明,改进的量子遗传算法具有用时短,生成测试数据少,覆盖率高等优点,测试数据自动生成效率高于传统量子遗传算法和遗传算法. 展开更多

关键词 量子遗传算法(QGA) 遗传算法(GA) 测试数据自动生成 Hadamard门 软件测试

在线阅读 下载PDF 职称材料

约减的自适应粒子群算法的测试数据自动生成 被引量：2

16

作者 焦重阳 周清雷 张文宁 《小型微型计算机系统》 CSCD 北大核心 2017年第6期1294-1298,共5页

针对基本粒子群算法易陷入局部极值呈现早熟性、收敛速度慢、精度低等问题,提出一种约减的自适应粒子群优化算法(RAPSO)的软件结构测试数据自动生成方法.对基本粒子群进化方程进行约减,提出基于惯性权重的自适应调整方案,将惯性权重直... 针对基本粒子群算法易陷入局部极值呈现早熟性、收敛速度慢、精度低等问题,提出一种约减的自适应粒子群优化算法(RAPSO)的软件结构测试数据自动生成方法.对基本粒子群进化方程进行约减,提出基于惯性权重的自适应调整方案,将惯性权重直接作用于粒子的位置,以分支函数叠加法作为适应值函数.RAPSO去掉了PSO进化方程的粒子速度项而使原来的二阶微分方程简化为一阶微分方程,仅由粒子位置控制进化过程.针对三角形判定程序的结构测试数据自动生成进行实验.实验结果表明,该方法可以更高效地自动生成测试数据. 展开更多

关键词 粒子群算法 测试数据自动生成 进化方程约减 自适应 惯性权重

在线阅读 下载PDF 职称材料

高精度矢量数据的路面三维自动建模方法 被引量：8

17

作者 李晓丽 刘如飞 +2 位作者 汤玉兵 任红伟 柴永宁 《测绘通报》 CSCD 北大核心 2021年第7期70-73,共4页

为了解决路面手工三维建模速度慢、工作量大等问题,本文面向规范化处理的高精度矢量数据,对不同路口进行精细化设计,自动生成路面三维模型。首先使用道路高精度三维信息采集软件,在获取的点云数据中半自动化提取准确的道路边线、道路标... 为了解决路面手工三维建模速度慢、工作量大等问题,本文面向规范化处理的高精度矢量数据,对不同路口进行精细化设计,自动生成路面三维模型。首先使用道路高精度三维信息采集软件,在获取的点云数据中半自动化提取准确的道路边线、道路标识线等矢量信息;然后针对不同路口进行精细化线形设计,提出连续四边形重建方法、弯道平滑处理方法、交叉口重建方法及路面标识线投射重建方法;最后对提取的高精度矢量数据进行规范化处理,在满足路面线形设计要求后,借助MAXScript脚本实现路面三维自动化建模。以车载移动测量系统获取的某段道路点云数据进行试验,验证了该方法的可行性和有效性。 展开更多

关键词 模型及设计 路面三维自动化建模 路面线形设计 高精度矢量数据 车载激光点云

在线阅读 下载PDF 职称材料

基于视点相关透视纹理的矢量数据在三维地形上的叠加绘制 被引量：14

18

作者 陈鸿 汤晓安 +1 位作者 谢耀华 孙茂印 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2010年第5期753-761,共9页

为了精确、高效地将传统二维矢量数据叠加到三维多分辨率地形上,提出一种基于视点相关透视纹理的叠加绘制算法.首先通过场景视点得到能充分逼近当前地形可视范围的透视投影,然后用该透视投影实时地将二维矢量数据绘制在与地形绑定的纹理... 为了精确、高效地将传统二维矢量数据叠加到三维多分辨率地形上,提出一种基于视点相关透视纹理的叠加绘制算法.首先通过场景视点得到能充分逼近当前地形可视范围的透视投影,然后用该透视投影实时地将二维矢量数据绘制在与地形绑定的纹理上,同时在GPU中并行计算出纹理坐标.与传统的基于纹理的绘制方法相比,视点相关的透视投影能够提高纹理的像素利用率,从而减轻传统方法所产生的走样问题,提高矢量数据的绘制质量;且该算法不受地形几何数据的约束,能够与目前大多数多分辨率地形模型以及影像金字塔很好地结合在一起使用. 展开更多

关键词 矢量数据 三维地形 层次细节算法 绘制

在线阅读 下载PDF 职称材料

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

19

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

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

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

在线阅读 下载PDF 职称材料

自适应粒子群优化算法及其在测试数据生成中的应用研究 被引量：22

20

作者 史娇娇 姜淑娟 +1 位作者 韩寒 王令赛 《电子学报》 EI CAS CSCD 北大核心 2013年第8期1555-1559,共5页

针对粒子群算法易陷入局部最优解及搜索精度低的问题,本文提出一种约简的自适应粒子群优化算法并应用于测试数据的自动生成.首先对粒子群进化方程约简,提出无速度项的粒子群进化方程;然后,对约简后的方程提出基于惯性权重的自适应调整方... 针对粒子群算法易陷入局部最优解及搜索精度低的问题,本文提出一种约简的自适应粒子群优化算法并应用于测试数据的自动生成.首先对粒子群进化方程约简,提出无速度项的粒子群进化方程;然后,对约简后的方程提出基于惯性权重的自适应调整方案,将惯性权重直接作用于粒子的位置,并根据粒子的适应度及聚集度将种群划分为三部分.实验表明,该方法可以有效地提高自动生成测试数据的效率. 展开更多

关键词 粒子群算法 测试数据自动生成 进化方程约简 惯性权重 自适应调整方案 粒子聚集度

在线阅读 下载PDF 职称材料