数据采集模块SCPI解释器的研究与实现 被引量：13

1

作者 王学伟 相艳 陈小荣 《电测与仪表》 北大核心 2008年第1期30-34,共5页

SCPI是测量仪器程控命令的重要标准,目前被广泛应用于各种智能测量仪器设备的开发和测试中。本文针对数据采集模块的SCPI命令集,研究并设计了一种新的SCPI解释器,此解释器首次采用一种链式二叉树结构来存储SCPI命令集,并在此基础上采用... SCPI是测量仪器程控命令的重要标准,目前被广泛应用于各种智能测量仪器设备的开发和测试中。本文针对数据采集模块的SCPI命令集,研究并设计了一种新的SCPI解释器,此解释器首次采用一种链式二叉树结构来存储SCPI命令集,并在此基础上采用一种改进的字符串比较法来实现SCPI命令的解析过程。通过这种方法设计的SCPI解释器,不仅占用内存空间小,而且增强了SCPI命令集的可扩展性和可移植性,提高了SCPI命令的解析效率。 展开更多

关键词 数据采集 SCPI解释器 命令树 二叉树 字符串比较法

在线阅读 下载PDF 职称材料

虚拟环境中地面运载实体地形匹配的一种新方法 被引量：2

2

作者 潘晓辉 王林旭 李思昆 《计算机工程与应用》 CSCD 北大核心 2002年第16期215-217,共3页

地形匹配问题主要研究的是如何快速、准确地求解出运载实体和地面的接触点的问题。地形匹配问题和地表绘制算法有着密不可分的关系,地形匹配问题的具体解决是以地表绘制算法中建立的基本数据结构为基础的,因此,随着先进的地表绘制算法... 地形匹配问题主要研究的是如何快速、准确地求解出运载实体和地面的接触点的问题。地形匹配问题和地表绘制算法有着密不可分的关系,地形匹配问题的具体解决是以地表绘制算法中建立的基本数据结构为基础的,因此,随着先进的地表绘制算法的提出,就产生了地形匹配问题的新解决方案的需求。文章给出了一种基于先进的以三角形二叉树为其基本数据结构的地形绘制算法的地形匹配问题新求解方法,该方法无需建立特殊的数据结构,其地形匹配速度明显优于已有的方法。 展开更多

关键词 虚拟环境 地面运载实体 地形匹配 地表绘制 三角形二叉树 数据结构 计算机仿真

在线阅读 下载PDF 职称材料

排课表问题的一种矩阵解法 被引量：13

3

作者 曾清海 《电子科技大学学报》 EI CAS CSCD 北大核心 2000年第5期560-563,共4页

对排课表问题进行了探讨，为排课表问题的软件实现提供了详细步骤。将排课表问题的求解转化为矩阵运算，阐述了矩阵运算的相关算法。该方法算法简单，易于软件实现。并对其正确性和可操作性进行了验证。

关键词 排课表问题 矩阵 二叉树搜索 算法

在线阅读 下载PDF 职称材料

改进的基于二叉树的无交互防欺骗检测方法 被引量：1

4

作者 黄德才 陈建武 刘端阳 《计算机工程》 CAS CSCD 北大核心 2008年第14期44-46,共3页

针对一个已有的基于二叉树的无交互防欺骗检测方法进行改进。考虑用户实际诚实计算所花费的开销,把用户没有计算但猜中计算结果的概率计算在内,使进行欺骗的代价大于诚实计算所有任务的代价,用户从欺骗中得不到任何好处,从而达到防止欺... 针对一个已有的基于二叉树的无交互防欺骗检测方法进行改进。考虑用户实际诚实计算所花费的开销,把用户没有计算但猜中计算结果的概率计算在内,使进行欺骗的代价大于诚实计算所有任务的代价,用户从欺骗中得不到任何好处,从而达到防止欺骗的目的。改进后的方法比原方法需要更少的样本。 展开更多

关键词 防欺骗 二叉树 网格计算 无交互

在线阅读 下载PDF 职称材料

集装箱船全航线预配优化模型与算法研究 被引量：6

5

作者 张维英 林焰 +2 位作者 纪卓尚 孙文志 余报楚 《大连理工大学学报》 EI CAS CSCD 北大核心 2008年第5期673-678,共6页

