计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
国家图书馆馆藏上海图书馆馆藏维普收录(中)CSCD 中国科学引文数据库来源期刊(含扩展版)CA 化学文摘(美)哥白尼索引(波兰)Pж(AJ) 文摘杂志(俄)知网收录(中)万方收录(中)北大期刊(中国人文社会科学期刊)JST 日本科学技术振兴机构数据库(日)统计源期刊(中国科技论文优秀期刊)文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:并行计算 一致性几何绕射理论 并行绘制 空间八叉树
计算量过大是机载天线辐射特性分析的瓶颈问题,为此,提出一种基于等三角剖分的并行UTD计算与绘制算法,算法采用基于空间八叉树分割的模型框架半自动提取方法进行模型简化。给出一种全方位等三角剖分负载平衡方案,并采用sort—last并行图形绘制框架和Binary—swap图像合成算法进行并行绘制,将该算法在计算机集群上进行实现。实验结果表明,...
关键词:主动ptz调节 局部粒子滤波预定位 采样 fuzzy控制
为提高光照恒定情况下视觉系统中P11Z调节的主动性和稳定性,提出恒定光照下基于LFPL的APTZ调节方法。采用基于局部粒子滤波的目标预定位方法,对运动目标实现自动估计的标定,提高系统调节的主动性,解决非线性跟踪问题。动态选取光照不变特征滤波粒子克服了光照变化和噪声等因素对目标预定位方法的影响,增强视觉系统的鲁棒性。对水平角和抑角...
关键词:系数优化 参数活动轮廓模型 免疫克隆选择
提出一种对参数活动轮廓模型中能量系数和轮廓线进行同步优化的方法,并初步探讨对能量系数学习问题。该方法借鉴免疫优化思想,以能量系数和轮廓线构成的四维向量为解,以控制点移动次数和目标分割误差为评价指标,通过免疫克隆选择算法和贪婪算法的有机融合,实现能量系数和轮廓线的同步优化。仿真实验结果表明,该方法是有效的。
关键词:微粒群优化算法 文化演化 dna编码 汉明测量
对DNA编码约束进行研究,选择汉明测量以及相似度作为DNA序列集设计的主要约束,并结合连续性约束与GCContent约束,将序列集设计问题抽象为带有强约束的多目标优化问题,采用文化微粒群算法解决该多目标优化问题。仿真结果表明,该混合算法针对DNA编码序列设计问题,在求解最优值能力、解的稳定性方面都能取得较好的效果。
关键词:多智能体建模与仿真 复杂网络 大众生产系统 稳定性
采用多智能体建模与仿真的方法,基于REPAST平台分别研究大众生产系统在智能体数量不能增加的封闭系统中以及智能体数量能够增长、具有生命期限且网络结构是动态变化的开放系统中的稳定性。分析结果表明,在封闭系统中,智能体数量无法大量增长,外部干扰会通过智能体之间的网络拓扑结构扩大化,从而使系统走向崩溃;而在开放系统中,智能体数量...
关键词:二进小波 车牌定位 形态学
为提高多车牌定位的精度,提出一种基于二进小波变换的车牌定位算法。该算法可对单、多车牌定位,具有精度高、对光照影响不显著等特点。以实际监控的图像为实验数据进行对比,结果表明,在不同背景和不同光照情况下,基于二进小波变换的车牌定位算法在定位精度、漏判率和误判率等方面均优于基于金字塔分解的定位算法。
关键词:唇部提取 lab色度空间 唇读 排红法 色度分布差异
唇部提取是唇读系统和基于唇部的身份识别系统中的重要预处理过程,提取效果直接影响系统性能,现有的唇部提取方法对被提取人肤色有一定依赖性,且对带胡须和露齿图像的唇部提取效果较差。针对该问题,通过对常用色度空间各分量的可分离性进行研究,提出基于Lab色度空间的α分量唇部提取方法。实验结果证明,该方法能实现唇部的自动分割和提取,...
关键词:拒绝决策规则 规则获取 粗糙集 约简
针对确定性和不确定性决策规则无法给出拒绝判断的缺陷,提出一种拒绝决策规则获取方法。通过分析拒绝决策规则的度量因子,设计2种可以保持下近似不变和上近似不变的相对约简算法,给出基于分辨矩阵的拒绝决策规则约简的判定定理和操作方法,实例分析结果验证了该方法的有效性和实用性。
关键词:故障攻击 rsa算法 中国剩余定理 数字签名
原有的RSA故障攻击针对的都是运行在智能卡等硬件上的算法,为研究针对RSA软件实现方式的故障攻击,剖析中国剩余定理软件实现算法,提出针对OpenSSL密码库的RSA算法软件实现的故障攻击算法,给出一种只需要一次错误签名的改进攻击方案。通过仿真实验验证算法的可行性,并给出抵御此类攻击的有效措施。
关键词:移动ipv4 快速重认证 ban逻辑
针对移动节点在外地网络移动时的重认证问题,提出一种基于共享密钥的快速重认证协议。在移动节点移动到新的外地前,为双方分发重认证密钥,移动节点与新外地使用重认证密钥完成认证过程。采用BAN逻辑对协议的安全性进行证明,并比较协议的性能,结果表明,该协议比同类协议更高效。
关键词:子图查询 子图同构算法 查询优化 oes算法
提出一种新的子图同构验证算法OES,采用逐条边验证的方法寻找子图同构映射,以确定查询图是否为某个数据图的子图,通过调整边的验证顺序,提高算法的执行效率。给出一种为查询图的边打分的方法,每条边的得分越低,表明其剪枝效率越高,按照分数由低到高的边序验证可以取得较好的验证效率。
关键词:数据挖掘 离群点检测 分形理论 多重分形
现有离群点数据挖掘算法在高维空间效率比较低,针对上述不足,从离群点对数据集有序性的影响角度出发,在界定分形离群点含义的基础上,利用分形理论将离群数据挖掘作为一个优化分割问题进行处理。采用推广的G—P算法计算数据集的多重分形广义维数,利用贪婪算法的思想设计FDOM算法用于求解离群数据挖掘优化问题。实验结果证明,该算法能有效地...
关键词:web服务发现 向量空间模型 wordnet词典
现有服务发现方法大多按照统计概率方式计算服务相关度,不能较准确地反映查询和服务之间的语义关联。针对该不足,提出一种基于向量空间模型的Web服务发现方法。引入WordNet词典进行同义词向量建模,划分服务主题和服务内容,得到新的服务相关度计算公式,并实现Web服务发现原型系统。实验结果表明,该方法具有较高的查准率和查全率,其调和平...
关键词:并行计算 消息传递接口 高斯消去 矩阵拆分
针对集群系统内存不足导致大规模矩阵无法调入的情况,设计并实现一种基于文件拆分与高斯消去的线性方程组求解算法,将大规模系数矩阵文件连续拆分为多个规模可控的子文件进行存储和计算,使服务器空闲内存小且具有较好的计算能力。在ABEEMoπ模型中的应用结果表明,当Altix3700服务器任务提交量大、CPU占有率高时,该算法仍可以计算出蛋白质分...
关键词:关键字搜索 随机游走 重启型随机游走模型 向量空间模型
基于重启型随机游走模型和个人化PageRank箅法,提出一种新的图上关键字搜索算法。该算法将向量空间模型和随机游走模型进行有效的结合,使查询搜索得到的结果可以匹配查询关键字,通过充分挖掘利用图中隐含的结构信息,更好地提供搜索结果。实验结果证明了该算法的有效性。
关键词:查询接口 表单特征提取 ajax技术 javascript引擎
提出一种表单Ajax信息项提取方法。该方法在独立于浏览器运行的程序中嵌入JavaScript引擎,本地化构建DOM对象和Ajax应用对象,利用JavaScript引擎跟踪执行脚本代码,模拟执行用户在浏览器下的操作,从而自动获取表单Ajax信息项数据。实验结果表明,该方法可以完整获取DeepWeb查询接口的表单信息,提高搜索准确率。
关键词:近似度 不完备信息系统 属性约简
在容差关系下,针对属性集P在分类中的不同个体贡献,引入粗糙集的近似度概念,结合属于,不属于集合%㈨的元素贡献的不确定性,定义一种新的知识熵,从而实现基于近似度的不完备信息系统属性约简算法。仿真结果表明,与IEARA算法相比,该算法具有较高的约简效率。
关键词:虚拟服务 缓存 服务发现 服务质量
在服务描述语言上增加QoS描述,通过QoS认证中心管理和量化服务的QoS属性,实现Web服务的QoS属性描述。在此基础上,设计一种基于网关服务缓存和QoS的服务发现机制,通过服务网关对Web服务进行筛选,同时维护一个虚拟服务缓存管理历史服务请求信息,减少服务请求过程中重复的服务发现过程,提高服务发现性能,并通过实验验证其正确性和有效性。
关键词:时序描述逻辑 形式化 描述逻辑
针对UML2.0顺序图用于对象间交互行为建模时存在动态语义缺乏精确形式化描述的问题,提出一种基于时序描述逻辑的UML2.0顺序图形式化方法。对描述逻辑进行时序扩展,得到可表示动态和时序语义的形式化规范一时序描述逻辑,根据UML2.0新增的交互操作符将UML2.0顺序图分成一个或多个最大顺序片段,通过形式化最大顺序片段和交互操作符得到UML2...
关键词:web服务 应急业务流程 工作流映射 语义相关度 匹配度系数
针对应急联动框架内存在的信息孤岛问题,利用Web服务跨平台、松耦合等特性,将其应用到应急管理领域,对不同的应急服务封装到服务注册中心,通过业务流程管理技术进行服务管理绑定。研究基于突发事件概念相关性和流程节点服务推荐策略,采用语义距离、匹配度系数等对其进行扩展,提出一种匹配度系数的测算方法,并通过实验验证算法的有效性。
关键词:特征项 短语 句法规则 关系树 文本表示
为增强向量空间模型(VSM)中项的语义描述性,克服VSM中各语义单元相互独立的缺陷,提出一种基于短语的特征粒度描述方法。该方法从文本的表示及特征项之间的组织方式入手,通过句法规则识别基本短语,构建特征与中心动词的关系树,利用基本短语代替BOW中的词。实验结果表明,采用基本短语的文本表示可提高分类的性能,增加项之间的联系,克服...
关键词:社交网络服务 六度分隔 小世界效应 用户关系挖掘
针对目前网络社交网站存在的交友形式单薄、好友关系淡化、用户流失等问题,设计基于“寝室”组织形式的社交网站系统,嵌入用户挖掘模块,通过权值更新和潜在关系更新算法帮助用户寻找潜在好友,以达到拓展社交圈的目的。实验结果表明,该系统的好友推荐准确度较高。
关键词:主题爬虫 正文提取 dbscan算法 密度
针对网页正文提取问题,提出一种基于分段因子的方法对网页源文件进行过滤得到纯文本段,将每段看作二维空间中的一个点,利用DBSCAN聚类算法对这些点进行聚类得到正文内容。该方法复杂度低,并且不依赖于网站布局风格,适应性强。对各大国内外新闻类网站进行实验,结果表明,该方法对中英文新闻类网站的正文提取效果明显,具有较高的平均准确率...
关键词:移动对象 索引方法 交通网络
针对FNR+-Tree模型2DR—Tree叶子节点项过多、存在大量插入操作等缺点,提出改进模型FNR*-Tree。根据移动对象的多少将区域划分为城市和郊区,在此基础上分别给出索引城市和郊区中移动对象过去、现在和未来位置的模型。分析结果表明,该模型具有较高的查询效率和查询精度。
关键词:聚类粒度 协同过滤 模范用户
针对传统协同过滤算法普遍存在的稀疏性和扩展性问题,在传统协同过滤算法的基础上提出一种基于模范用户的协同过滤算法。通过对用户空间的聚类,自动选取模范用户聚类的最优粒度,利用模范用户产生推荐。实验结果表明,与传统协同过滤算法和其他基于聚类策略的算法相比,该算法在明显提高推荐效率的同时对推荐精度和稳定性都有所改进。
关键词:移动对象 更新日志 索引机制
TTPR—tree上增加一个基于内存的更新日志,实现一种支持频繁更新的移动对象索引ULTPR.tree,采用分组更新方法对移动对象记录进行批量删除,从而减少ULTPR—tree索引结构的删除维护代价。理论分析和实验结果表明,ULTPR-tree的动态更新性能优于TPR—tree和HTPR—tree。
关键词:放大转发 多输入多输出中继 最优中继选择 平均信道容量
研究多输入多输出中继系统中基于放大转发协议的最优中继选择方案,推导出中断概率和平均信道容量的闭式表达式,并对不同中继节点数时的中断概率和平均信道容量进行仿真。结果表明,该方案可以有效降低系统中断概率,且随着中继节点数的增多,系统平均信道容量优于直接传输方案。
关键词:多入多出系统 信号检测
在研究传统QRD-M检测算法的基础上,提出一种用于多入多出系统的改进的QRD—M检测算法。该算法通过累积分支度量排序和终止门限设置,合理减少搜索树的分支数。仿真结果表明,当信噪比为10dB、调制方式为16QAM、天线配置为4x4时,改进算法在无检测性能损失的情况下可使传统QRD-M检测算法的复杂度降低30%。
关键词:ieee mesh网络 分布式调度 吞吐量
研究无线Mesh网络中回退时隙与邻近节点之间的最大吞吐量。理论分析表明,在回退时隙较小时,回退时隙参数的增大促使三次握手的时延变短,2个相邻节点之间的最大吞吐量增大。当回退时隙较大时,回退时隙参数的增大导致控制部分的开销太大,使相邻节点之间的最大吞吐量在回退时隙逐渐变小。仿真结果与理论分析是相符的。
关键词:无线传感器网络 分布式算法 分簇 簇头分布
针对无线传感器网络的异构特性,提出一种能量有效的分布式分簇算法EEDC。预先选择剩余能量较多的节点作为竞争簇头的候选簇头节点,以簇内通信代价作为候选节点竞争最终簇头的竞争参数,选择剩余能量高且通信代价低的节点作为最终的簇头节点。理论分析与仿真实验证明,EEDC能产生均匀分布的簇头集合,有效延长网络寿命。
关键词:广多播 共享内存 虚拟网络 vxworks操作系统 流水
对TCP/IP协议中的链路层广播、多播应用以及多处理器环境中基于共享内存的虚拟网络设备的实现进行分析。对比以太网和基于共享内存的虚拟网络条件下实现广播、组播时物理层及数据链路层的不同。分析VxWorks操作系统中基于共享内存的虚拟网络设备驱动程序对广播、组播的实现策略,并根据多龙芯2E处理器并行信号处理板的结构特点提出基于流水思想...
关键词:时延估计 自适应 循环平稳性
在考虑通道非平稳干扰信号和平稳噪声影响的基础上,提出一种基于循环平稳性的约束自适应时延估计算法,对该算法的时延估计性能进行收敛性分析。该算法利用信号的循环平稳性有效地抑制干扰和噪声的影响,适用于空间相关噪声的情形,在低信噪比的情况下可以准确地直接估计非整数倍采样间隔的时延,大幅减少插值法的计算量。仿真结果验证了该算法...
关键词:聚合组播 负载均衡 拥塞率 聚合度
聚合组播技术是近年来针对组播状态可扩展性问题提出的热点方案,但现有的聚合组播算法和协议缺乏网络流量的负载均衡机制,使网络整体利用效率下降,并容易因聚合产生拥塞。为此,提出一种基于负载均衡的聚合组播协议AMPLB,仿真结果表明其在保证聚合性能的同时使网络流量分布更加均衡,降低出现拥塞的风险,可较好地改善大规模组播网络的性能...
关键词:抖动 节点邻居 chord维护策略
利用覆盖网络节点之间的远近邻居关系,修改节点路由指针表,提出基于Chord的抗抖动(Chum)策略。修改节点路由并行度和应对Churn的维护策略。实验结果表明,当搜索路由源节点和目的节点确定时,该策略可降低Chord系统在Churn的网络环境中的维护开销,有效地提高系统抗Churn能力和搜索成功率。
关键词:d信道模型 马尔科夫链 信道容量 误包率
分析马尔科夫随机过程信道建模机制,研究802.11n信道建模方案,基于查找信道容量、误包率、信噪比三者之间对应关系表格的方法,在NS2软件中实现802.11nD信道模型仿真模块。通过比较NS2仿真结果和TGn参考模型验证该模块的准确性,为后续相关802.11n协议的研究与改进提供有效的物理层信道仿真基础。
关键词:无标度网络 路由策略 免疫 病毒传播动力学
为避免Pub/Sub系统遍历路由带来的广播风暴,在基于无标度网络的Pub/Sub系统遍历路由过程中,引入病毒传播动力学的免疫思想,提出基于度的免疫遍历路由。通过设置节点度阈值δ,选择免疫节点控制消息的流向,避免全网遍历,降低广播开销。仿真实验结果表明,与洪泛法和Epidemic算法相比,该算法能更好地降低网络的遍历负载,增强网络的可扩展...
关键词:信号空间分集 准循环低密度奇偶校验码 旋转矩阵 分集阶数 预编码
为有效提高通信系统在无线衰落信道中的性能,提出一种基于预编码的低密度奇偶校验码编码的信号空间分集(LDPC-SSD)系统。将信号空间分集旋转矩阵看作一个码率为1的编码器。在信号空间分集矩阵前加入一个预编码器。给出预编码器的3个设计准则。在无线衰落信道下,仿真基于预编码的LDPC—SSD系统。仿真结果表明,该方案比没有预编码的LDPC—SSD...
关键词:hash函数 haval算法 差分分析 差分路径 碰撞攻击
差分分析方法是攻击迭代密码最有效的方法之一,它可以用来攻击任何一个用轮函数迭代的方法构造的密码系统。为此,描述差分分析方法在Hash函数HAVAL.128算法中的应用,并给出选择消息差分、确定差分路径、推导保证差分路径成立的充分条件等方法,诠释了利用差分分析方法攻击Hash函数的理论依据及步骤。
关键词:椭圆曲线密码 专用指令集 超长指令字结构
在分析各种椭圆曲线密码(ECC)算法结构特点的基础上,提取不同算法的典型操作,研究算法操作间的并行性,提出两路模乘与两路模加减实现ECC算法的方案。给出一种基于超长指令字结构的专用指令集密码协处理器的设计方案,并进行指令结构的并行化设计。实验结果显示,该设计能够达到ECC运算处理高效性与灵活性的折中。
关键词:带记忆 组合生成器 相关免疫性 能量守恒
带记忆的组合生成器可以提高生成器的代数次数和相关免疫阶数,是一种重要的密钥流生成器。为此,研究带多比特记忆的组合生成器的概率模型,分析带多比特记忆的组合生成器的k阶相关免疫的充分必要条件,计算其输出序列与输入序列相关系数的平方和,并给出平方和的一般计算公式。分析结果表明,满足一定条件的带多比特记忆的组合生成器可以较好...