计算机工程与应用杂志是由中国电子科技集团公司主管，华北计算技术研究所主办的一本北大期刊。
计算机工程与应用杂志创刊于1964，发行周期为半月刊，杂志类别为计算机类。
杂志介绍
计算机工程与应用杂志
-
主管单位：中国电子科技集团公司
-
主办单位：华北计算技术研究所
-
国际刊号：1002-8331
-
国内刊号：11-2127/TP
-
发行周期：半月刊
-
全年订价：￥1300.00
杂志介绍
计算机工程与应用杂志是由中国电子科技集团公司主管，华北计算技术研究所主办的一本北大期刊。
计算机工程与应用杂志创刊于1964，发行周期为半月刊，杂志类别为计算机类。
主管单位：中国电子科技集团公司
主办单位：华北计算技术研究所
国际刊号：1002-8331
国内刊号：11-2127/TP
发行周期：半月刊
全年订价：￥1300.00
关键词: 拟插值 多项式再生 常数再生 线性再生
研究某种特定形式的拟插值满足多项式再生性的充分必要条件。给出了几个定理,分别描述了常数再生、线性再生、二次多项式再生乃至一般的k次多项式再生的充分必要条件,并通过这些定理推出：LA不是常数再生的;LB是常数再生的但不是线性再生的;LD是线性再生的但不是二次多项式再生的。
关键词: 堆垛问题 堆场管理 装箱问题 约束满足 装箱启发式
入库堆垛问题普遍存在于堆场作业管理中,是在货物数目和出库顺序已知的前提下,要求较长（重）的货物置于较短（轻）的货物下方,目标是实现占用垛位数最少。通过问题分析,将其归结为一类带顺序约束的A形装箱问题,并建立了约束满足模型,设计了嵌入经典装箱启发式的约束满足求解算法。实验表明,该算法对于求解复杂约束下的大规模堆场问题较现有的装...
关键词: 轮廓波变换 纹理图像 检索系统 检索率
针对轮廓波检索系统检索率较低、检索速度较慢等问题,提出一种小波-轮廓波纹理图像检索系统。该系统在最细节尺度子空间采用轮廓波变换,而在其他子空间采用小波变换,以变换域子带系数的能量和标准偏差序列作为特征向量,Canberra距离为相似度标准。采用Brodatz纹理数据库中的109幅640×640的纹理图像为实验对象,比较了基于同样架构的轮廓波变换和...
关键词: 椭圆拟合 多弧拟合 几何拟合 非线性最小二乘
同心椭圆弧的拟合问题存在于计算机视觉、天文图像处理、CAD等领域。将椭圆的正交几何距离拟合算法推广到多个同心椭圆弧拟合上,提出一种同心椭圆弧拟合的处理方法。文中还给出了该方法实现的具体步骤和伪代码,该方法将单一圆、椭圆的拟合以及多个同心圆和椭圆的拟合统一了起来。实验表明该方法稳定、有效。
关键词: 网络控制系统 时滞 线性矩阵不等式 指数稳定
研究了一类包含网络诱导时滞、数据丢包以及错序等非理想网络模型的H∞控制问题。针对以往H∞控制器设计算法的缺点,通过建立新的差分不等式,提出了一个新的改进算法。新算法具有保守性弱、不需事先给定H∞范数上界以及不需要计算逆矩阵等特点。数值仿真例子表明,新算法是有效的。
关键词: 专利资源管理 流程本体 建模方法 idef5图表语言 网络本体语言
针对企业专利资源管理流程中语义一致性和自动化程度不高的问题,将语义本体引入到专利管理工作流的描述中。利用IDEF5图表语言构建了企业专利资源管理流程本体,在此基础上实现了对企业专利价值评估流程的可视化描述,并结合OWL语言对流程本体进行了形式化定义,该方法提供了对相关术语和词汇的共同一致的理解,可增强流程知识的语义互操作、重用和...
关键词: 耦合器组件 耦合模式 海冰数值模拟 北极海洋数值模拟
采用耦合器组件形式的耦合技术现已成为数值模拟中不同模式物理过程间实现复杂相互作用的主流方法。以美国阿尔贡国家实验室（Argonne National Laboratory）开发的模式耦合工具包（MCT）为基础构建了耦合器组件,并利用其实现了海冰模式CSIM5与区域海洋环流模式ROMS3在北极地区的耦合。耦合模式以多任务多数据（MPMD）并行方式运行,在采用Linux...
关键词: bm算法 双字符启发 窗口动态分段 位置链
在分析BM算法以及它的衍生版本BMH、Sunday等算法的基础上,提出一种新的改进算法。改进算法有三个重要特点：（1）采用双字符启发策略,提高模式串最大移动位数及其概率,最大移动位数为n＋2;（2）采用窗口动态分段方法,尽量减少字符匹配次数;（3）建立模式串中相同字符的位置链,充分利用启发字符,降低模式匹配的冗余度。实验结果表明,改进算法具...
关键词: vague集 fuzzy集 隶属函数 模糊熵
指出了＂Vague集的新模糊熵＂中模糊熵定义的错误,给出了修正后的模糊熵定义,提出了一种新的Vague集模糊熵的计算方法,并证明了该方法的有效性。
关键词: 仿生体系机构 知识表征 意会知识
首先根据知识表征对现有体系结构分类,明确了意会知识在机器人体系结构研究中的地位。借鉴认知心理学、认知科学中的研究成果,给出基于程序记忆和情节记忆的仿生体系结构,并对该体系结构的各模块详细设计。该体系结构在不需要先验知识的情况下,完全利用经验获得智能行为,模仿了动物的认知过程,使机器人具备更好的实时学习能力和自适应能力。
关键词: gmp问题 真度 支持度 合理解
在经典命题逻辑中基于公式的真度概念提出了公式之间的支持度,利用支持度的思想引入了广义MP问题的一种新型合理求解机制,并证明了合理解的存在性。
关键词: credal网络 扩展关系数据模型 扩展乘积连接操作 扩展边缘操作
对扩展关系数据模型作进一步延伸,构建了扩展乘积连接和扩展边缘连接操作。提出利用上述操作计算Credal网络中各结点联合概率分布和后验概率的方法,从而实现了Credal网络的近似推理,并给出了该近似推理的SQL语言实现算法,算例结果表明该方法是有效的。建立了Credal网络的关系数据结构,利用关系数据库的查询优化机制,有效规避了Credal网络推理过...
关键词: 移动agent 蚁群算法 复杂网络
移动Agent问题主要是解决移动Agent在不同主机间移动时如何根据移动Agent的任务和其他约束条件来规划最优的迁移路线。蚁群算法是一种新的生物进化算法,具有并行、正反馈和启发式搜索等特点,是一种解决旅行Agent问题的有效手段,但同时也存在一些缺点,如运算过程中收敛速度慢,易出现停滞现象等。复杂网络理论是一个新兴的理论,它发现现实的网络具...
关键词: 属性依赖 依信度生成 依赖挖掘 单位圆定理 状态识别 挖掘算法
单向Sp-粗集中,具有属性集α的知识[x]（R-元素等价类[x]）具有这样的特征：若α内被补充属性,则[x]内的元素个数被减少。利用这一特征,考虑属性补充的随机性,给出Sp-上阶梯知识,Sp-上阶梯知识的依信度生成,Sp-上阶梯知识属性依赖的原理,给出Sp-上阶梯知识的属性依赖挖掘定理,Sp-上阶梯知识的状态识别算法。
关键词: 机器人直线轨迹 精度 评价
在传统平面最小二乘拟合方法的基础上,提出空间直线拟合的方法。利用该方法对弧焊机器人的直线轨迹进行了拟合,拟合结果显示,机器人实到轨迹与指令轨迹之间存在较大误差,通过分析误差分布情况可以为机器人的位姿误差补偿及精度优化设计提供依据。
关键词: 色度 三刺激值 分色仪 色彩模式 rgb色彩模式
针对实际产品色彩与设计色彩模式之间的巨大差异,提出了借助分色仪将产品色彩转化为设计RGB色彩模式的可行性方法,建立了CIE1931-RGB系统中的R、G、B三刺激值与计算机显示的RGB色彩模式三值之间对应映射关系的数学模型,利用实验数据验证了相应的方法。实验结果表明,这不仅是一种科学转化色彩模式的方法,而且为工业设计中色彩设计提供了一种简捷...
关键词: 零约束逻辑电路 并行处理 异步电路
针对NCL电路数据编码方式的特点,提出了一种并行数据处理的NCL电路结构,通过同时对两路双轨编码数据流的并行处理,提前计算出下一个无效数据,缩短了无效数据维持时间。此结构应用到4×4乘法器的设计,采用COMS0.18μm工艺,乘法器在非流水模式下和2级流水模式下分别进行了综合、布局布线和仿真,与传统NCL4×4乘法器相比,无效数据维持时间分别缩短了32...
关键词: 扫描链 测试功耗 选择触发 差分向量
利用一个和扫描链等长的扫描移位寄存器,对传统扫描链进行改造,提出了一种新型的选择触发的扫描链结构。它有效地降低了传统扫描链扫描移位过程中的动态功耗,并提高了扫描时钟频率,同时它所需要的测试数据为原始测试向量集的差分向量序列集合,编码压缩差分序列中连续＂0＂的测试数据后,在解压测试时不需要分离的CSR（Cyclical Scan Register,循...
关键词: 逻辑卷 数据保护 数据同步
在数据保护系统中,经常需要对源卷和目的卷进行同步使彼此数据保护一致。提出了一种新的基于数据块的同步方法。该方法充分利用了源卷和目的卷的位图信息,在计算数据块的特征值时引入了动态算法。实验表明该方法显著地减少了同步数据量。
关键词: p2p网络 搭便车 动态规划算法 存储资源
针对P2P网络中节点共享存储资源时存在的＂搭便车＂问题,在节点存储资源分配时引入控制机制,节点根据请求者的贡献值分配其存储资源,以使贡献值小的节点获取资源少,从而抑制搭便车行为。仿真实验表明,该控制机制的动态规划算法能有效地实现P2P网络中存储资源分配的公平性,达到控制节点搭便车行为的目的。
关键词: 自组网 分群算法 无中心分群算法 移动预测 稳定性
为了降低路由维护开销,使无中心分群结构很好地适用于大规模自组网,最首要的任务是使分群结构尽量稳定。现有无中心分群算法尚未考虑上述问题,因此,提出一种考虑分群结构稳定性的无中心分群算法及群维护策略。该算法基于移动预测思想,综合考虑群内结构稳定性、群间结构稳定性和分群结构优化。对算法的性能和复杂度分别进行了分析,仿真结果表明：...
关键词: 体验质量 evalvid 回归分析 丢包 映射模型
网络传输过程中发生丢包会降低用户对视频的体验质量。使用EvalVid仿真传输测试床来深入分析丢包率及不同位置丢包对用户体验的影响,并根据回归分析法建立了映射模型。用户使用该模型可以很方便地得出用户的体验质量。经理论分析证明该模型正确、易于操作,可实时检测丢包对视频的影响。
关键词: 安全性
涉及多个签名人的签名体制有三类：第一类称为多签名体制;第二类称为多签名体制;第三类称为多多签名体制。针对Lee等人的强签名方案和多签名方案中的安全缺陷,给出了新的改进方案,新方案能有效地防止原始签名人的伪造攻击,在改进方案的基础上给出了安全的多签名方案和多多签名方案。
关键词: 自组织网络 服务合成 执行路径
无线自组织网络中的服务组合是指通过将几个简单的服务即原子服务组合成一个功能更强大的服务,来满足用户提出的复杂的请求。在无线自组织网络中,组合服务的执行首先要找到能够实现服务组合的执行路径,即确定网络中能够实现组合服务的合成方案及提供各原子服务的节点。已有工作提出的服务组合执行路径的发现方法并没有考虑所发现执行路径需要的...
关键词: 灰色预测 信任评估
提出了一种基于灰预测的信任评估模型,利用灰预测相关理论,根据实体历史信任信息的变化特性建立GM（1,1）预测模型,并利用模型预测出实体下一次交互时的信任值。结合预测信任值给出了交互结束后实体信任值的更新机制。实例表明,该模型计算简便、预测精度高,是解决网格环境下信任评估问题的一种较好方案。
关键词: 离散傅里叶变换 第四类离散余弦变换 信道估计 正交频分复用
在总结传统的基于离散傅里叶变换（DFT）的正交频分复用（OFDM）系统的信道估计算法的基础上,提出了一种新的基于加窗型的第四类离散余弦变换（DCT-Ⅳ）的OFDM系统的信道估计算法。该算法利用DCT变换的对称特性消除边缘效应,并且使用加窗抑制信道冲激响应的频谱泄露,然后用低通滤波器消除信道高斯白噪声的干扰。仿真结果表明：在多径衰落信道下,...
关键词: 可信计算 身份认证 可信登录 串空间模型
用户登录身份认证是建立操作系统可信性的一个非常重要的环节,是建立可信计算环境的基础。首先讨论了认证的相关技术,介绍了CPK（组合公钥）原理,然后根据可信计算组织的规范,利用CPK算法和动态验证码的技术,提出了一种基于CPK的可信平台用户登录认证方案,该方案属于双因素认证方案,将认证和授权严格分开,并启发式分析了方案的特色和安全,最后在...
关键词: 线性分组码 最小网格 网格复杂度 校验矩阵置换
首先介绍线性分组码的传统网格和BCJR传统网格,然后给出一种新的降低线性分组码网格复杂度方法——校验矩阵置换法。该方法是通过置换校验矩阵列向量的适当位置,从而使网格图的状态复杂度降低。最后给出方法证明、算法思想、具体的算法描述和实验结论等。
关键词: 不完备信息系统 相似关系 粗糙集 属性约简 owa算子
在不完备信息系统中,基于相似关系的定义,讨论了属性相对于对象的重要度。通过聚合算子聚合属性相对于所有对象的重要度,可得到属性的重要度。根据属性的重要度,给出了不完备信息系统的一种属性约简方法。实例说明该方法可以减少属性约简的搜索空间并找到不完备信息系统的属性约简。
关键词: 遗传算法 情感识别 生理信号 特征选择 循环策略
针对生理信号的情感识别问题,采用自适应分层式遗传算法方法对生理信号进行特征选择,能有效地解决特征组合优化问题。实验仿真表明,可以得到有效地特征组合来进行生理信号情感状态识别。
关键词: 翻译模板 等价对 错误驱动
翻译模板自动获取是提高MT译文输出质量和领域适应能力的关键性因素。利用Tree-to-String方法抽取等价对,使用错误驱动的学习方法从中获取翻译模板并进行优化。将优化后的翻译模板用于一个基于转换的机器翻译系统中,同时使用＂863＂对话语料对其进行评测。实验结果表明：当使用自动获取并经优化的模板进行翻译时,开放测试语料的译文评测分数有一...
关键词: 拓扑关联 横向挖掘 空间关联规则 数值递减 数字特性
针对现有基于空间事务的挖掘算法不能有效地提取空间拓扑关联,提出一种空间拓扑关联规则挖掘算法,其适合在空间关联横向挖掘中搜索拓扑关联;该算法将空间拓扑关系转换为整数,用整数递减的方法构建候选频繁项;算法用数字运算获取支持数,同时还用数字特性减少被扫描的空间事务数。在挖掘空间拓扑关联规则时,实验证明它是快速而有效的。
关键词: 聚类算法 量子遗传算法 数值型属性 数据挖掘
聚类分析是数据挖掘中应用最多的一种技术,它在许多领域都有重要应用。模糊h-prototypes算法是当前聚类分析中最有效算法之一,但是存在对初始值敏感、容易陷入局部极小值的问题。为了克服该缺点,提出了一种基于量子遗传算法和FKP算法的混合聚类算法,首先利用量子遗传算法确定FKP的初始聚类中心,再将量子遗传算法聚类结果作为后续FKP算法的初始值...
关键词: 语义扩散 混合聚类 映射
在本体的映射研究中,大规模本体之间的映射一直是研究的难点。当前主要采用分块的思想来处理大本体映射问题。而应用的分块算法只是针对给定分块数的情况。据此,提出基于混合聚类的大本体分块与映射方法（BMC）。该方法首先用语义扩散算法获得结点的语义信息,然后,运用混合聚类算法对本体进行自动分块,最后在各块中进行映射。通过实验结果及分析...
关键词: 粗糙集 不完备信息系统 布尔可辨矩阵 属性约简
对于不完备信息系统完备化问题,现在常采用的方法是数据补齐法和扩充法,在研究和分析了其优劣后,提出一种完全依据信息系统提供的信息来产生布尔可辨矩阵的方法。给出一个基于对布尔可辨矩阵进行化简的求属性约简（或最小属性约简）的高效算法。
关键词: 语音信号处理 稀疏分解 匹配追踪 语音识别
提出一种新的基于Matching Pursui（tMP）的语音信号稀疏分解算法。在对语音信号稀疏分解中使用的过完备原子库进行划分的基础上,将内积运算转换成互相关运算,并结合语音信号与原子是实的特性,利用Fast Hartley Transform（FHT）快速实现互相关运算。从而比利用FFT实现基于MP的信号稀疏分解节省一半的存储空间,提高分解速度约24.8%。此外,应用改...
关键词: 支持向量机 中文网页分类 文本分类 机器学习
中文网页分类技术是数据挖掘研究中的一个热点领域,而支持向量机（SVM）是一种高效的分类识别方法。首先给出了一个基于SVM的中文网页自动分类系统模型,详细介绍了分类过程中涉及的一些关键技术,其中包括网页预处理、特征选择和特征权重计算等。提出了一种利用预置关键词表进行预分类的方法,并详细说明了该方法的原理与实现。实验结果表明,该方...
关键词: 经验模态分解 掩蔽信号 频率分辨率
针对传统的经验模态分解（Empirical Mode Decomposition,EMD）中由于信号间的相互作用造成的单个固有模态分量带宽过大的问题,提出使用改进的掩蔽信号并结合增加筛选过程迭代次数的方法来对其进行改进。研究了迭代次数与EMD频率区分能力的关系;提出了一种改进掩蔽信号的方法,采用自适应加权的方式构造掩蔽信号的频率,权值的选择基于分离误差最...
关键词: 最小二乘支持向量机 特征选择 参数优化 粒子群算法
针对最小二乘支持向量机特征选择及参数优化问题,提出了一种基于PSO的LS-SVM特征选择与参数同步优化算法。首先产生若干种群（特征子集）,然后用PSO算法对特征及参数进行优化。在UCI标准数据集上进行的仿真实验表明,该算法可有效地找出合适的特征子集及LS-SVM参数,且与基于遗传算法的最小二乘支持向量机算法（GALS-SVM）和传统的LS-SVM算法相比...
关键词: 多变量时间序列 聚类分析 主成分分析
时间序列聚类分析是数据挖掘研究的一个重要内容。已有的聚类算法大多采用k均值对低维数据进行聚类,不能对高维多变量时间序列（MTS）数据进行有效聚类。提出一种高效的多变量时间序列聚类算法PCA-CLUSTER,首先利用主成分分析对MTS数据降维;选取MTS数据的主成分序列进行K近邻聚类分析。理论分析和实验结果表明算法可以有效解决MTS数据聚类问题。
若用户需要出版服务，请联系出版商，地址：北京市海淀区志新东路14号综合楼，邮编：100083。