集装箱船全航线配载问题属于NP-hard问题.为降低问题求解难度,提出了解决全航线配载问题的分解算法,即将配载问题分解为Bay位选择和Bay位中集装箱排序两个子问题.将Bay位选择看成是"装箱问题",以不同属性集装箱作为待装"... 集装箱船全航线配载问题属于NP-hard问题.为降低问题求解难度,提出了解决全航线配载问题的分解算法,即将配载问题分解为Bay位选择和Bay位中集装箱排序两个子问题.将Bay位选择看成是"装箱问题",以不同属性集装箱作为待装"物品",以船舶上的Bay位为箱子,以最优装箱(即使用箱子的数量最少)及集装箱在每个港口的倒箱数量最少为目标进行总布置配载;Bay位中集装箱排序是将Bay位选择阶段分配到不同Bay位的集装箱按某些规则进行排序,确定其在Bay位中的具体箱位.主要研究了Bay位选择阶段的模型及算法.实例模拟结果表明该方法可行,为集装箱船全航线配载优化提供了一个实用的模型. 展开更多

关键词 集装箱船 预配 装箱算法 二叉搜索树 全航线

在线阅读 下载PDF 职称材料

基于改进SURF的图像配准关键算法研究 被引量：15

6

作者 张开玉 梁凤梅 《科学技术与工程》 北大核心 2013年第10期2875-2879,共5页

针对图像特征匹配算法维数高,实时性低的缺陷,研究了SURF特征匹配算法,并对其进行了改进。首先在图像的尺度空间中提取SURF特征点,并生成扩展的特征描述向量。然后建立KD-Tree特征结构,采用BBF查询机制进行最近邻查询实现特征点快速匹... 针对图像特征匹配算法维数高,实时性低的缺陷,研究了SURF特征匹配算法,并对其进行了改进。首先在图像的尺度空间中提取SURF特征点,并生成扩展的特征描述向量。然后建立KD-Tree特征结构,采用BBF查询机制进行最近邻查询实现特征点快速匹配。实验结果表明,SURF算法进行特征检测的时间是SIFT算法的1/3;使用BBF进行特征匹配,匹配速度提高了2—3倍。 展开更多

关键词 图像匹配Hessian矩阵 KD树 BBF 最近邻搜索

在线阅读 下载PDF 职称材料

启发式探查最佳分割平面的快速KD-Tree构建方法 被引量：9

7

作者 范文山 王斌 《计算机学报》 EI CSCD 北大核心 2009年第2期185-192,共8页

在基于光线跟踪方法的真实感绘制中,kd-tree是一种重要的加速结构.文章对kd-tree的构建方法进行了研究,提出了一种基于分区(binning)算法的快速构建方法.首先,通过分析kd-tree的成本函数,启发式地定位了当前节点的分割平面所在的子区间... 在基于光线跟踪方法的真实感绘制中,kd-tree是一种重要的加速结构.文章对kd-tree的构建方法进行了研究,提出了一种基于分区(binning)算法的快速构建方法.首先,通过分析kd-tree的成本函数,启发式地定位了当前节点的分割平面所在的子区间;其次,对探查到的子区间进行进一步的细化采样(sub-sampling),使得到的分割平面更好地逼近最优分割位置;同时,文章分析了现有方法在处理分割终止时存在的问题,提出了更加合理的分割终止条件.与以往方法相比,新方法用更小的计算成本生成了质量更好的kd-tree,构建过程更加鲁棒.实验数据验证了文中方法的有效性. 展开更多

关键词 光线跟踪 KD-TREE SAH 分区算法 细化采样

在线阅读 下载PDF 职称材料

基于软件内建自测试的测试用例研究 被引量：1

8

作者 唐培 徐拾义 《计算机应用与软件》 CSCD 北大核心 2006年第10期45-46,共2页

在软件测试中,测试用例的生成是关键。我们通过特定的模板[1]来得到程序流程图的信息,用一系列的规则把流程图[2]转换成二叉树表示的形式,然后遍历二叉树的各个分支,对每个分支都生成测试用例。从而达到白盒测试中具有较高故障覆盖率的... 在软件测试中,测试用例的生成是关键。我们通过特定的模板[1]来得到程序流程图的信息,用一系列的规则把流程图[2]转换成二叉树表示的形式,然后遍历二叉树的各个分支,对每个分支都生成测试用例。从而达到白盒测试中具有较高故障覆盖率的路径覆盖。 展开更多

关键词 软件测试 测试用例 流程图 二叉树

