计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
北大期刊(中国人文社会科学期刊)CSCD 中国科学引文数据库来源期刊(含扩展版)统计源期刊(中国科技论文优秀期刊)知网收录(中)维普收录(中)万方收录(中)CA 化学文摘(美)JST 日本科学技术振兴机构数据库(日)Pж(AJ) 文摘杂志(俄)哥白尼索引(波兰)国家图书馆馆藏上海图书馆馆藏文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:摄像机标定 三维模型 单应矩阵 人脸姿态估计
提出一种三维人脸姿态估计方法。该方法通过估计三维平面人脸模型到图像平面的单应矩阵来获得人脸相对于摄像机坐标系的旋转矩阵,并利用M-估计优化方法迭代求精。其主要特点是:实施简单,不需要对透视摄像机参数预先进行标定,能够在较大范围内较精确地估计人脸姿态。对模拟数据及真实人脸图像的实验均验证了该方法的有效性。
关键词:文本挖掘 作者身份识别 文本相似度 节奏特征 多维矩阵
提出一种新的写作风格相似度评估方法,利用不同作者写作时在文章语句节奏控制方面的特点,鉴别作者的写作风格,从而达到作者身份识别的目的。该方法构建节奏特征矩阵模型来描述文本的语句节奏,利用点积相似度算法以及改进的KL距离算法来度量节奏特征矩阵之间的差异。实验表明,该方法在文学作品的作者识别方面具有较高的准确率。
关键词:光学测量 靶场图像 目标三维姿态 中轴线法 形状拟合
为高精度地提取靶场光测图像弹体小目标的中轴线,提出一种最优区域拟合的小目标中轴线提取方法。分析小目标成像的具体特点,通过迭代过程确定目标的最优描述区域,并由此解算小目标的中轴线方程。实验结果表明,该方法能够较好地适应靶场弹体小目标图像姿态判读需求,具有鲁棒性强、精度高等特点。
关键词:有限差分 图形处理器 粘弹介质 波场传播 二维
采用交错网格有限差分方法模拟二维地震弹性/粘弹性波场要花费大量的计算时间,为此利用GPU并行处理特点和绘制管道,将计算区域划分为内部区域和PML边界处理区域,整个计算过程由顶点编程和片段编程处理,采用FBO技术实现差分迭代结果的纹理转换。实验结果表明,与CPU实现相比,GPU方法提高了模拟效率,并且随着网格规模的增加,其效率不断提升,可以实...
关键词:客户稳定度 logistic回归 似然比检验 收益分析 每用户平均收入
为科学评估通信用户的忠诚度,运用专家法并通过数据抽取、转换和装载过程,从某通信企业数据库中选取120万条实验数据,利用基于互信息的属性约简算法简化冗余属性,以提高模型构建效率和质量。通过Logistic回归算法构造客户稳定度预测模型。实验结果表明,模型预测命中率提升3倍以上,能够达到实际商业应用的要求。
关键词:汉维 维汉 词素 预处理 后处理
利用电话录音的汉维平行语料库和开源的Moses系统构建一个基于短语的统计机器翻译系统。针对汉维平行语料库规模较小和维吾尔语形态变化比较丰富的特点,通过对词级的语料库进行切分得到词素级的语料库,并分别进行词一级的实验和词素级的实验。实验表明,词素级的实验能降低无法识别的词的概率,提高翻译的质量。
关键词:多重数字签名 可证安全 ppk模型 数字签名 双线性配对
现有的多重数字签名方案大多是基于不现实的假设来设计的,效率不高。为此,采用双线性配对及基于哈希的底数和指数绑定方法,提出一种新的多重数字签名方案,其生成和验证数字签名的计算复杂度与单一数字签名保持一致。在PPK模型下验证其安全性,结果表明,该方案与现有PKI系统完全兼容。
关键词:射频识别 加权欧式算子 参考标签 接收信号强度指示 定位精度
基于有源射频识别校验的动态定位技术中边界标签的定位精度受制于参考标签数量,针对该问题,提出一种优化测距的改进算法。结合路径损耗模型,分析环境噪声对阅读器收信场强的可信度影响,通过引入加权算子调整定位标签与参考标签之间的欧氏距离,修正各阅读器上的收信场强可信度。仿真结果表明,对于检测区域边界的待定位标签,改进算法比原算法具有...
关键词:软件测试 路径测试 测试数据生成 遗传算法 适应值函数
适应值函数的设计是决定测试数据生成质量和效率的关键,为此提出一种重叠路径结构,对程序路径进行描述,并设计基于遗传算法全路径比较的路径测试数据生成适应值函数。为测试数据生成算法定义生成时间期望的综合性能评价指标,以该指标与对照组算法进行比较实验。结果显示,该适应值函数能较好地平衡算法收敛性和消耗时间之间的矛盾。
关键词:投入产出 正态分布 指数分布 改进pso算法 随机变量
建立一种基于改进PSO算法的随机投入产出模型,在随机变量分别服从正态分布和指数分布时比较其优化结果,利用改进粒子群算法和标准粒子群算法对模型进行实例求解。仿真实验结果表明,考虑随机变量服从指数分布更符合实际经济运行状况,且计算得到的各行业产出大于随机变量服从正态分布时的情况。
关键词:反馈式编译 循环级特性 性能分析 open64编译器 剖面信息
针对现有技术难以全面及精确地分析程序循环特性的不足,提出一种程序循环级性能分析的方法。该方法采用动态反馈的编译优化技术,并结合静态分析的部分方法,无需硬件架构的支持,适用范围广。测试结果证明该方法能够对程序的循环部分进行精确分析,帮助程序员找出循环级热点,辅助进行相应的手工优化。
关键词:汽车电子 autosar标准 调度表同步
针对嵌入式系统软件开发对可移植性和可重用性要求高的特点,提出一种合理有效的调度表同步算法,通过对调度表的功能分析,采用实时算法计算调度表的同步时间,实现调度表和同步计数器的同步,以此提高调度表的执行效率。对比实验结果表明,该算法能够更好地保证系统的稳定性和实时性。
关键词:simd扩展 向量化 出口分支 向量因子 非结构化
传统的向量化方法和超字并行方法依靠数据依赖关系分析确定程序中的并行性,而依赖关系分析无法处理非结构化控制流语句,现有的编译器对该类语句的向量化能力有限。为此,给出一种面向SIMD扩展体系结构的出口分支语句向量化方法,该方法针对一个向量因子内的出口分支语句,能够有效地进行自动向量化处理。测试结果表明,该方法既充分发掘了程序数据流...
关键词:龙芯2f 动态变频 时钟 cpufreq子系统 调控策略
龙芯2F处理器提供了软件变频的寄存器接口。为使基于龙芯处理器的计算机功耗更低,利用Linux内核已有的CPUFreq驱动框架,编写针对龙芯2F处理器的CPUFreq驱动代码,实现处理器的动态变频。通过对CPUFreq的节能和性能的测试实验,结果表明CPUFreq的OnDemand调控策略具备较好的综合效果。
关键词:层叠样式表引擎 样式规则 样式管理 伪类样式 样式匹配
层叠样式表(CSS)引擎的效率提升是嵌入式浏览器的性能瓶颈。为此,提出提升CSS引擎效率样式管理的改进和设计方法。该方法增加对用户操作相关伪类样式规则的分类,以减少对非必要的伪类样式规则匹配,匹配完全失效节点的记忆能够为兄弟节点提供样式规则匹配的指示,并减少样式规则匹配次数。实验结果表明,对于不同网页的样式规则匹配总时间消耗减...
关键词:静态分析 控制流 函数调用 程序优化
提出一种带有控制流的静态函数调用分析的方法,通过建立模型,对源程序进行静态分析,得到程序中的控制流信息和函数调用信息。和已有的静态函数调用关系图分析工具calltree和Source Insight相比,该方法生成的函数调用流图不仅能展现函数间的调用次序,还可以了解程序设计的逻辑复杂度,有助于代码阅读和分析人员更快更好地理解程序结构以及设计流程...
关键词:汽车开放式系统构架 电控单元 控制器局域网 mc9s12dg128开发板 单路智能can接口卡
在研究汽车开放式系统构架(AUTOSAR)通信模块标准的基础上,参照AUTOSAR的软件构架,使用AUTOSAR的方法论设计与实现一个总线通信模块,该模块具有定义完整、接口清晰、功能完备、可靠性强的特点,能够满足未来汽车电子复杂车辆网络的要求。以基于CAN总线的通信系统为例,在飞思卡尔公司MC9S12DG128开发板上实现了该总线通信模块。
关键词:osek操作系统 一致性测试 分类树 资源管理
研究OSEK操作系统的一致性测试需求,提出一种基于分类树的一致性测试用例生成方法。对测试对象进行分类划分,分析分类子集之间的相互关系和制约条件,借助图形化工具精简测试用例的数目。以AutoOSEK的资源管理模块为例进行一致性测试,测试结果验证了该分类树方法的有效性。
关键词:安全操作系统 风险评估 borda法则 层次分析法
针对安全操作系统风险管理难以进行定量评判的问题,提出一种适用于安全操作系统风险等级定量评估的模型。通过引入风险矩阵法,将信息安全风险评估归纳为以专家矩阵、Borda法则和层次分析法为评估流程的风险等级评估模型,实现安全操作系统风险等级的定量评估,增强评估操作系统风险等级的客观性。通过实例应用对评估模型进行验证,结果表明该模型能...
关键词:进程监测器 安全攻击 检测点 检测恢复
为避免嵌入式操作系统的进程受到恶意软件的修改破坏,提出一种适合于嵌入式操作系统的进程监测器。监测器周期性地对系统进程控制块进行检测恢复,通过设置进程检查点为系统提供恢复操作进程,并在Linux上进行实现,给出主要的数据结构和实现过程。实验结果表明,监测器的运行对系统性能影响小,能对系统进程进行有效的检测恢复。
关键词:汽车开放系统架构 可移植性 驱动接口规范 驱动软件设计 稳定性测试
为快速高效地开发稳定的符合汽车开放系统架构(AUTOSAR)规范的底层驱动,从底层驱动接口标准、参数配置接口、错误处理机制等方面研究符合AUTOSAR规范的底层驱动设计开发方法,并以CAN驱动的开发为例验证该方法的可行性。测试结果表明,利用该方法开发的驱动程序能有效捕获CAN控制器运行时发生的错误,并抛出相应的异常和激活相应的异常处理程序,...
关键词:语义web 资源描述框架 资源描述框架模式 关系数据库
针对资源描述框架和资源描述框架模式(RDF(S))的数据管理问题,提出一种RDF(S)模型到关系数据库模式的转换方法。在对RDF(S)模型和关系数据库模式进行形式化定义的基础上,给出RDF(S)模型到关系数据库模式的转换规则和算法,设计并实现相应的转换系统,通过实验验证该转换方法的可行性和有效性。
关键词:领域本体 聚类 最小生成树 语义网 服务发现
针对语义Web服务发现效率低下的问题,提出一种基于图论聚类的服务发现方法。利用领域本体将Web服务形式化为领域概念的集合,根据概念间的关系计算服务间的相似度并构建用于标识服务的加权图,通过最小生成树算法对服务进行聚类,从而实现服务发现。实验结果证明,该方法有效减少了服务发现的匹配次数,提高了服务发现效率。
关键词:web服务 服务自动组合 web服务集 消减算法 qws数据集
在基于人工智能理论的Web服务自动组合推理中,推理的复杂度呈指数级增长,难以在实际中应用。针对上述问题,提出一种基于QWS数据集的Web服务集消减算法RfWss-QWS,从Web服务的评估、调用、监控和管理出发,选择效率、稳定性和价格等最优的服务,从而最大限度地消减服务集,得到一个精简且完备的服务集合用于服务的自动组合推理。
关键词:数据流 频繁闭项集 滑动窗口 newmoment算法 levelcet数据结构
为提高数据流频繁闭项集的查找效率,提出一种改进的NewMoment频繁闭项集挖掘算法,通过在LevelCET数据结构中加入层次结点,并利用层次检测策略与最佳频繁闭项集检测策略快速挖掘数据流滑动窗口中所有的频繁闭项集。实验结果证明,与NewMoment算法相比,改进的算法性能更优。
关键词:数据挖掘 最大频繁项集 约束最大频繁项集 频繁模式树 项约束
多数最大频繁项集挖掘算法产生候选项目集的代价很高,而实际应用中用户只关心部分关联规则。针对该问题,提出一种基于频繁模式树的约束最大频繁项集快速挖掘算法。该算法能随时删除不满足约束条件的项集,无需生成候选项目集,由此提高挖掘效率。实验结果证明,该算法的效率优于同类算法。
关键词:关联规则 多值属性 数据挖掘 量化apriori算法
针对Apriori算法进行多值属性关联规则挖掘时效率低下的问题,提出量化Apriori算法。利用多值属性数据特点改变项集存储格式,采用类似矩阵的数据结构存储项集,提高遍历数据库时统计计数的速度,使用类似矩阵的加法运算改进连接操作,减少无效候选项集的产生。实验结果表明,相比Apriori算法,该算法执行效率有较大提高。
关键词:多因素时间序列skyline mfts快速查询 skyline查询 算法复杂度
在给出多因素时间序列Skyline(MFTS)形式化定义的基础上,提出一种MFTS快速查询算法,获得并存储各时间点上的多因素值,计算每个最小时间区间的准MFTS,从而得到指定区间的MFTS。实验分析结果表明,在时间序列重合较少的情况下,该算法具有较好的查询效率。
关键词:软件即服务 软件测试 系统建模
分析软件即服务(SaaS)类型软件的特点,在此基础上,提出SaaS系统的持久化X-Machine(DXM)模型,以支持形式化、自动化的SaaS系统测试。以一个客户关系管理(CRM)SaaS系统为实例进行建模,结果证明,DXM模型可以有效地对SaaS系统进行建模并构造测试集。
关键词:工作流模型 顶点活动网 形式化描述 工作流管理系统
针对项目管理中的工作流控制需求,提出一个基于顶点活动(AOV)网的抽象工作流模型。给出该模型的形式化定义以及各结点的时序关系,阐述工作流的设计与执行规则,包括分支设计规则和回路设计规则,定义工作流图分支结构中汇聚结点的时序同步规则,并给出一个优化的回路检测方法。实例应用结果证明了该模型的有效性。
关键词:高维数据 子空间 孤立点检测 数据挖掘
针对传统SOD孤立点检测算法在处理高维数据时存在的问题,提出一种改进算法。通过对每一维的聚集度进行量化,确定各维的参考价值,从而降低算法结果对参数设定的敏感度,利用相对距离表示各点到中心值的偏离度,使其更利于不同密度子空间的孤立点检测。仿真实验结果表明,改进算法的检测精度优于传统SOD算法。
关键词:版本树 增量版本 基版本 相似系数和 协同设计
为增强协同设计过程中多版本数据存储的可靠性、提高多版本查询检索效率,在多版本树存储机制的基础上,考虑版本间变化的差异性,提出一种利用版本间相似系数和确定中间版本存储模式的算法。实验结果证明,该算法可使数据冗余变得可控,与同类算法相比,版本恢复效率更高,版本树整体性能更优。
关键词:社会网络 匿名性 谱半径 邻接矩阵 无符号拉普拉斯矩阵
现有基于谱约束的随机化社会网络扰动方法只采用4个点的扰动,扰动后社会网络的隐私保护程度不强。为此,基于邻接矩阵及无符号拉普拉斯矩阵,提出一种多点扰动方法,在随机化过程中将社会网络的谱半径控制在一定约束范围内,能在保证扰动后社会网络可用性的同时提高其隐私保护程度。实验结果表明,该方法可以更好地保护社会网络结构。
关键词:产业链 软件即服务 联盟定制 数据管理
结合面向联盟定制的产业链协同平台的实际需求,提出基于构件组装的软件即服务(SaaS)平台体系结构,对平台数据特点进行分析,给出基于业务数据库模板的分联盟数据管理方案,研究联盟定制过程中与业务功能关联的数据库动态生成算法,以及在联盟使用过程中基于用户身份的业务数据库动态连接技术。汽车产业链协同SaaS平台上的应用实例证明了该演化技...
关键词:决策树 关联规则 分类算法 扩展性 组合算法
通过将关联规则与决策树算法相结合,形成一种基于关联规则的决策树算法。该算法对不同时期同一事务的异种数据结构进行处理,得到一种可扩展的多分支分类决策树,使得改进后的决策树算法具有良好的可扩展性。该算法解决了传统分类算法在数据集维度发生变化时分类过程无法持续进行的问题。
关键词:面向服务架构 领域专用语言 企业服务总线 组合引擎
针对大规模并发应用在组合服务中的服务调度问题,设计一种基于领域专用语言的服务组合语言,给出该语言的主要功能、构造过程和语言执行引擎的详细设计。该语言提供对Web服务组合过程的语义和语法描述,采用自顶向下的组合方式,能解决Web服务组合过程中的组合粒度控制和异构消息匹配等问题。
关键词:软件工程知识体系 接口自动机 构件行为聚类 聚类构造器
针对传统软件工程知识分类方法效率低下的问题,提出一种改进的软件工程知识分类方法。依据软件工程知识体系(SWEBOK)对构件行为进行聚类,确定关联系数、最佳聚类数和模糊关联矩阵,基于K-NN算法和结构建模方法生成软件知识分类系统,并根据训练先验知识将新知识归入到SWEBOK的对应类别下。实验结果表明,该方法具有较好的分类效果。
关键词:struts框架 hibernate框架 对象关系映射 逻辑控制
Struts框架在模型部分的实现存在JDBC连接数据库复杂、层间高耦合和难维护等问题。为此,提出一种整合Struts和Hibernate的Web应用开发方案,可实现层间的松散耦合和易维护,降低业务模型开发难度。通过学生管理系统开发实例的部分代码和运行界面说明该方案的整合应用过程,并验证其可行性。
关键词:小世界网络 知识网络 知识转移 平均路径长度 聚类系数
构建基于小世界网络模型的知识转移网络仿真模型,用平均路径长度和聚类系数来表征知识网络节点间的交流频率与聚集程度,分析知识网络节点的知识释放、吸收能力及信任程度对网络知识转移效率的影响。仿真结果表明,在具有小世界网络特征的知识转移网络中,提高网络节点的交流频率和集聚程度,增强节点知识转移的行为能力,能够保证网络组织知识转移效...
关键词:负载均衡 流量调度 多重上联链路 拟牛顿法 多目标优化
针对多重上联链路负载不均衡问题,提出CIAP算法。基于链路时延和剩余带宽的协方差值,对路由表进行二次调整,调用PBA算法将IP碎片映射到各个链路上,使多链路负载达到相对均衡。实验结果表明,在网络重载状况下,CIAP算法的优化性能较DTIA有较大提高。