计算机工程杂志，月刊，本刊重视学术导向，坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目：特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
- 主管单位：中国电子科技集团公司
- 审稿周期：1-3个月
- 周期：月刊
- 主办单位：华东计算技术研究所;上海市计...
- 创刊：1975年
- 出版地区：上海
- 国际刊号：1000-3428
- 语言：中文
- 国内刊号：31-1289/TP
- 类别：信息科技
- 起订时间：
- 全年订价：¥640.00
- 现用名：计算机工程
- 邮编：201808
国家图书馆馆藏上海图书馆馆藏维普收录(中)CSCD 中国科学引文数据库来源期刊(含扩展版)CA 化学文摘(美)哥白尼索引(波兰)Pж(AJ) 文摘杂志(俄)知网收录(中)万方收录(中)北大期刊(中国人文社会科学期刊)JST 日本科学技术振兴机构数据库(日)统计源期刊(中国科技论文优秀期刊)文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
-
基于LP滤波和Retinex的光照补偿
关键词：色彩恒常性 光照补偿 视网膜皮质模型 低通滤波 双重框架
针对彩色图像进行光照补偿后难以保持色彩恒常性的问题,提出一种基于Retinex和低通（LP）滤波的彩色图像光照补偿方法。将图像从RGB空间转换到HSV空间,保持H和S分量不变,对V分量使用LP滤波器V分量的高频成分H和低频成分VL,对VL采用Retinex算法进行光照补偿,利用VH和经光照补偿的VL及双重框架运算的LP重构算法进行重建得到V分量,将图像反变换至RG...
-
基于免疫模型的故障诊断方法及应用
关键词：人工免疫模型 故障诊断 阴性选择 聚类
提出一种基于人工免疫模型的故障诊断方法。根据免疫系统机理构建模型框架,模拟T细胞和B细胞功用,分别设计模型中的T模块和B模块。T模块采用实向量阴性选择算法生成异常检测器,完成系统的异常状态检测;B模块响应系统实际状态,运用聚类原理动态进化,形成告警信息反馈至T模块。2个模块相互作用,共同实现系统状态的在线实时检测。应用结果表明,该模...
-
进化计算在软件智能修复中的应用
关键词：进化计算 软件修复 智能修复 控制流 软件维护
提出一种基于进化计算的软件智能修复算法IREA。采用控制流图作为进化个体的编码方式,在确定适应度函数时,考虑控制流图节点集的势和结构相似度2个因素,将软件的修复过程转化为适应度指导的进化过程,从而实现软件智能化修复。实验结果表明,该算法具有可行性和有效性。
-
基于蚁群算法的并联机器人误差补偿方法
关键词：stewart并联机器人 位姿误差 误差补偿 蚁群算法 信息素
提出一种利用蚁群算法补偿Stewart并联机器人位姿误差的方法。基于闭环矢量法建立Stewart并联机器人位姿误差模型,通过6个驱动杆的长度误差和铰链误差得到并联机器人的位姿误差。在位姿误差模型的基础上,利用基于网格划分策略的连续蚁群算法,通过信息素更新指导蚂蚁反复搜索,对驱动杆杆长误差进行寻优,最终补偿Stewart并联机器人位姿误差。数值...
-
基于补零的Zadoff-Chu序列检测算法
关键词：随机接入 前导检测 频域检测 补零
介绍单载波频域均衡系统的随机接入方案,提出一种基于补零扩展的Zadoff-Chu序列的前导检测算法。使用素数Zadoff-Chu序列作为用户签名,接收端采用基于时域补零扩展的频域检测方法进行前导检测。仿真结果表明,与传统时域检测算法相比,该算法能在保证检测效果的同时,降低90%计算复杂度。
-
面向轨迹数据流的KNN近似查询
关键词：轨迹数据流 局部聚类 偏倚采样 数据摘要
提出一种基于滑动窗口的K-最近邻（KNN）近似查询算法。将滑动窗口内数据通过聚类划分成若干大小不一的基本窗口,针对每个基本窗口给定一个采样率,对窗口内数据进行偏倚采样,形成数据流摘要,并基于该摘要,采用计算几何平面扫描算法执行分布式最近邻查询。仿真实验结果表明该算法有效,且具有较好的可扩展性。
-
基于支持向量机的频率估计算法
关键词：支持向量机 频率估计 模式识别 最大似然估计 门限效应
针对高斯白噪声信道下通信信号的频率估计问题,提出一种基于支持向量机的频率估计算法。利用支持向量机的稳健性和泛化性将频率估计转化为小样本分类问题,使用较少的导频符号提高频率估计性能。该算法不需要接收数据的统计信息,对信号的初始相位不敏感,且不存在门限效应。仿真结果表明,该算法的频率估计性能在低信噪比下优于最大似然估计算法。
-
两类频繁项算法在网络流上的适用性评估
关键词：数据流 频繁项 基于计数的算法 基于略图的算法 网络流 适用性
通过建立基于分组俘获文件产生网络流的模拟环境,对计数型算法和略图算法两类经典的频繁项挖掘算法的适用性进行验证,检验采用界标窗口查询模式的效果。实验结果表明,算法查全率不低于98%,与查准率和查询精度的相关性弱,与数据项的规模及数据流中频繁项分布的相关性强。略图类算法对频率的估算误差比较稳定,计数型算法则偏大。计数型算法的执行...
-
基于功率控制的多节点协同目标跟踪算法
关键词：无线传感器网络 混合模型 目标跟踪 准高斯粒子滤波器 功率控制
为适应资源有限的无线传感器网络节点的目标跟踪需求,并在保证跟踪性能的同时降低算法复杂度,提出一种功率控制和多节点协调（PC＆MC）目标跟踪算法。借鉴Rao-Blackwellized技术,实现多节点协同作业以保证对动态目标的跟踪精度,采用基于连续/离散混合模型的准高斯粒子滤波器完成对目标的跟踪,在跟踪过程中使用功率控制机制指挥协同节点工作。通...
-
基于Voronoi图的线段反向最近邻查询
关键词：平面线段 voronoi图 线段反向最近邻 空间数据库 查询区域
提出一种基于平面线段的反向最近邻查询方法,用于找出线段集中以查询线段作为最近邻的线段。通过构造线段集的Voronoi图处理不相交的线段。根据其邻接特性和局部特性,给出基于Voronoi图的线段反向最近邻查询算法及相关定理和证明。实验结果表明,反向最近邻方法易于找到相交的线段,具有较高的查询效率。
-
基于需求关系的测试用例集优化方法
关键词：需求关系 用例集优化 覆盖 路径 冗余用例
针对测试用例集存在冗余测试用例的问题,给出基于需求关系的测试用例集优化方法。从需求对应的代码分布出发,按照测试用例覆盖路径定义需求的逻辑关系,借鉴DDGRAPH方法,提出公共路径约减算法,并在此基础上,给出需求-用例调整算法,对需求及其对应的用例集进行优化。实验结果表明,该方法能降低处理的基数,提高用例设计的效率。
-
基于模糊匹配的专用库函数识别技术
关键词：专用库函数 库文件快速识别与鉴定技术 模糊匹配 函数签名 有效函数集
针对传统库函数识别方法无法有效识别专用库函数的问题,提出基于模糊匹配的专用库函数识别技术。在库文件快速识别与鉴定技术（FLIRT）的函数签名机制的基础上做出改进,提取目标文件的有效函数集并利用专用库函数特征库进行模糊匹配,确定需要加载的库签名,加载签名完成精确匹配。实验结果证明,该技术在专用库函数的识别方面效果较好。
-
基于Lucene的搜索引擎设计与实现
关键词：ftp搜索引擎 lucene框架 有限状态自动机 倒排索引
针对目前教育网庞大的FTP资源检索困难的问题,提出一种基于EdtFTPJ和Lucene的FTP搜索引擎的设计和实现方案。该方案整体上采用基于Struts1.2框架的模型-视图-控制器设计模式,数据采集模块利用基于正则表达式的有限状态自动机抓取数据,索引模块应用倒排索引方法,系统的分词算法使用基于字典的正向最大匹配中文分词法。实验结果表明,该方案具有较...
-
一种改进的多层关联规则挖掘算法
关键词：多层关联规则 数据挖掘 概念层次树 频繁模式树
在传统的多层关联挖掘算法中,概念层次树只提供项目的概念分层信息,导致项目查找效率不高。为此,提出一种改进的多层关联规则挖掘算法。在概念层次树的节点中增加2个域,以获取各层的频繁1-项集,通过增加1个基于Hash表的辅助存储结构,以提高项目的查找效率。实验结果表明,与传统算法相比,改进算法的挖掘时间能缩短10%左右。
-
基于广义离散Morse理论的强关联规则挖掘
关键词：离散morse理论 拓扑 广义离散morse函数 广义离散梯度 强关联规则
针对强关联规则的挖掘问题,提出构造事务数据库的单元复形,利用广义离散Morse理论发现强关联规则的方法。在基本的离散Morse理论和关联规则的基础上延伸得到广义离散Morse理论和强关联规则的定义,通过在事务数据库的单元复形上定义离散Morse函数挖掘强关联规则,例证表明该方法的可行性和高效性。
-
大规模结构化二次规划并行算法
关键词：二次规划 分块带边矩阵 并行算法 解耦 既约修正方程
在内点算法（IPM）框架基础上,分析具有分块带边结构系数矩阵与箭形结构二次项的二次规划（QP）问题,导出其既约与最简既约修正方程。对既约修正方程系数矩阵进行置换,使其具有箭形分块结构,并结合该结构与解耦技术给出修正方程的并行求解算法,设计QP问题的并行IPM结构。在集群环境下的数值实验结果表明,该算法具有较好的加速比和可扩展性,适合...
-
基于差别矩阵的完备属性约简算法
关键词：粗糙集 简化决策表 差别矩阵 属性约简 完备算法
基于差别矩阵思想的属性约简算法需要求出决策表的差别矩阵,然而差别矩阵的求取不但费时而且占用大量的存储空间。为此,提出一种基于差别矩阵中非空对象个数的改进属性约简算法。在利用差别矩阵思想的同时不生成差别矩阵,并给出属性重要度的定义及其快速计算公式,只需要U＇POS和U＇NEG就能计算出属性重要度。实例分析证明,该算法能节省计算时间,...
-
基于本体的关联知识可视化检索模型
关键词：知识检索 本体 本体构建 关联知识 可视化
本体作为共享概念体系的形式化描述,在知识检索方面可解决海量知识利用问题。为此,在已有研究成果的基础上,提出一种基于本体的关联知识可视化检索模型。该模型从实用角度出发,关注知识源之间的关联性和知识检索的用户体验,改进传统的本体构建及维护方法,提出新的知识检索方法。应用实例结果表明,该模型能够提升用户获取知识的效率和质量。
-
多核计算机上的快速傅里叶变换并行算法
关键词：快速傅里叶变换 多核计算机 线程级并行 多级缓存 非递归
针对现有多核结构上快速傅里叶变换（FFT）并行算法没有利用多级缓存和线程级并行等多核特性问题,通过运用多核多级存储特性合理划分数据,采取子序列FFT计算和多线程并行逐对计算FFT相结合的方法,给出一个N点、一维、有序和基数为2的多核多线程并行计算FFT非递归算法。理论分析和实验结果表明,该算法实用、高效,能获得较好的加速比和可扩展性。
-
XL算法的冗余分析与改进
关键词：重复线性化 xl算法 代数攻击 高斯消元 计算复杂性
针对多变量二次方程组的求解问题,对XL算法的冗余性进行分析与改进。用XL算法扩展方程组存在冗余现象,采用该算法扩展由m个方程构成的n元二次方程组,所得到的新方程组中线性独立方程个数的上界为[mn（n＋3）？m（m？3）]/2。基于此,对XL算法进行改进。分析表明,改进后的XL算法能降低求解多变量二次方程组的计算复杂性。
-
C to Java自动转换系统中C指针的实现
关键词：程序语言转换 c指针 java引用 数据布局模型 类型转换
C指针的处理是C to Java代码自动转换系统中一个重要而困难的问题。已有的方法大多不能处理含有技巧的指针代码,转换生成的代码难以理解,往往无法正确执行。基于此,提出一种可用Java实现C指针所有功能的方案,该方案在类型转换后不改变原程序结构,并保持尽可能高的运行效率。示例分析表明,运用该方法可使各种类型的C指针运用都能自动转换为执行正...
-
差别矩阵HU属性约简的几种等价表示
关键词：差别矩阵 hu属性约简 条件信息熵 相对粒度 知识量 同可区分度
对于一致决策表,现有基于相对粒度、相对划分粒度、知识量和同可区分度的属性约简与分别代数约简是等价的,但对于不一致决策表,它们与代数约简并不等价。为此,针对不一致决策表,建立相对粒度与新条件信息熵、知识量和同可区分度之间的线性关系,从而得出结论：现有基于相对粒度、相对划分粒度、知识量和同可区分度的属性约简本质上仅与基于差别矩...
-
基于坐标映射模型的方向关系一致性检验
关键词：三维空间 坐标映射模型 方向关系推理 凸关系 一致性检验
为处理复杂三维空间物体间的方向关系,基于单纯形数据模型,利用投影方法及区间运算简单的特性,提出三维空间物体方向关系的坐标映射模型。在此基础上,讨论三维空间方向关系的基本推理运算、凸关系判断方法及路径一致性检验算法,给出方向关系网络一致性检验算法及其正确性证明。
-
基于约束的可能性XML条件计算
关键词：可能性xml 约束 可能域描述符 可能域集树 条件计算
将约束引入到可能性XML时,因分布节点值的不确定性,XML文档无法检验对涉及分布节点的约束的合法性。在一些场景中,要返回给用户符合约束的查询结果和概率,通常没有考虑去除不可能域分布来做条件计算,得出的并不是准确概率。为此,提出一种可能性XML的概念,给出可能性XML中可能域和约束的有效表达,通过提出的方案解决条件计算和准确概率计算的问题...
-
C＋＋中超长整数的存储与表示
关键词：超长整数 输入 输出 时间复杂度 空间复杂度
提出在C＋＋中利用32位汇编语言直接对内存操作的方法,实现对任意超长整数在计算机中的存储,给出任意超长整数的输入和输出的表示方法,以及主要程序算法框图和程序流程图。对其时间复杂度及所需空间复杂度进行分析,为直接在C＋＋中调用提供便利条件,为实现在计算机中用超长整数运算代替浮点运算提供技术支持。
-
基于语义分析的查询扩展方法
关键词：查询扩展 语义树 互信息 文档重构
查询扩展是优化信息检索的有效途径。为此,提出一种基于语义分析的查询扩展方法,利用基于互信息的共现模型分析初检文档,并将其作为部分扩展源,用模型的统计结果剪枝由语义词典WordNet生成的语义树,限制扩展范围。从初检文档和语义词典两方面选取扩展词对原查询进行扩展形成新的查询集。对返回结果进行重排序,调整前n篇文档的查准率。实验证明该...
-
基于矩阵技术的频繁项目集挖掘算法
关键词：频繁模式 矩阵技术 数据挖掘 约束子树方法
频繁模式挖掘算法FP-growth算法需递归地生成大量的条件FP-树,且耗费大量存储空间和时间。为此,采用矩阵技术统计约束子树中的频繁项集和频繁项集的支持度,以进行数据挖掘。实验结果表明,该频繁模式挖掘算法是有效的,具有较高的时间效率及空间效率。
-
一种改进的软件自适应随机测试策略
关键词：软件测试 自适应随机测试 测试用例 测试序列 相似性
针对自适应随机测试（ART）存在的高维和距离度量问题,提出一种改进的软件自适应随机测试策略。分析ART的局限性,扩展ART的前提假设,基于测试用例特征相似性度量选择最佳的测试用例。实验结果表明,与传统随机测试策略相比,改进策略能更多地触发软件失效,测试效果更优。
-
基于MDA的模型转换研究与应用
关键词：模型驱动构架 元模型 域模型 平台相关模型 模型转换
模型驱动方法解决了软件开发的效率低、可移植性差等问题,其中的模型转换是开发基于模型驱动构架（MDA）应用工具的关键技术。为此,在模型驱动方法的基础上,提出基于模式的平台无关模型到平台相关模型的模型转换方法,并根据该转换方法确立转换规则,在一个MDA应用系统开发实例中进行验证,实现从平台无关层模型到J2EE平台相关层EJB模型的转换。
-
机会网络典型路由算法性能分析
关键词：机会网络 路由算法 节点移动模型 度量值
通过对真实城市场景中行人移动行为的仿真,定量分析First Contact、Direct Delivery、Epidemic、Spray and Wait、Prophet和MaxProp6种机会网络典型路由算法在不同场景下的性能。在仿真过程中,以不同节点密度、不同节点移动模型和不同节点缓存大小设置多种场景,从传输能力、传输效率、网络资源开销和节点能耗4个方面对路由算法进行分析和比较。...
-
WSN导航中的拥塞控制算法
关键词：拥塞控制 导航 无线传感器网络 负载平衡
针对无线传感器网络导航中出现的拥塞问题,提出一种拥塞检测和缓解算法。每个节点周期检测其导航的用户数量,根据用户数量是否超过上限判断其所在路径是否发生拥塞,若发生拥塞,采用拥塞缓解算法,导航相应用户到其他路径,从而使用户更加快速、安全地逃离危险区域。仿真实验结果表明,该方法在导航时能有效控制网络拥塞,使路径负载更加平衡。
-
IP流检测中基于信息熵的哈希算法改进
关键词：哈希 异或移位 熵 对称交叉异或
介绍流检测中常见的哈希算法,从信息熵的角度分析异或移位（XOR-SHIFT）算法。将异或运算扩展到字节,利用区域网络检测中数据包IP地址低字节比高字节变化频繁的特点,通过对称交叉异或运算,将五元组中的信息量尽可能更大化地表现在哈希值中,从而优化哈希算法的散列性能,使后续以流标识为约束进行的IP流处理更高效。
-
网络流量预测方法
关键词：时间序列 小波变换 神经网络 预测精度 复杂度
分析网络流量的行为特性并建立模型进行预测,对于网络管理以及安全预警具有重要意义。基于此,针对网络异常处理滞后、网络服务质量差等问题,研究多种经典流量预测方法,从流量特性、建模复杂性、预测精度及应用场景等多角度进行分析比较。实验结果证明,预测模型与具体场景密切相关,实际操作时需根据流量特性及预测目标选择合适的模型。
-
WSN中基于分簇的实时传输算法
关键词：实时传输 跨层技术 分簇 路由表 拥塞控制
采用跨层技术,提出一种无线传感器网络（WSN）中基于分簇的实时传输算法。在WSN中找出簇头到基站的多条优化路径,采用基于平均队列长度的拥塞控制方法,在这些路径中找出一条耗能最小且实时性最优的路径,并沿着该路径将数据传送到基站。仿真分析表明,该算法能满足网络的实时性需求,并能有效进行拥塞控制。
-
二层以太网中最优组播树的构建方法
关键词：组播树 多生成树协议 igmp侦听
针对二层以太网难以构建最优组播树且收敛速度慢的问题,提出一种新的最优组播树构建方法。该方法将IS-IS协议用于二层以太网络最短路径树的计算,通过扩展链路状态包的CLV改进其通告机制,以便构建最优组播树,且网络拓扑发生变化时可快速重构此最优组播树。测试结果表明,该方法可将组播树的收敛时间从现有方法的10 s~20 s缩短到50 ms,并能确保该组...
-
基于Sorenson相似系数的快速天线选择算法
关键词：多输入多输出 天线选择 信道容量 sorenson相似系数
穷举搜索天线选择算法的计算复杂度随天线的增多变大,影响实际应用。针对该问题,提出基于Sorenson相似系数的快速天线选择算法。利用Sorenson相似系数来表征信道矩阵行向量间的相关性,通过逐行递增的方法,选择相似系数最小且行范数最大的接收天线,从而最大程度地增加系统容量。仿真结果表明,该算法在射频链路较少时计算复杂度很低,且能获得接近...
-
Akelarre分组密码算法的奇偶校验分析
关键词：akelarre分组密码 穷举量 奇偶校验分析 加密算法
Akelarre分组密码算法的圈函数和循环移位操作使其输入输出的奇偶性保持不变,明文和密文间存在一个形式简单的关系式,从而降低算法安全性。为此,提出一种可对任意轮数的Akelarre分组密码算法进行攻击的奇偶校验分析方法。结果表明,该方法在穷举量约为241时,能恢复出输入输出变换的子密钥信息以及密文对应的明文信息。
-
可信虚拟平台中的双AIK签名机制
关键词：可信虚拟平台 可信平台模块 身份证明密钥 可信计算基
在Xen虚拟平台中,用于完整性认证的虚拟可信平台模块（TPM）存在身份证明密钥（AIK）泄露隐患。为此,提出一种适用于可信虚拟平台的双AIK签名机制,以及与之配合的远程完整性认证协议,使用不同AIK对物理平台完整性信息及虚拟机内部完整性信息进行分开签名。安全性分析表明,该机制能解决Xen平台的身份密钥泄露问题。
-
基于中间分类超平面的SVM入侵检测
关键词：中间分类超平面 样本缩减 潜在支持向量 支持向量机 入侵检测
在网络入侵检测中,大规模数据集会导致支持向量机（SVM）方法训练时间长、检测速度慢。针对该问题,提出一种基于中间分类超平面的SVM入侵检测方法。通过对正常和攻击样本的聚类分析,定义聚类簇中心的边界面接近度因子,实现对标准SVM二次式的改进;用簇中心对其训练,获取一个接近最优超平面的中间分类超平面;确定距离阈值,以选取潜在支持向量,实现...
-
基于混沌映射的分组密码算法
关键词：混沌分组密码 扩展feistel结构 s盒 混沌映射 modelsim仿真
提出一种新的混沌分组密码算法。该算法基于扩展Feistel结构将128 bit明文加密为128 bit密文。轮函数中的S盒由Logistic混沌映射产生,算法密钥由128 bit的初始密钥通过Cubic映射迭代生成。采用硬件描述语言VerilogHDL设计实现该算法,并用Modelsim对加解密过程进行仿真,实验结果证明其具有高灵敏度的S盒,密钥空间大,混乱和扩散性能好。