在线阅读 下载PDF 职称材料

一种基于点的快速图像配准算法 被引量：4

9

作者 郑雪梅 范勇 +2 位作者 石琦凯 柴立群 王俊波 《计算机工程》 CAS CSCD 2012年第1期220-221,224,共3页

提出一种基于点的快速配准算法。该算法在特征点提取时采用加速分段测试特征算法,通过对比度纹理直方图对特征点进行描述。为加快算法的匹配速度,选用最优节点优先算法进行查找。同时为提高匹配算法的鲁棒性,利用随机抽样一致性算法去... 提出一种基于点的快速配准算法。该算法在特征点提取时采用加速分段测试特征算法,通过对比度纹理直方图对特征点进行描述。为加快算法的匹配速度,选用最优节点优先算法进行查找。同时为提高匹配算法的鲁棒性,利用随机抽样一致性算法去除误匹配点对。实验结果表明,与经典的SIFT算法和SURF算法相比,该算法在保持算法稳定性能的同时,可有效提高匹配速度。 展开更多

关键词 加速分段测试特征 对比度纹理直方图 K-D树 最优节点优先 随机抽样一致性

在线阅读 下载PDF 职称材料

软件内建自测试中的模板库及测试路径分析

10

作者 李文锋 徐拾义 《计算机工程》 CAS CSCD 北大核心 2004年第14期71-72,共2页

软件内建自测试是一种新型的软件测试方法,该文研究了其中的模板库设计和测试路径执行的问题。首先介绍系统的模板库定义及设计,以及它的主要特点,然后介绍了一种将模板库中程序块的执行路径二叉化的方法,使生成的测试用例具有高的路径... 软件内建自测试是一种新型的软件测试方法,该文研究了其中的模板库设计和测试路径执行的问题。首先介绍系统的模板库定义及设计,以及它的主要特点,然后介绍了一种将模板库中程序块的执行路径二叉化的方法,使生成的测试用例具有高的路径覆盖率。 展开更多

关键词 软件测试 BIST 模板库 程序块 二叉树

在线阅读 下载PDF 职称材料

分红对美式认沽权证行权价格影响下的二叉树定价

11

作者 胡海涛 何春雄 《科学技术与工程》 2007年第7期1406-1410,共5页

美式认沽权证的定价一般是采用二叉树模型,但是,由于在持续期内的分红会对行权价格有影响,所以经典的二叉树模型无法较为准确地为国内的美式认沽权证定价。文中针对这一情况,在路径到达的假设下推导出行权价格的调整公式,并由此修正了... 美式认沽权证的定价一般是采用二叉树模型,但是,由于在持续期内的分红会对行权价格有影响,所以经典的二叉树模型无法较为准确地为国内的美式认沽权证定价。文中针对这一情况,在路径到达的假设下推导出行权价格的调整公式,并由此修正了二叉树模型。之后,以穗机场认沽权证为例子进行定价研究,同时考虑了认沽权证前三个月不能行权对定价所造成的影响。定价结果分析中将二叉树模型与B-S模型之间,以及两种二叉树模型之间进行比较,并分析产生差异的原因。文中的结论将对国内权证市场中美式认沽权证的定价具有一定的借鉴作用。 展开更多

关键词 美式认沽权证 权证定价 分红 修正二叉树模型 路径到达假设 贝叶斯法则

在线阅读 下载PDF 职称材料

基于特征的显微图像全自动拼接 被引量：2

12

作者 范翔 夏顺仁 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2009年第7期1182-1186,共5页

为了解决高倍镜下显微镜视野减小,无法完全捕获目标的问题,需要设计快速高效的方法对一系列显微图像进行拼接.在照片全景图重建的研究基础上,提出了一种基于特征的全自动显微图像拼接算法.该算法利用尺度不变特征变换(SIFT)提取图像中... 为了解决高倍镜下显微镜视野减小,无法完全捕获目标的问题,需要设计快速高效的方法对一系列显微图像进行拼接.在照片全景图重建的研究基础上,提出了一种基于特征的全自动显微图像拼接算法.该算法利用尺度不变特征变换(SIFT)提取图像中的特征,将获得的全部特征构建全局kd-Tree,使用优化的最优节点优先(BBF)算法搜索潜在的匹配图像对.采用随机抽样一致性算法(RANSAC)对找到的匹配图像对进行检验.根据最小生成树(MST)算法获得图像序列的连通分量,得到图像对之间的变换矩阵并将图像映射到拼接平面.对一系列显微图像的实验结果表明,该方法对图像中的背景噪声和亮度差异都有较好的鲁棒性,对相互之间只有少量重叠区域的图像序列也能获得可靠和精确的结果. 展开更多

