计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
北大期刊(中国人文社会科学期刊)CSCD 中国科学引文数据库来源期刊(含扩展版)统计源期刊(中国科技论文优秀期刊)知网收录(中)维普收录(中)万方收录(中)CA 化学文摘(美)JST 日本科学技术振兴机构数据库(日)Pж(AJ) 文摘杂志(俄)哥白尼索引(波兰)国家图书馆馆藏上海图书馆馆藏文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:lidar系统 点云数据 三维树木模型
提出一种基于机载激光雷达系统LiDAR数据树木可视化建模的方法。利用机载LiDAR数据的特点,结合L-系统分形的思想,对传统的L-系统方法进行随机化、参数化的扩展和改进,由此对数据进行建模。针对LiDAR数据分布空间由内到外的层次特点,采取分步的建模策略,在外层建立从LiDAR数据中提取L-系统参数的方法。实验结果表明,该方法具有较好的建模效果,适...
关键词:电子拍卖 双重数字签名 秘密分享 可信第三方 单调递增函数 投标值
针对电子拍卖中存在的身份匿名性等安全问题,基于秘密分享思想,提出一种安全高效的电子拍卖方案。应用双重数字签名,保证投标过程中参与者之间的信息传输安全。投标者采用临时身份投标,标价不直接发送给其他参与者。拍卖服务器根据单调递增函数所计算出的投标值判断中标者,若与注册中心计算结果相符,则投标结果有效。安全性分析结果表明,该方案...
关键词:认知无线电 中继选择 干扰限制 功率分配 高吞吐量
针对认知无线电网络传输速率不足及对主用户造成干扰等问题,提出一种基于位置和干扰限制的认知中继选择算法。该算法根据中继节点位置对中继链路速率的影响选择中继节点,同时在限制认知用户对主用户干扰的情况下,确定中继节点的最佳发射功率。仿真结果证明,该算法能满足认知用户对主用户干扰限制的要求,提高系统吞吐量。
关键词:多智能体 博弈论 谈判机制 动态调度 车间调度 流程工业
根据流程工业某车间的生产过程,建立基于多智能体的生产调度系统模型,分析各智能体之间的关系,利用多智能体之间基于博弈论的协商机制,提出一个双边单议题多阶段的谈判模型,解决以工序流量或产品产量为目标的调度问题。对某隔膜烧碱生产线调度实例进行仿真,结果验证了该系统的可行性和有效性。
关键词:骨架提取 人体模型 矢状面 深度信息 hopfield网络 特征点匹配
不同姿态的人体模型易对骨架提取算法产生干扰。为此,提出一种新的骨架提取算法。该算法通过将人体模型矢状面深度信息和改进Hopfield神经网络相结合的方式,引入一种网络输入输出函数,对传统的人体骨架提取算法进行改进,使网络收敛速度明显加快。通过特征点的深度信息决定点对差异的方式,使网络成功地避免局部极小点,同时减少网络的运行时间。实...
关键词:开放式车辆路径问题 时间窗 工作时间 人工免疫 克隆选择 非代际
在BtoC电子商务物流配送活动中,配送公司外包车辆和配送人员上班具有时间限制。为求解带工作时间与时间窗约束的开放式车辆路径问题(OVRPTWWT),构建其混合整数规划模型,给出一种求解该问题的非代际克隆选择算法,对算法中抗体的更新与抑制策略进行改进,设计出新的克隆选择方法。通过实验验证了该模型与OVRPTWWT非代际克隆选择算法的有效性。
关键词:过程控制系统 安全分析 危险与运行分析 引导词 偏差
在过程控制系统中,为了系统地识别运行过程中潜在的安全问题,提出一种危险与运行(HAZOP)分析技术。该技术从化工行业安全分析中发展而来,能够应用于过程控制系统。研究HAZOP分析的基本过程,论述过程控制系统进行HAZOP分析时,设备条目的选取方式、参数和引导词的选取原则,并针对计算机控制化学反应过程系统进行实例分析。
关键词:可信平台模块 数字签名 公钥加密 java平台
根据可信计算领域中对身份认证的要求,提出一种基于TPM的强身份认证协议。介绍可信平台模块架构,给出其支持的密钥类型,按照进程理论建立协议模型,阐述协议扩展方案,包括引入PCR挑战、实现跨平台认证,并采用网络开发技术加以实现。实验结果表明,该协议可有效对用户身份进行验证。
关键词:光栅刻划机 虚拟样机 联合仿真 交互式仿真
用于制作母光栅的光栅刻划机的性能指标直接决定最终生产的光栅质量。为此,采用基于虚拟样机的联合仿真策略,代替传统的物理样机开发。利用动力学分析软件Pro/Engineer和控制仿真软件Simulink分别建立光栅刻划机机械动力学模型及控制系统模型,实现机电一体化仿真分析。根据仿真结果确定控制系统参数,实验结果表明,使用该方法可降低开发成本,提高...
关键词:iso15765协议 车载网络 can网络 诊断标准 usbcanii硬件
在分析车载CAN网络诊断协议与车载网络诊断结构的基础上,设计基于ISO15765的车载网络诊断,采用VC软件开发平台及USBCANII硬件接口,实现诊断工具的设计与开发。测试结果表明,该诊断系统的通信过程符合诊断协议,在开发与测试支持诊断功能的ECU过程中得到较好应用。
关键词:时间关系 句内时间关系 最大熵 依存分析 自然语言处理
分别对句内事件-时间对关系以及事件对之间的时间关系识别进行研究。分析影响时间关系识别的语言特征,如时间关系对之间的依存关系序列、间隔词数、信号词及其位置等,并使用基于最大熵的方法进行识别。实验结果表明,运用该方法获得的事件-时间对关系识别准确率为87.83%,事件对之间的时间关系识别准确率为80.79%。
关键词:冗余数据 时序数据 聚类 数据压缩
在北斗用户机的位置数据采集过程中,容易出现数据冗余现象。为此,分析导致数据冗余的原因,提出一种基于时序聚类的冗余数据压缩算法。该算法采用基于密度的聚类方法将数据集进行分簇,把属于同一类运动特征的位置数据归为一类,根据簇直径判断该簇是否为冗余数据,并对冗余数据进行压缩。实验结果表明,该算法可以正确标识冗余数据,实现数据压缩。
关键词:autosar标准 一致性测试 测试套 适配器
分析AUTOSAR一致性测试过程,采用eclipse、TTthree、laTTman等工具,基于TTCN-3测试系统架构,实现AUTOSAR一致性测试。针对简单信号灯系统,研究测试系统中测试套、编解码器和适配器的功能及相关实现方法,并验证采用TTCN-3进行AUTOSAR一致性测试的可行性。
关键词:粗糙集 决策表 差别属性集 差别向量组 最小属性约简树 最小属性约简
为解决粗糙集中的属性约简问题,提出一种完备的最小属性约简方法。将差别矩阵中所有有关属性区分的信息都浓缩进一个差别向量组,计算每个属性在区分2个对象的属性集合中出现的概率,作为属性重要性的启发式信息,建立最小属性约简树,得到属性约简。分析结果表明,该方法可以获得所有的最小属性约简。
关键词:深网 本体 数据源 半自动构建 分类模型
提出一种基于本体的Deep Web数据源发现方法,采用网页分类、表单内容分类、表单结构分类方式,确定符合某领域的DeepWeb查询接口。在网页分类和表单内容分类中引入本体的半自动构建和自动扩展模块,在表单结构分类中添加启发式规则。实验结果证明,该方法能有效提高Deep Web数据源的查全率和查准率。
关键词:用户定义规则 数据字典 知识仓库 解释器 工厂方法 软件平台
软件中的逻辑规则和数据多,对其定义和修改的工作量大。为此,提出一种基于用户定义规则的软件平台。从业务逻辑规则的角度出发,结合软件需求变更的特点,以数据字典、知识仓库和解释器为核心,以软件业务规则灵活化为主要目的,实现不同数据来源和类型规则的管理和解释功能,设计随需应变的软件平台。实验结果表明,该平台的开发和维护效率均较好。
关键词:粗糙集 相对正域 属性约简 时间复杂度
论证在简化的信息系统上进行属性约简的可行性,指出某信息系统属性约简快速算法的计算结果可能含冗余属性,且在时间复杂度计算上存在错误。在此基础上,提出一种基于论域压缩的启发式属性约简算法,将相对支持度作为启发信息,缩小搜索空间,加入二次约简过程以消除冗余属性。实例分析表明,该算法具有较好的约简效果。
关键词:面向服务架构 大型企业 业务数据 历史数据 测试用例
对面向服务架构(SOA)测试的困难性和研究现状进行分析,提出一种基于业务数据的大型企业SOA测试方法。在集成环境下,采用大量历史的真实业务数据作为测试用例,并编制输入/输出表检测业务流程的正确性。案例分析表明,该方法在实际项目中具有较强的可操作性,适用于大型企业的SOA测试。
关键词:海量存储 元数据管理 动态子树划分 子树迁移 子树复制 目录子树
为得到有效的元数据分布,获得多元数据服务器的负载均衡,提出一种分布式元数据的动态管理系统。利用负载均衡算法选择合适热度的子树,通过子树迁移策略将选定的子树迁移到合适的元数据服务器上进行管理,采用子树复制策略降低元数据服务器负载。实验结果证明,该系统能实现元数据的均匀分布。
关键词:偏斜数据集 分类 过抽样 虚拟实例 n维球体空间
针对偏斜数据集的分类问题,提出一种改进的少数类样本过抽样算法(B-ISMOTE)。在边界少数类实例及其最近邻实例构成的n维球体空间内进行随机插值,以此产生虚拟少数类实例,减小数据的不均衡程度。在实际数据集上进行实验,结果证明,与SMOTE算法和B-SMOTE算法相比,B-ISMOTE算法具有较优的分类性能。
关键词:故障注入 安腾架构 容错机制 内存故障 评测
为研究内存故障对高可用服务器的影响,针对安腾架构的计算机提出一种多层次的内存故障注入方法,设计并实现一种新的故障注入器(HMFI),通过在物理层、操作系统内核层和进程层注入内存故障,考察目标系统对内存故障的容错能力。实验结果表明,HMFI注入的内存故障能够有效验证与分析复杂计算机系统的容错性能。
关键词:关联规则 最大频繁项集 项约束 垂直数据格式 深度优先 稠密数据库
在稠密型数据库中,现有最大频繁项集挖掘算法效率低、耗时长,挖掘结果模糊,不利于用户使用。为此,提出一种项约束先过滤的最大频繁项集挖掘算法——VCM。利用项包含约束过滤数据库,使用垂直数据表示数据集,采用深度优先的挖掘策略对数据库进行最大频繁相集的挖掘。实验结果表明,该算法快速有效,尤其在挖掘具有长模式的稠密数据库时优势明显。
关键词:数据交换 语义异构 语义冲突 冲突消解 本体 语义标注
为解决数据交换过程中的语义冲突问题,提出一种基于本体的语义冲突消解方案。利用ER模型实现关系模式到XML模式的语义映射,采用本体对经过初步语义转换的XML Schema进行语义标注。实验结果表明,该方案能减少由自然语言或符号不同引起的歧义,在一定程度上消除语义冲突。
关键词:系统分层 松耦合 自解析 结构体 数据区
将自描述的结构体信息与数据信息分离,定义一种自解析报文协议HML。该协议通过限制结构体信息的层数,在保持自描述特性的同时,提高报文解析效率,解决高并发的大规模处理系统层次之间通信问题。通过与XML、ISO8583等业界通用协议的解析性能对比,证明该协议的高效性。
关键词:空间数据库 数据集 最近邻查询 连续近邻链 r树 voronoi图
为解决数据集中的单纯型连续近邻链查询问题,提出一种基于Voronoi图的查询方法。给出单纯型连续近邻链查询的定义,利用Voronoi图的性质对大量数据点进行精减,设计可准确查询出数据集中单纯型连续近邻链的查询算法。实验结果表明,随着待查连续近邻链所含数据点规模的增大,该方法的效率比传统基于R树方法更高。
关键词:无线传感器网络 voronoi图 最小覆盖集 多重覆盖 voronoi覆盖邻居节点
针对无线传感器网络(WSN)在随机高密度部署节点情况下的多重覆盖问题,提出一个基于Voronoi图的K覆盖算法。该算法利用邻居节点信息计算Voronoi覆盖邻居节点集,构建有向Voronoi覆盖关系图,通过调整关系图中的节点状态实现K覆盖。仿真结果表明,该算法能正确判断网络覆盖率,连通K覆盖的近似最小活动节点集数目少于CCP算法。
关键词:异质网络 p2p网络 流媒体 fgs编码 网络编码 数据调度
为满足异质网络环境下用户对服务质量的不同需求,利用网络编码在P2P网络流媒体中的性能优势,提出基于FGS的P2P流媒体网络编码及调度方法。通过网络编码分级和节点分级管理,使各个异质节点协作工作,由此实现非结构化P2P网络中的分布式数据调度策略。实验结果表明,该方法可以使系统中各节点的播放连续度维持在1.0左右,尤其是在节点接入带宽、起始...
关键词:显式控制协议 滑模控制 拥塞控制 动态网络 带宽补偿
在动态网络中,显式控制协议(XCP)带宽设置不当会使链路利用率大幅下降。针对该问题,提出一种基于滑模控制的XCP带宽补偿算法FC-XCP,通过设计合理的控制器,使输出带宽与链路带宽相匹配、网络系统更稳定。仿真结果表明,与PII-XCP算法相比,FC-XCP能明显提高动态网络的带宽利用率。
关键词:流行病传播模型 通用多协议标志交换网络 多元故障 节点状态
现有流行病传播模型的应用范围仅限于一元故障或同构网络。为此,提出一个通用多协议标志交换(GMPLS)网络中的多元故障传播模型。将网络节点功能分为控制层和数据层,并给出故障传播阈值的计算公式。使用不同的拓扑结构进行模拟实验,结果均接近于理论值,验证了该模型的正确性。
关键词:无线传感器网络 zigbee协议栈 网络拓扑 发现算法 可视化
ZigBee无线传感器网络(WSN)不同于有线网络,由于无法直接观察到其网络结构和设备部署情况,因此不利于对ZigBee WSN进行管理和控制。为解决该问题,提出一种针对ZigBee WSN的拓扑发现算法(ZigBeeTopo),确定网络中的活跃节点以及节点之间的相互关系,设计WSN拓扑管理模块,实现ZigBee网络拓扑的可视化。测试结果表明,该算法能正确发现多种WSN拓扑...
关键词:网络标识分离 chord模型 蚁群优化算法 旅行商问题 物理拓扑匹配
提出一种具有物理拓扑匹配能力的Chord模型(Ant—Chord),用以存储网络标识间的映射信息。该模型将整个Chord环中的存储甘点看成一个旅行商问题(TsP),利用蚁群优化算法对TSP问题进行快速求解,用得到的解构建Chord环,并通过洛阳铲法对Chord环的路由跳数进行优化。Ant—Chord模型实现简单,对原始Chord模型改动不大,路由表的额外存储开销...
关键词:无线mesh网络 码片 媒体访问控制层 传输延迟 多播纠错协议
在无线Mesh网络(WMN)媒体访问控制(MAC)层上,分层信标帧驱动协议(Layer-BLBP)存在高延迟、多次重传以及无法适应较大规模拓扑结构的问题。为此,提出一种基于码片标识的WMN MAC层多播纠错协议。该协议为每个节点指派一个全网唯一且相互正交的码片序列,利用码片对数据包进行加密,从而实现全网的信道共享。仿真结果表明,该协议在网络规模大、...
关键词:静态网络编码 格局 最大流 最大可解网络编码 启发式规则
单源最大可解线性网络编码可以提高网络容量,但没有考虑边失效或点失效的情况。为此,利用贪心算法,基于启发式规则,提出一种静态最大可解网络编码的构造方法。该方法在每次迭代时,通过向构造的编码向量中加入已有的向量,并删除使用过的边,提高网络传输速率。实验结果证明,该方法在网络容量方面可以获得较大的增益。
关键词:车载自组织网络 路由算法 链路预测
在车载自组织网络(VANET)中,AODV路由算法存在控制开销大、路由发现和修复时间长等不足。为此,对AODV算法进行局部优化,提出一种改进的路由算法,利用节点位置、运动速度等信息预测链路失效时间。在路由发现阶段,将链路失效时间最大的路径作为传输路径;在路由维护阶段,设置定时器并提前触发路由寻路,减少路径搜寻时间。仿真结果表明,与AODV算法...
关键词:离散hopfield网络 混沌 图像加密 置乱
混沌图像加密算法在进行图像像素值置乱时,大多采用像素值整体处理的方式,因此难以抵抗已知明文攻击。针对该情况,提出一种基于离散Hopfield网络的高维混沌图像加密算法。使用Rssler三维混沌序列中的两维动态调整所有像素每个比特位的置乱权值及阈值,实现图像像素值置乱,剩下的一维用于图像像素位置置乱,由此提高破译难度。实验结果表明,该算...
关键词:图像分存 信息隐藏 bernstein多项式 隐写 安全性 感知质量
针对图像分存隐写容量小、安全性差的问题,提出一种基于Bernstein多项式的载体图像分存隐写算法。构建图像分存的隐写模型,分析Bernstein多项式性质并证明图像分存原理,并给出隐秘信息的嵌入与提取算法。实验结果表明,该算法能增大隐写容量,抵抗随机剪切攻击和加噪攻击。
关键词:多维混沌系统 三维lorenz 混沌密码 图像加密
针对目前低维混沌系统容易遭遇分割攻击的问题,提出一种基于多维混沌系统的图像加密算法。以Arnold、Ushiki及3D Lorenz为基础,采用多轮混淆变换和单轮扩散变换研究不同维的混沌映射,包括对图像像素置乱、密钥流生成以及加密操作符选择运算。实验结果表明,该算法能获得良好的加密效果,具有较高的安全性能及较强的抗攻击能力。
关键词:面向返回的编程 恶意代码 rop检测 jop检测
根据面向返回的编程(ROP)攻击及其变种的攻击原理,设计一个针对ROP攻击的动态运行时检测系统。该系统包括静态插桩和动态运行监控2个阶段。静态插桩为待检测程序装配分析代码,动态运行利用ret完整性检测、call完整性检测和jmp完整性检测方法分析程序的控制流和数据流,判断是否为ROP攻击。实验结果表明,该方法能完全检测出ROP恶意代码。
关键词:双方交集计算 指纹 身份认证 智能卡 隐私保护
针对开放网络中指纹认证的隐私保护问题,利用智能卡设计通用可组合安全的隐秘双方交集计算协议。该协议使用对称加密算法实现双方交集计算,具有较高的计算和通信效率。在此基础上,提出一种隐私保护型身份认证方案,使服务器能安全地比较现场指纹细节点集合与注册模板集合的匹配程度,确认用户身份。分析结果表明,该方案在认证过程中可保证双方私有...
关键词:信任 风险传播模型 信任攻击 信任关系网络 信任关系盗用
针对信任环境系统中存在的信任攻击问题,设计基于面向对象的信任攻击图模型。利用Take规则、Grant规则和Pervade规则,描述信任主体对象属性弱点导致的信任级别的提升、信任关系的传递、渗透与扩散问题,使攻击可达距离更大。根据弱点利用规则和信任关系盗用规则,提出多项式时间复杂度信任关系传递闭包生成算法及基于信任关系传递闭包的信任风险传...