计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
北大期刊(中国人文社会科学期刊)CSCD 中国科学引文数据库来源期刊(含扩展版)统计源期刊(中国科技论文优秀期刊)知网收录(中)维普收录(中)万方收录(中)CA 化学文摘(美)JST 日本科学技术振兴机构数据库(日)Pж(AJ) 文摘杂志(俄)哥白尼索引(波兰)国家图书馆馆藏上海图书馆馆藏文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:网络管理系统 流量监测 流量预测 模糊控制 自适应抽样 系统抽样
在智能网络管理系统中,传统的系统抽样方法无法适应对现代信息网络的实时监测要求。为克服该问题,提出一种模糊自适应抽样方法。以模糊控制原理为基础,通过设定的隶属函数和模糊规则动态调整抽样间隔,在尽可能减小对网络时延和带宽影响的情况下进行异常探测和网络瓶颈检测。实验结果表明,在相同的误差条件下,该方法比系统抽样方法所需样本...
关键词:虚拟路由器 特里树 内存开销 动态规划 数据包分类
在一个内存有限的物理路由器上,可能需要部署几十个甚至几百个虚拟路由器。为节省内存开销,提出一种最优特里树合并算法。采用动态规划方法求解每棵特里树的初始合并节点和最优特里树的节点数,在动态规划计算过程中记录任意2个节点达到最优匹配时的子节点排列,根据计算结果构造最优特里树。实验结果表明,与简单特里树合并算法相比,该算法...
关键词:起重机 路径规划系统 吊装 位形空间 运动学约束
针对起重机吊装路径规划算法性能对比困难的问题,设计并实现一个通用的规划系统。对起重机吊装路径规划问题进行分析,根据算法与问题的逻辑关系搭建系统框架,介绍吊装路径规划算法框架以及路径规划模块的实现过程。实验结果证明,该系统可直观地展示某一规划算法的规划结果,使多个算法在同等条件下进行性能比较,有助于算法研究。此外,该系...
关键词:鱼群算法 差分进化算法 差分策略 停滞阈值 粒子群优化算法 函数优化问题
人工鱼群算法存在收敛速度慢、精度差等不足,借鉴全局的鱼群聚群、追尾行为策略,提出一种基于差分策略的鱼群算法。该算法在鱼群中心执行聚群行为和公告板最优记录的基础上,设置公告板停滞阈值和停滞状态记录,对处于停滞阶段的鱼群进行差分进化操作,进而跳出局部极值,克服后期搜索的无目的性。仿真结果表明,与鱼群算法、粒子群算法进行相...
关键词:超声波测距 噪声 duffing系统 微弱信号 耦合同步 同步输出
针对单个Duffing混沌系统的测距方法存在较大误差以及系统状态判定较复杂的问题,提出一种基于双Duffing耦合同步混沌系统的超声波测距方法。利用耦合同步混沌系统接收声波回波信号,根据同步系统输出信号的跳变与否判断是否接收到回波信号,以达到准确测距的目的。仿真实验结果表明,该方法能有效提高远距离、强噪声背景下回波信号的距离测量精...
关键词:动态场景估计 自适应图像增强 锐化 行缓存 流水线
为快速、高效地增强因环境等因素导致质量退化的视频图像,提出一种基于动态场景估计的自适应图像增强算法。该算法采用拉普拉斯算子锐化图像的细节纹理,利用灰度统计的方法判据图像的场景,构建不同场景下的灰度映射函数,并根据动态场景估计的结果自适应地调整图像灰度的动态范围,以提升图像对比度。采用流水线处理技术和数据流行缓存技术完...
关键词:云计算 多实例服务 需求波动 购买成本 风险成本 组合决策
在云服务购买决策研究中,存在忽略用户需求波动以及潜在风险的问题。为此,引入风险成本,构建客户云需求波动环境下的多实例组合购买决策模型,通过案例阐述最优决策取得的条件及原因,并对最优决策与客户未来需求的波动形式、波动幅度、有效工作时间和风险敏感因子的关系分别进行具体分析。分析结果表明,与现有研究相比,该方法能保证用户资...
关键词:多传感器 数据融合 证据理论 模糊集合 隶属函数 置信距离测度
针对多传感器信息采集系统中的数据不确定性问题,提出一种基于证据理论和模糊集合的多传感器数据融合方法。该方法利用相关性函数定义不确定信息的模糊支持概率,由隶属函数得到各个传感器所测信息的可信度,将支持度和可信度转化为基本概率分配函数,通过D—s证据合成辨别出测量精度较高的传感器。实际应用结果表明,该方法可改善证据理论应用...
关键词:稀疏约束 局部线性嵌入 流形学习 鲁棒性 l1范数 内点迭代法
局部线性嵌入(LLE)算法可以发现隐藏在高维空间中的局部线性低维流形,实现数据降维,而LLE算法对数据噪声比较敏感,在较强噪声下算法稳定性很差。为此,提出一种基于稀疏约束的改进算法,在计算重构误差的表达式后添加L1范数的惩罚性约束,促使最优重构权值矩阵更具有稀疏性。通过正则化处理,把添加稀疏约束的重构误差最优化目标函数变换成...
关键词:地理信息系统 拓扑 简单线要素 多边形化 图 深度优先搜索
提出一种地理信息系统中基于拓扑的简单线要素多边形化方法。利用空间拓扑规则对简单线要素集合进行数据结构预处理,消除简单要素中的重合部分,建立结点与边的拓扑关联关系,结合图论理论使用深度优先搜索发现线要素集合构成的所有最小闭合多边形。实验结果证明,基于拓扑的构造法可识别出相交线并构造多边形,能解决几何对象复杂的相交情况。
关键词:数据融合 多传感器 一致度 聚类 支持度
在复杂环境下进行多传感器测试,其数据分布往往不规则和不一致。针对该情况,提出一种基于聚类的多传感器数据融合方法。该方法不按权重相加,侧重于分析数据整体分布状况。采用模糊梯形函数对数据进行一致度量化,使用聚类算法对数据分布进行聚类分析,按照最大支持度原则寻找最优点。实验结果表明,该方法能得到较精确的融合值,并可以查找在...
关键词:空间数据库 方向关系 方向空间元素 交集序列 动态迁移 动态邻接关系
为弥补现有方法在处理3D空间方向关系方面的不足,基于3DR44方向关系模型,对3D动态方向关系和反向关系进行研究。描述3DR44模型下参照对象大小变化对目标对象所处方向空间的动态影响情况,分析方向块的动态性和动态迁移特征。预测与分析复杂3D反向方向关系,给出3DR44模型中基本方向空间元素的正向关系和反向关系的关联信息。理论分析与应用结...
关键词:ds理论 dsm理论 pcr2规则 自适应信息融合 证据理论
DS理论(DST)在低冲突条件下融合精度高于DSm理论(DSmT),而DSmT在高冲突条件下融合精度高于DST。为进一步提高融合精度,结合DST和DSmT的优点,提出一种基于DST和PCR2的自适应信息融合算法。对DSmT框架下的分配法则进行分析,选择融合精度较高且时间复杂度较低的PCR2分配法则。采用PCR2和DST进行自适应融合,即在冲突率高的情况下使用PCR2,...
关键词:映射关系 基地址寄存器映射 内存访问局部性 数据一致性 高速缓存
针对深流水线中加载指令的延时长和功耗高的问题,提出一种基于基地址寄存器映射的数据缓存访问方法。该方法在加载指令执行过程中,动态构建基地址寄存器与目标数据的局部性访问历史,并通过设计基地址寄存器跟踪缓存器,在指令译码后直接获得目标数据,从而加速加载指令的数据获取过程,减少地址计算和对高速缓存的访问。测试结果表明,该方法...
关键词:web服务 组合服务 交互测试 模型检测 需求监测 测试用例生成
从组合服务模型检测、组合服务需求监测及测试用例和测试预言生成3个方面,对组合服务交互测试的研究现状进行综述。针对组合服务实现,如何更多、更准确地发现其中的交互错误,是组合服务交互测试一个亟待解决的问题。围绕该问题,研究用于测试分析的形式化组合服务流程、与交互相关的动态测试信息获取和动态测试信息分析方面的内容。
关键词:ntos系统 微内核 调度算法 就绪队列 上下文切换 时间片
在调度过程中,拥有相异地址空间的换入换出线程切换代价过大,以及将线程作为时间片分配的唯一主体会导致进程层面上的不公平。针对上述问题,提出一种快速上下文切换调度算法。通过创新组织就绪队列中的调度体,使属于同一进程的线程尽量靠拢,以便优先选择,同时在分配时间片时考虑进程的线程总量。实验结果证明,该算法能减少系统的切换代价...
关键词:集群式供应链 agent技术 web service技术 映射规则 建模技术 协同采购
集群式供应链是一种新的管理模式,可帮助中小型企业实现“蚁群效应”,获取更多利润,但其目前缺乏技术支撑。针对该情况,采用Agent技术构建集群式供应链的业务逻辑模型,按照映射规则将Agent模型映射为对应的WebService模型,并以WebService技术构建功能模型。仿真结果表明,该建模方法将建模技术与经济管理技术相结合,通过重复实验挖掘现象...
关键词:纹理映射 透视投影 纹理cache 纹理采样 单精度浮点除法器
针对嵌入式纹理映射过程中处理速度慢和存储带宽对系统性能制约等问题,提出一种专用纹理映射单元体系结构,对单精度浮点除法器和纹理Cache进行优化设计。采用较小查找表结合二次多项式逼近算法实现浮点除法运算,根据纹理采样的不同方式,对纹理Cache的映射方式在直接映射、两路组关联和四路组关联之间进行动态配置。对纹理映射单元在SMIC0.1...
关键词:比特承诺 游戏 网络信息 同态性 算法博弈论
由于网络信息不能同步传输,直接将需要面对面同步进行的传统游戏构建在网络中将无法保证游戏的公平性。针对该问题,采用基于合数高阶剩余的公钥系统中比特承诺的思想,设计传统的石头、剪刀、布游戏的双人和可计数多人游戏方案。在多人游戏协议中利用系统的同态性实现计数功能,从而隐藏出拳失败者的出拳信息,同时降低网络开销,并在协议设计...
关键词:社交网络 手机数据 动态挖掘 时间片 最短路径
当前的社交网络挖掘算法主要是静态的,构建社交网络的准确度不高和稳定性较差。针对上述问题,提出一种面向移动通信手机数据的动态挖掘算法。该算法在一定时间段内按照指定的时间片动态地构建社交网络,判断每一个时间片中是否存在变化点,对之前的社交网络进行合并,构建出该时间段的社交网络。对手机数据进行分析,给出满足手机数据挖掘的有...
关键词:无线传输 可靠性 概率表达式 能量模型 链路
针对能量受限无线传输的可靠性问题,提出一种计算线性传感器网络可靠性的概率表达式。建立包含传输模型、能量模型、链路模型、业务模型的系统模型。推导源节点在能耗基础上的可靠性表达式,考虑链路的情况推导出链路的正常工作概率表达式,综合考虑节点和链路的情况推导出整体传输的可靠性表达式。仿真结果证明,该可靠性表达式能够准确地评估...
关键词:物联网 无线传感节点 数据收集 跨层协议 时钟同步 介质访问控制
为满足事件检测与报告型物联网的应用要求,提出一种无线传感节点跨层数据收集收集协议(DRGC),设计平衡同步精度和能耗量的时钟同步算法,给出融合介质访问控制和路由为一体的跨层数据收集算法。仿真实验结果表明,与LEACH和PEGASIS协议相比,DRGC协议可有效延长网络存活时间,降低数据传输时延。
关键词:传输控制协议 无线网络 相对传输延迟 拥塞等级 吞吐量
在传统的无线网络传输控制协议中,错误调用拥塞控制机制会导致性能下降。针对该问题,提出一种改进的TCP协议(TCP—FR)。通过判断数据相对传输时间的延迟趋势,区分网络拥塞丢包和无线链路误码丢包,并根据拥塞程度划分网络拥塞等级,动态调整拥塞窗口的大小。仿真结果表明,该协议可保证网络对拥塞判断的准确性,并提高网络的信道利用率和吞...
关键词:无线传感器网络 时延受限 超节点中继 路由算法 能量高效 网络生命周期
针对无线传感器网络中数据包对时延的不同要求,提出一种时延受限的能量高效的路由算法(DCEER),在只有节点到节点一条传输路径且满足时廷前提下,采用纯粹的节点到节点方式传输数据到Sink点,其他情况下选择满足数据包时延要求的最小超节点中继路由传输数据,即节点.超节点-Sink点。仿真结果表明,DCEER算法具有较长的网络生命周期和较短的...
关键词:无线传感器网络 时间同步 最大似然估计 指数分布 相合估计
:信息传输延迟和接收时间不精确会影响无线传感器网络的时问同步。针对该问题,基于发送者一接收者同步模型的时间同步算法,提出一种改进的时间同步算法。对每个接收节点的时间值做最大似然估计,从而最接近原始时间值,根据每个节点接收数据时的时钟误差,得到系统的时钟误差,以获得更精确的同步时钟偏移量。仿真结果表明,该算法在不改变原...
关键词:物联网 无线射频识别 kerberos协议 认证协议 安全 双向认证
针对无线射频识(RFID)资源受限条件下的安全隐私保护问题,分析现有RFID安全认证协议和解决方案,提出以Kerberos认证为核心思想的RFID系统双向认证协议。该协议采用票据分发的方法,可避免频繁双向认证,减少认证次数。分析结果表明,该协议可提高RFID系统的安全性能,减少计算次数和通信量。
关键词:攻击检测 不均衡数据集 代价敏感学习 欠采样 支持向量机 接收机工作特性分析
传统支持向量机(SVM)方法在数据不均衡情况下无法有效实现托攻击检测。在研究SVM的基础上,提出一种基于欠采样和代价敏感SVM相结合的托攻击检测方法。利用边界样本修剪技术实现训练样本的均衡,在消除部分多数类样本显著减小数据不均衡程度的同时,保证信息损失最小。结合受试者工作特征分析技术,利用代价敏感SVM对重构后的样本集进行训练,...
关键词:背包 非超递增序列 格攻击 低密度攻击 最短向量问题 lll算法
针对栗风永等人提出的非超递增序列背包加密算法(计算机工程与设计,2011年第2期),设计基于格攻击的2种攻击方法。方法1构造维度为3的格,在其上应用LLL算法可直接恢复私钥,时间复杂度为O(n2)。方法2采用低密度攻击,可以较大概率恢复明文,时间复杂度为O(n3lb(max(b1)))。实验结果表明,栗风永等人提出的算法是不安全的。
关键词:安全认证 网格 信任域 私钥产生器 公钥基础设施
针对网格安全基础设施中公钥基础设施(PKI)认证机制效率较低的缺点,提出一种基于Kerberos和HIBC的网格认证模型,分别设计域内、域间和私钥产生器之间的认证机制。一级信任域使用Kerberos完成认证,二级信任域通过HIBC完成相互认证。该模型能够实现相互认证、抗中间人攻击,具有不可抵赖性。分析结果表明,无论从计算量还是通信量方面,该模...
关键词:android平台 访问权限 权限分类 权限组合 安全威胁值 定向分类
为提高Android平台访问权限机制的安全性,提出一种基于Android平台的访问权限安全优化方案。将应用程序权限定向分为4类,获取不同权限组合的种类,量化其权限组合的安全威胁值,同时考虑免费应用程序更有可能是恶意程序的特点,通过应用程序权限安全威胁值判断其安全威胁级别。实验结果表明,该方案能有效区分应用程序的安全威胁级别,准确判...
关键词:对等网络 优先权 信任 信任模型 推荐信任
为解决不同节点信任推荐优先权分配不合理的问题,提出一种基于优先权的对等网络信任模型。对信任度量方法与优先权算法进行设计,采用随时间衰减的优先权算法计算节点信任值,以反映节点的实际情况。实验结果表明,该模型能监测出异常节点的行为,从而有效避免异常节点的破坏活动,随着简单恶意节点、串谋诋毁节点及自私节点的增加,其请求成功...
关键词:入侵检测算法 主成分分析 特征值 特征提取 分类器
为提高入侵检测的效率和准确率,提出一种基于主成分分析法和K-最近邻算法的入侵检测算法。对原始攻击数据按其攻击类型的不同,分别利用主成分分析提取特征值,并通过K-最近邻算法对测试数据进行分类。Matlab仿真结果表明,将训练数据进行分类后再进行特征提取,能有效降低数据维数,提高分类算法的准确率。
关键词:无证书签名 双线性对 公钥替换攻击 恶意私钥产生器攻击
分析洪东招等人提出的无证书签名方案(计算机应用,2010年第7期),指出该方案不能抵抗公钥替换攻击和恶意的私钥产生器(PKG)攻击,同时采用由PKG生成用户公钥并公开的方法对方案进行改进。安全性分析结果表明改进方案可抵抗公钥替换攻击和恶意PKG攻击,并基于q-SDH问题和扩展逆计算Diffie—Hellman问题是困难的假设,在随机预言模型中证明该...
关键词:移动机器人 滑模变结构 轨迹跟踪 运动模型 有限时间 lyapunov函数
为解决非完整移动机器人的轨迹跟踪问题,提出一种基于滑模变结构的移动机器人轨迹跟踪控制方法。以移动机器人的运动模型为基础,采用有限时间控制方法,设计连续状态反馈角速度的控制律,以减少前向角误差,在前向角误差趋于0时,使用反演设计的滑模控制技术,给出平面坐标跟踪误差线速度的控制律。实验结果表明,该方法控制律能够在极短时间...
关键词:模式识别 单类分类 多核学习 支持向量数据描述 异常检测
针对异常检测模型中,单核支持向量数据描述存在映射形式单一以及核函数、核参数选择困难的问题,提出一种多核优化组合的支持向量域描述的单类分类方法。在分析多核映射的核空间基础上,建立多核支持向量数据描述模型,以更灵活地描述训练样本在高维特征空间的边界分布情况。采用目标函数的梯度下降法对该模型的多核组合权重进行分步寻优,并引...
关键词:联合补充问题 期望值模型 模糊需求 梯形模糊数 遗传算法 模糊模拟
为解决需求不确定的联合补充问题,提出一种基于改进模糊模拟的混合遗传算法。应用模糊集理论将需求处理为模糊变量,并用梯形模糊数表示,建立模糊期望值模型,改进经典模糊模拟,给出混合遗传算法,用于求解基本订购周期和最小期望值成本。与传统模糊模拟的混合遗传算法进行比较,结果表明,在相同条件下,该算法的期望成本偏差率更小。
关键词:雷电预报 非平衡数据 欠采样算法 哈夫曼树 支持向量机
对具有非平衡特征的海量雷电气象数据集,采用基于欧式距离的样本欠采样算法时效率较低。为解决该问题,提出一种基于哈夫曼树的雷电数据采样算法。使用哈夫曼树构建方法估算雷电样本的簇中心及簇内样本个数,利用得到的结果并结合欧式距离的样本欠采样算法进行非雷电样本采样。对27552条真实数据做采样实验,结果表明,该算法的采样时间约为16m...
关键词:三维重构 结构光 格雷编码 相移 图像匹配 三角法
为实现高分辨率快速非接触式双目三维重构,提出一种格雷编码与相移结合的双目三维重构方法。采用格雷码法将投射空间分为若干个子区域,投射相移图案,使各个子区域内的采样点相位在[0,2π]范围内变化,将采样点相位与子区域码叠加,得到唯一的编码,如果左右2幅图中点的编码符合匹配原则,则互相匹配成对,利用三角法原理求出空间点的三维坐标...
关键词:云计算 任务调度 时间成本 双适应度粒子群优化 粒子群优化算法
现有云计算任务调度算法为追求最短完成时间不能很好地兼顾成本。为此,提出一种基于改进粒子群的任务调度算法。采用间接编码方式对每个子任务占用的资源进行编码,给出解码方式,定义考虑时间和成本的适应度函数,确立粒子位置和速度的更新方法。实验结果表明,在相同的条件设置下,该算法的总任务完成时间和总任务完成成本小于传统粒子群优化...
关键词:水深遥感 混沌免疫优化算法 径向基函数 反演模型 泛化能力
BP网络学习算法存在收敛速度慢、易陷入局部极小的缺点。为此,提出一种基于混沌免疫优化径向基函数(m3V)网络的遥感水深反演模型。介绍水深遥感反演原理,利用混沌免疫优化算法对RBF网络的中心向量及连接权值进行优化,并将优化的RBF网络应用于遥感水深反演。实验结果表明,该模型反演水深和实测水深之间的平均绝对误差为O.4367m,平均相对...