关键词 图像拼接 显微图像 尺度不变特征变换 最优节点优先算法 最小生成树

在线阅读 下载PDF 职称材料

关于银行卡BIN数据快速存储及其搜索算法的研究与实现

13

作者 林芃 唐旭东 《计算机应用与软件》 CSCD 北大核心 2013年第1期294-296,共3页

针对银行业卡BIN数据的存储、增删和搜索提出一种建立在十叉树结构的高效处理方法及其相关算法。该方法具有易用、节省存储、快速查询和可扩展的应用特征,解决了银行业卡BIN数据的存储和搜索效率难题,为银行卡BIN的规则变化和拓展提供... 针对银行业卡BIN数据的存储、增删和搜索提出一种建立在十叉树结构的高效处理方法及其相关算法。该方法具有易用、节省存储、快速查询和可扩展的应用特征,解决了银行业卡BIN数据的存储和搜索效率难题,为银行卡BIN的规则变化和拓展提供了一种可用的技术解决方案。 展开更多

关键词 银行卡 存储 十叉树 卡BIN搜索

在线阅读 下载PDF 职称材料

车险定价中风险保费类别的构造--基于广义线性模型与数据驱动的分箱方法 被引量：2

14

作者 张连增 江璐嘉 《中央财经大学学报》 CSSCI 北大核心 2022年第9期25-38,共14页

本文基于广义线性模型和数据驱动的分箱方法,对连续型自变量进行分箱处理,最终构建车险定价中的风险保费类别。本文数据来源于R软件包CASdatasets的法国三责险索赔频数数据集freMTPL2freq和索赔强度数据集freMTPL2sev。本文先运用R软件... 本文基于广义线性模型和数据驱动的分箱方法,对连续型自变量进行分箱处理,最终构建车险定价中的风险保费类别。本文数据来源于R软件包CASdatasets的法国三责险索赔频数数据集freMTPL2freq和索赔强度数据集freMTPL2sev。本文先运用R软件包mgcv,构建了一组索赔频数和索赔强度广义可加模型(GAMs)。再运用R软件包evtree,用进化树算法对连续型自变量进行分箱处理,将连续型变量转化为包含多个水平的分类变量。在此基础上,应用分箱处理得到的分类变量及其他分类变量,构造了另一组索赔频数和索赔强度广义线性模型(GLMs)。本文将由分箱后构造的GLMs和由分箱前构造的GAMs进行模型预测结果对比,发现GLMs和GAMs计算出的预测保费非常接近,而GLMs比GAMs更易直观解释。由此,本文研究得到了一个更简单直接的模型,可作为实务中更复杂车险定价模型的较好替代。 展开更多

关键词 车险定价 广义线性模型 进化树算法 分箱 风险保费类别

在线阅读 下载PDF 职称材料

多材料Terminal Steiner树拼接问题的近似算法研究 被引量：2

15

作者 文永松 朱淑娟 庞一成 《现代电子技术》 北大核心 2018年第10期28-30,共3页

在赋权连通网络下,给定多种材料及每种材料的费用和拼接费用,以便寻找赋权网络中的一棵Terminal Steiner树,并用给定材料连接此树,使得总费用及材料根数达到最小,记此问题为多材料Terminal Steiner树拼接问题。为了解决Terminal Steine... 在赋权连通网络下,给定多种材料及每种材料的费用和拼接费用,以便寻找赋权网络中的一棵Terminal Steiner树,并用给定材料连接此树,使得总费用及材料根数达到最小,记此问题为多材料Terminal Steiner树拼接问题。为了解决Terminal Steiner树拼接问题,首先分析Terminal Steiner树拼接问题是NP问题,不存在多项式时间算法;然后基于Steiner树问题和变尺寸装箱问题的近似算法及算法复杂度,给出多材料的Terminal Steiner树拼接问题的一个近似算法;最后证明算法的近似值及近似算法的时间复杂度。 展开更多

关键词 TERMINAL STEINER树 拼接问题 变尺寸装箱 近似算法 绝对近似比 时间复杂度

在线阅读 下载PDF 职称材料