计算机工程与应用杂志是由中国电子科技集团公司主管,华北计算技术研究所主办的一本北大期刊。
计算机工程与应用杂志创刊于1964,发行周期为半月刊,杂志类别为计算机类。
杂志介绍
计算机工程与应用杂志是由中国电子科技集团公司主管,华北计算技术研究所主办的一本北大期刊。
计算机工程与应用杂志创刊于1964,发行周期为半月刊,杂志类别为计算机类。
主管单位:中国电子科技集团公司
主办单位:华北计算技术研究所
国际刊号:1002-8331
国内刊号:11-2127/TP
发行周期:半月刊
全年订价:¥1300.00
关键词: 粒子群 双种群 路径规划
提出一种双种群粒子群算法,在粒子进化过程中,具有当前最优位置的种群侧重于局部搜索,而不具有当前最优位置的种群侧重于全局搜索。两个种群在进化过程中受共同的群体最优位置影响进行进化,从而实现信息共享,协调进化。利用几个测试函数对算法性能进行分析验证,并与其他改进算法进行比较,结果表明算法在搜索精度、稳定性以及搜索速度上均...
关键词: 近似模型 自适应采样
为了构造高维下的近似模型,将最小二乘支持向量机(LS—SVM)引入切割高维模型表示(Cut—HDMR),提出了SVM—HDMR高维非线性近似模型构造法,给出了相应的自适应采样和模型构造算法。该方法利用Cut-HDMR将高维问题转化为一系列低维问题,用LS—SVM求解这些低维问题。数值算例的测试结果表明该方法具有较好的近似精度,且与传统近似方法相比极...
关键词: 快速建模 遗传算法 蚁群算法
为提高CAD造型的设计效率,提出一种基于遗传-蚁群算法的CAD产品快速建模方法,该方法采用遗传算法求得次优解,依据求得的次优解对蚁群算法进行初始信息素分布,在次优解中进一步寻优,最终搜索到产品造型设计的最优解。遗传算法和蚁群算法的有效结合,使算法具有较好的全局收敛效率和求解精度。实验结果表明,该算法搜索出来的造型包含造型的...
关键词: 约束优化问题 中心引力优化算法 非固定多段罚函数 工程优化
结合非固定多段罚函数处理约束条件,提出一种动态分级中心引力优化算法用于求解约束优化问题。该算法利用佳点集初始化个体以保证种群的多样性。在每次迭代过程中将种群分为两个子种群,分别用于全局搜索和局部搜索,根据搜索阶段动态调整子种群个体数目。对几个标准的测试问题和工程优化问题进行数值实验,结果表明该算法能处理不同的约束优化...
关键词: 属性签名 条件加密 动态 双线性对
基于属性的数字签名方案能很好地实现用户身份的隐藏。但所提出的签名方案中,用户属性都是静态的,当系统中的成员属性发生变更后,没有相应的修改机制,需要重新分配属性密钥,这将为系统增添极大负担。在实际应用中存在问题。基于条件加密的思想,设计了一个具有动态属性的数字签名方案,该方案能在该用户满足某属性后,由认证方给用户提供签...
关键词: 可加映射 中心化子 三角代数
设T是一个三角代数,φ:T → T 是一个可加映射。证明了如果存在正整数m、n、r ,使得(m+n)φ(a^r+1)-(mφ(a)ar+narφ(a))∈ Z(T)对任意的a∈T成立,那么存在λ∈Z(T),使得对任意的a∈T,有φ(a)=λa。
关键词: 软件复用 代码 静态分析 功能识别
近年来,随着代码复用技术不断成熟和Internet上开源项目不断丰富,软件开发人员的开发行为也逐渐发生了变化。如今,软件开发人员在编程过程中越来越多地依赖于开源软件项目提供的功能。然而,在软件复用活动中,由于开源项目文档的不全面以及代码结构的复杂性,软件开发人员往往只能片面地了解项目的某些功能点,使得复用效率不高。针对开源项...
关键词: 优化排序算法 路径优化 数控切割
采用Visual C++6.0开发平台实现了DXF文件读取的接口技术。针对图元排序问题,提出了一种优化排序算法,包括封闭图形的有序化处理、矢量化判断轮廓顺逆方向和包络矩形法结合基于射线法判断轮廓岛屿关系。针对全局路径优化问题,提出一种易于实现的相邻最短路径优化算法,通过实例证实了算法的有效性和实用性。该算法有效缩短了数控切割加工...
关键词: 龙芯3a 自主可控 国产化计算机
在基于国产高性能龙芯3ACPU芯片进行主板研制并成功实现的技术基础上,通过全面总结自主可控主板的软硬件及整机的实现过程,对自我研制主板的各主要功能电路及关键技术进行了详细阐述,对基于国产固件、操作系统进行整机系统的实现以及针对整机进行的性能测试进行了介绍说明,为国产自主可控计算机的发展提供技术借鉴。
关键词: 辨识定理
P-集合是由内P-集合与外P-集合构成的集合对,它具有动态特性。在外P-集合的基础上,定义了外P-集合的副集A(X F)、外P-集合副集τ-生成Aτ(X F)与外P-集合副集τ-强生成Aτ?(X F),讨论了三者之间的关系,得到外P-集合副集τ-生成与外P-集合副集τ-强生成关系定理、辨识定理与外P-集合副集的生成定理。对P-集合理论进行了补充。
关键词: 智能交通系统 移动互联网 大规模知识加速器 dijkstra算法
高性能选路解决方案对智能交通系统(ITS)效率至关重要,基于LarKC(语义万维网开源项目)提出了一种ITS设计方案,使得ITS可以利用移动互联网提供的海量、实时、群智的信息,而这种新的设计思路对选路算法提出了新的要求。对实际交通场景属性进行抽象,并通过实验表明该系统具有良好的选路性能,为智能交通的实现提供了新的思路。
关键词: 插值算法研究平台 地球系统模式
插值是地球系统模式中为实现不同分量模式之间数据交换必不可少的一种数值手段。插值算法的研究不仅有利于分量模式自身的发展,更能有利地推进整个地球系统模式。针对地球系统模式中的插值,基于ESMF开发了一个通用的、灵活的、并行的插值算法研究平台THREP(Tsinghua Regridding Platform)。目前,THREP集成了ESMF—Regridding与THU-Remap插...
关键词: 整体分歧 平衡解 分歧理论 谱分析
利用分歧理论和谱分析的方法研究了一类捕食一食饵模型平衡解的整体分歧,得到了在以d为分歧参数的条件下,系统在半平凡解(θ,0)附近出现分歧现象,得到了该模型正解存在的充分条件。
关键词: 模糊合作对策 改进区间shapley值 模糊综合评价法 收益分配 制造业与物流业联盟
模糊合作对策的收益分配是个复杂问题,受到合作方的风险承担、合作努力、市场竞争、创新贡献和资源投入等因素的影响,而且不同因素有着不同的重要性。运用区间Shapley值法对模糊合作对策的收益进行初步分配。通过将AHP.GEM法和模糊综合评价法相结合,引入收益分配的综合修正因子,对区间Shapley值法进行改进,建立了模糊合作对策利益分配的改...
关键词: 流处理器 指令集验证 system verilog
芯片设计复杂度的提高迫切地需要先进的方法学以应对巨大的验证工作量。通过开发基于SystemVerilog的覆盖率驱动的自动化验证平台,对龙腾Stream流处理器的指令集进行了功能验证。实验结果表明,该验证平台提高了验证效率和功能覆盖率,具有良好的重用性和可移植性。搭建FPGA原型验证系统对流处理器的功能和系统性能进行了评测,并提出了优化流...
关键词: 被动测量 丢包 定位 重传
TCP报文丢失会影响网络及应用程序的性能,检测出丢包发生的位置范围将有利于网络管理,因此,提出一种基于单点被动测量的报文丢包分段检测方法(Half Path Detection of Packet Loss,HPDPL),该方法通过监测IP的ID号、TCP的序号以及报文间隔时间来定位报文丢包位置,并推算出测量点前后网络的丢包率,搭建实验环境对算法的准确性及性能进行...
关键词: julia集 模运算 扩散 图像加密
作为信息安全的重要领域,图像加密算法一直是人们研究的热点。针对经典分形集合Julia集的特点,提出一种图像加密算法。将Julia集作为一种随机元素生成密钥,采用模运算方法对图像进行加密,对生成的密文进行两次扩散,得到最终密文。由于Julia集密钥仅需几个参数就可以表示,大大减小了存储空间。并且Julia集的无限性以及混沌特性使得任意参数...
关键词: 协同过滤 隐私保持 安全多方计算 rsa公钥密码 安全计算模型
针对系统间协同过滤推荐过程中的隐私泄露问题,以RSA公钥密码系统和安全多方计算SMC理论为基础,提出一个安全计算模型SCM,将安全计算模型SCM应用到系统间协同过滤中,得到一个有效的隐私保持协同过滤推荐算法。算法利用安全矢量积计算用户的相似度,防止了第三方的恶意串通。实验表明,该算法不但可以保护用户的隐私不泄露给协同合作的系统,...
关键词: 网络流量 包容性检验 支持向量机 组合预测
模型选择对网络流量组合预测结果至关重要,为了提高网络流量的预测效果,提出一种包容性检验和支持向量机相融合的网络流量预测模型(ET-SVM)。采用多个单一模型对网络流量进行预测,根据预测结果的均方根误差对模型优劣进行排序,通过包容性检验,根据t统计量检验选择最合适的单一模型,采用支持向量机对单一模型预测结果进行组合得到最终预...
关键词: 信息隐写 简化字 繁体字 分段
信息隐写是信息安全的重要研究方向之一,其主要研究如何将秘密信息嵌入到特定载体之中,以达到安全通信或版权保护等目的。分析了文本信息隐写的研究现状和存在的不足,设计了一种基于简化字、繁体字替换的中文信息隐写算法。算法对隐写信息进行分段,通过“解释”的方式嵌入分段信息,分段长度可以根据不同的应用需要灵活调整,算法最高嵌入率...
关键词: 基于身份密码 三方认证 密钥协商 双线性映射
现有的三方认证密钥协商协议安全性低且计算开销较大,提出一种基于身份的增强三方认证密钥协商协议。新协议在实现密钥协商基本安全属性的同时,利用短签名和时间戳技术进一步提高安全性。分析表明,增强协议能满足现有已知的三方密钥协商安全属性,且仅需两次双线性对运算,计算开销更低。此外,提出更强的抗密钥泄露伪装属性,首次指出陈浩等...
关键词: 椭圆曲线 零知识证明 动态id 身份认证
RFID技术在被广泛应用的同时,各种针对RFID标签与读写器问身份欺骗的攻击层出不穷。为保证通信间的安全与隐秘,需要两者之间相互鉴别身份真伪,从而创造一条可信的通信信道。以椭圆曲线加密体制和零知识身份证明为基础,提出一种标签与读写器双向身份认证的协议,提出一种动态标签ID的方式,更好地解决了嗅探、跟踪攻击等问题。
关键词: 混沌理论 最小二乘支持向量机 网络流量 预测模型
为提高网络流量的预测精度,提出一种基于混沌理论和最小二乘支持向量机相结合的网络流量预测方法。采用相空间重构对网络流量时间序列进行重构,恢复网络流量的演化轨迹,采用非线性预测能力强的最小二乘支持向量机对网络流量时间序列进行训练建模,采用混沌粒子群算法对最小二乘支持向量机参数进行优化,从而获得最优网络流量预测模型。用实际...
关键词: 无线传感器网络 能量空洞 网络寿命 负载加速 时空特征
能量空洞(Energy Hole,EH)现象给传感器网络带来了很大的损害,确定能量空洞的时间与空间演化规律对于无线传感器网络的研究起着重要的支撑作用。采用微分的方法从理论上分析得到了多跳无线传感器网络节点承担的数据量。给出了计算传感器网络能量空洞时间与空间的演化过程的算法。算法第一次较为准确地从时间上给出第一个节点死亡(First Nod...
关键词: 关联规则 免疫克隆算法 文化算法 自适应变异算子 双层进化机制
针对关联规则挖掘问题,给出一种基于文化免疫克隆算法的关联规则挖掘方法,该方法将免疫克隆算法嵌入到文化算法的框架中,采用双层进化机制,利用免疫克隆算法的智能搜索能力和文化算法信念空间形成的公共认知信念的引导挖掘规则。该方法重新给出了文化算法中状况知识和历史知识的描述,设计了一种变异算子,能够自适应调节变异尺度,提高免疫...
关键词: 模糊多属性决策 指数型模糊数 模糊理想点 期望 距离
针对模糊多属性决策问题,给出一种基于指数型模糊数的多属性决策模型。一方面,通过定义指数型模糊数的期望,以实现属性权重向量的解模糊化处理;另一方面,根据三元区间数理论和指数型模糊数的截集信息,定义指数型模糊数上一种新的距离度量,以计算各备选方案与正、负理想方案之间的距离。根据模糊理想点思想,基于指教型模糊数的期望和距离...
关键词: 酉变换 多小波 浮点数编码 遗传算法 消噪变异
浮点数编码具有精度高、便于高维大空间搜索的优点,在函数优化和约束优化领域明显有效于其他编码。浮点数编码遗传算法在操作环境中产生的噪音和对算法性能的影响尚不被人们所认识。将小波用于浮点数编码遗传算法的消噪变异是解决该问题的有效途径。单一小波对浮点数编码消噪变异泛化能力低,且对浮点数编码遗传算法性能改进有一定的局限性。研...
关键词: 概率skyline 分布式数据库 不确定数据 支配概率 移动对象
Skyline计算是多准则决策,数据挖掘和数据库可视化的重要操作。移动对象在运动过程中,由于位置信息的不确定,导致局部各数据点间的支配关系不稳定,从而影响全局概率Skyline集合。针对分布式环境下不确定移动对象的连续概率Skyline查询更新进行研究,提出了一种降低通信开销的连续概率Skyline查询的有效算法CDPS—UMO,该算法在局部节点中对...
关键词: 信息系统 属性重要性 属性约简 核属性
信息系统中的属性约简是粗糙集知识发现的一个重要步骤。致力于研究一个信息系统中的特征选择、删除冗余属性。新的算法从属性重要性出发,采用迭代特征选择的标准,使得选择特征属性集不断缩小,获得信息系统的约简。通过实验证明该方法可行,有效。
关键词: 距离函数 损失函数 正则化 adaboost算法
基于距离函数和损失函数正则化的权值更新模式,使用相关熵距离函数,Itakura—Saito距离函数,指数一次近似距离和相关熵损失函数结合,实现了三种AdaBoost弱分类器权值更新算法。使用UCI数据库数据对提出的三种算法AdaBoostRE,AdaBoostIE,AdaBoostEE与RealAdaBoost,GentleAdaBoost和ModestAdaBoost算法作了比较,可以看到提出的AdaBoostRE...
关键词: 图编程 数据描述 数据交互
针对目前图编程设计软件对界面的形式化描述不规范而导致的数据交互能力不强的问题,提出了一种基于XML的嵌入式异构域图编程数据标准描述方法。以IEC61131-3和IEC61499标准为基础,将图元表示为表现型和执行型部分,抽象出图编程数据标准描述模型及图元构件关系。通过对其形式化定义与描述,为图编程数据描述文件的交互提供转换基础,提高图编...
关键词: 在线社会网络 信息传播 话题推荐 节点影响力 动态贝叶斯网络
针对微博在线社会网络中的话题推荐问题,研究了如何选取多个驱动用户节点使得推荐话题能够得到大的传播广度,提出了一种新的信息推荐方法,可以求得次优的驱动节点集合使得推荐话题得到近似最大的传播广度。通过三个环节进行计算:通过修正的PageRank算法求得影响力大的节点;计算第一步得到的每个节点引起的话题传播广度;计算多个节点联合驱...
关键词: 图像匹配 图像配准 随机抽样一致性 顺序概率比测试
在机器人视觉系统中运用SIFT描述子对现实世界中的目标进行识别,这一研究已经取得了很大的进步。运用SIFT生成的图像特征向量的性能十分稳定,对旋转、缩放、平移是保持不变性的,对一定程度目标遮挡、光照变化、视点变化、杂物场景和噪声等也能保持很好的不变性。RANSAC算法早就已经是计算机视觉领域常用的一个进行矫正的标准方法,在标准的RA...
关键词: 噪声检测 神经模糊推理系统 脉冲噪声
提出了一个包含两个自适应神经模糊推理系统和一个后处理块的网络,该网络可用于灰度图像脉冲噪声检测。网络中每个自适应神经模糊推理系统都是一个四输入单输出一阶Sugeno模糊推理系统。所提出的脉冲噪声检测方法分两步进行:对该网络进行优化训练,确定其参数;用优化后的网络对被椒盐脉冲噪声污染的图像进行噪声检测。实验结果表明,与其他传...
关键词: 目标跟踪 光流法 尺度不变特征 模板更新
针对目标跟踪问题中目标和场景动态变化的问题,提出了一种结合尺度不变特征变换(SIFT)和光流估计算法并改进模板更新策略的目标跟踪算法。SIFT特征是一种局部特征,具有尺度和旋转不变性。光流场反映的是一种全局特征,表示像素点强度的变化。SIFT特征点可以很好地满足光流估计的条件。实验结果表明这种改进后的目标跟踪算法能应用于部分遮挡...
关键词: 维吾尔文 二值图像 性能比较 sobel算子 特征融合
介绍了四种经典的笔迹边缘提取算法,通过实验结果分析得出Sobel算子在提取维吾尔文笔迹边缘时效果较好。提出一种与文本无关、特征融合的笔迹鉴别方法,融合的特征包括改进网格窗口微结构特征和笔迹曲向特征,该方法采用概率密度分布的方法统计笔迹的网格窗口微结构特征和曲向特征,鉴别效果达到了预期值。介绍一些高新的图像处理技术,提出对...
关键词: 图像修复 图像放大 距离变换 分水岭 像素填充
为了保持放大后图像清晰且光滑的边缘,提出了一个基于边缘轮廓拟合插值和分水岭变换的边缘修复算法。算法的主要思想是对原始图像进行初始放大,自动确定模糊区域,从而进行修复处理。通过分段三次Hermite插值提取初始放大图像的边缘。对边缘进行膨胀进而自动获取标记图像。对初始放大图像进行距离变换,从而提供了分水岭变换所需的地势图。有...
关键词: 表情识别 特征融合 局部二值模式 离散余弦变换
为了获得更好的面部表情特征,提出了一种融合离散余弦变换(Discrete Cosine Transform,DCT)特征和局部二值模式(Local Binary Pattern,LBP)特征的表情特征提取方法。该方法将人脸图像经过DCT后所获得的低频系数作为表情的整体特征;通过对人脸图像进行分块,计算每个子块的LBP直方图,将这些LBP直方图连接起来形成LBP特征,对它LBP特征使...
关键词: h 264 运动矢量 空间相关性 运动估计 整像素运动块
随着整像素运动估计快速算法的发展,分像素运动估计的计算量在运动估计中所占比重越发明显。为了减少分像素运动估计的计算量,提出了一种利用运动矢量空间相关性来预测整像素运动块,对整像素运动块进行分像素搜索过程跳过的分像素运动估计方法。实验结果表明,该算法与全分像素搜索算法结合使用,在基本保持搜索精度不变的情况下,比单纯的全...
关键词: 撞击坑 边缘清晰度 评价算法 sobel算子 小波变换 信息熵 数字月球平台
撞击坑是月球表面最重要的地质构造之一,通过对“嫦娥一号”CCD影像中撞击坑的边缘清晰度进行评价,可以进一步反演出月球表面的风化程度、地表起伏等地质信息。提出一种基于图像清晰度评价的边缘清晰度评价方法,从空域的梯度、频域的高频分量以及信息论三个方面,运用基于Sobel算子、小波变换和信息熵的算法对撞击坑的边缘清晰度予以评价。设...
若用户需要出版服务,请联系出版商,地址:北京市海淀区志新东路14号综合楼,邮编:100083。