计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
北大期刊(中国人文社会科学期刊)CSCD 中国科学引文数据库来源期刊(含扩展版)统计源期刊(中国科技论文优秀期刊)知网收录(中)维普收录(中)万方收录(中)CA 化学文摘(美)JST 日本科学技术振兴机构数据库(日)Pж(AJ) 文摘杂志(俄)哥白尼索引(波兰)国家图书馆馆藏上海图书馆馆藏文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:高性能计算 作业管理 portlet技术 ajax技术
提出基于Portlet的高性能计算Ponal——HPCP,提供一个简单、通用、安全、可定制的Web作业管理系统,支持作业提交、查询、终止、目录列表及文件内容实时查看、大文件的数据流无缓存下载等功能。理论分析和实际测试表明。HPCP具有类似桌面应用程序的用户友好、交互性等特点,且有良好的可扩展性和安全性。
关键词:多谱图像 局部特征 特征聚类 配准 匹配
针对基于局部特征匹配的图像配准和识别算法对于多谱段图像配准性能较差的缺点,提出一种基于局部特征聚类匹配的图像配准方法,该方法针对多谱图像的特点构建优化的局部特征提取算子,根据特征点对的相对主方向统计信息对初始匹配点集重新聚类,求出正确匹配的点对子集以实现配准。实验结果表明,该算法较大地提高了多谱图像配准的正确率和精度...
关键词:c形臂 校准靶 自动识别 手术导航
根据校准靶标志点影像的特点,提出一种自动的离线C形臂相机模型校准方法。应用聚类算法实现标志点信息的自动识别,通过行列索引表简化标志点网格姿态的识别,自动建立标志点在影像坐标系和空间坐标系下坐标的对应关系,经几何变形校正后,实现C形臂相机的校准。实验数据证明,该方法具有良好的鲁棒性,误差小于1mm,可应用于基于术中C形臂X线...
关键词:亲缘选择 遗传算法 早熟收敛
针对传统遗传算法容易陷入局部最优解的缺陷,借鉴生物中亲缘选择的思想,提出基于亲缘选择的遗传算法。该算法构造新选择算子,通过按亲缘关系放弃一个解而获得另一个解来保证算法在最优解的领域内的有效搜索,提高遗传算法对全局最优解的搜索能力和收敛速度。仿真结果表明,该算法正确有效,性能优于现有的传统算法。
关键词:颜色矢量 亲近矩阵 奇异值分解 谱匹配概率矩阵
提出2种结合颜色矢量的谱匹配算法。一种算法是从空间矢量关系的角度提取不受光源影响的图像颜色特征,结合图像特征点的几何特征,为待匹配的2幅图像分别构造亲近矩阵,通过对亲近矩阵进行奇异值分解构造一个反映特征点之间匹配程度的关系矩阵,从而获得匹配结果。另一种是将得到的匹配结果作为初始概率,通过双随机矩阵计算谱匹配概率矩阵,获...
关键词:分层aaa 移动性管理 动态部署 认证开销
针对移动网络的切换过程中引入认证而带来的过大时延等问题进行研究,提出一种增强型的分层AAA移动性管理架构,通过设置主AAA服务器内从AAA服务器的最优管理层数来降低总体系统开销。为解决移动节点在相邻区域之间频繁移动而引起的过大开销问题,提出动态部署方法。仿真结果证明,采用该分层AAA的移动性部署方案使系统总开销得到极大改善。
关键词:异步动态系统 线性矩阵不等式 故障检测 数据包丢失
研究短时延网络控制系统在具有数据包丢失情况下的故障检测问题。在丢包率一定的情况下,针对系统成功传输和丢包的情况分别设计故障观测器,将观测器误差方程建模为具有多个事件的异步动态系统,应用线性矩阵不等式方法推导出具有数据包丢失率约束的误差系统指数稳定的条件。仿真结果验证了该方法的有效性。
关键词:方向关系 定性描述 定性推理 最小外包矩形 方向关系矩阵
在研究现有二维平面对象的方向关系模型的基础上,给出一个三维空间方向关系定性表达和推理模型。该模型是平面方向关系矩阵模型向三维空间的扩展,通过延伸参考对象在三维空间最小外包矩形的边,将三维空间划分为27个方向区域,通过记录上述27个方向区域与主对象的交集是否为空,构造一个三行九列的矩阵,用以表示三维空间的方向关系。基于该模...
关键词:运动捕捉 运动检索 人体运动能量模型 人体运动协调性模型 keogh下界
提出一种新的借助于运动中产生的能量对运动进行描述的模型。引入运动协调性的概念,利用支持向量机和索引序列对运动进行粗分类。采用基于Keogh下界的线性索引算法精确地度量输入运动和候选动作之间的相似性。实验结果表明,该检索方法具有较好的速度和准确性。
关键词:超分辨率 图像重建 傅里叶变换
假设图像频谱是有限波段的,将低分辨率图像混迭的离散傅里叶变换系数与未知场景连续傅里叶变换的相应采样点相联系。利用矩阵相乘描述成像模型中各个元素之间的关系,基于矩阵秩的关系构造目标函数。通过对目标函数进行最小化,可以得到正确的序列图像相对位置关系和连续傅里叶变换的系数,将高精度配准与后期图像重建相结合。实验结果证明,该...
关键词:主题 文档相似度 文档检索 信息检索
提出一种潜在文档相似模型(LDSM),把每对文档看作一个二分图,把文档的潜在主题看作二分图的顶点,用主题问的加权相似度为相应边赋权值,并用二分图的最佳匹配表示文档的相似度。实验结果表明,LDSM的平均查准率和平均查全率都优于用TextTiling和二分图最佳匹配方法构建的文档相似模型。
关键词:潜在语义索引 降维 特征选择 特征提取
潜在语义索引(LSI)已应用到现代信息检索的多个领域,但矩阵奇异值分解的高复杂度阻碍了该技术在大规模数据上的应用。提出一种大规模数据的快速LSI方法。给出一个降维问题的统一框架,LSI作为一种特征提取算法,可以在这个框架下转化为一个特征选择问题。利用该技术在最大程度保持LSI降维效果的同时,简化LSI的计算,使其能够应用于大规模数...
关键词:文档分类 流形学习 支持向量机
为解决Web文档分类问题,提出一种基于流形学习和SVM的Web文档分类算法。该算法利用流形学习算法LPP对训练集中的高维Web文档空间进行非线性降维,从中找出隐藏在高维观测数据中有意义的低维结构,在降维后的低维特征空间中利用乘性更新规则的优化SVM进行分类预测。实验结果表明该算法以较少的运行时间获得更高的分类准确率。
关键词:接口自动机 构件组合 行为映射图
多个构件的组合可以解决单个构件的行为不能完全满足用户需求的问题。构件组合的关键是检查组合后复合构件的行为是否完全满足用户的需求。针对上述问题,提出一个基于行为的构件组合方法。该方法采用具有终止状态的接口自动机描述构件行为和用户需求。为了检查组合后复合构件的行为是否满足用户需求,提出基于行为映射图的组合存在性检查方法,...
关键词:hits算法 垂直搜索引擎 超链接 主题漂移
针对HITS算法对所有链接分配相等权重导致产生主题漂移的问题,提出基于计算链接价值度及Web页面语义主题相似度对链接分配合理权重的HITS改进算法,突出链接重要度的差异。实验表明,该算法的主题相关度提高了13%~42%,且较好地避免了主题漂移问题,增强了采集信息的准确性,对垂直搜索引擎的研究有重要的理论和实际应用价值。
关键词:ward等值 离线分布式潮流计算 虚拟视图
从电力系统的实际出发,分析Ward等值计算和离线分布式潮流计算算法的特点,抽象出离线分布式电网潮流计算的数据需求问题模型。经过与当前的解决方案的比较,针对数据需求问题模型提出双层中词件系统的集成方案。该方案可以在不影响电力系统安全运行的同时解决离线分布式电网计算的数据需求问题。
关键词:抽象语法树 抽象语法树文本 抽象语法树的解析 规范化的抽象语法树文本 冗余 控制依赖子图
提出一种基于GCC(GNU Compiler Collection)抽象语法树文本建立控制依赖子图的方法,消除抽象语法树文本中与分析控制流无关的信息,将消除冗余后的抽象语法树文本转化为以邻接表为存储结构的抽象语法树的算法,从而商效地完成了抽象语法树的解析。基于以邻接表为存储结构的抽象语法树建立了控制依赖子图。通过实验证明了该方法的正确性和适用...
关键词:rough集 新简化决策表 不一致对象
针对简化决策表的定义和建立算法只能处理一致对象的问题,提出新简化决策表定义和建立算法,采用对不一致对象单独处理的方法,有效地解决简化决策表不能处理不一致对象的问题。通过实验验证新简化决策表可以处理不一致对象,简化决策表不能处理不一致对象。
关键词:数据库 数据同步 普适计算 数据复制
提出逻辑事务处理的概念,使用参数化的数据库查询语句解决以服务器为中心的系统的子集化问题,设计一个可以应用于数据子集的稳定可升级的方案。测试结果显示,与基于传统事务处理的数据同步方案相比,该方案的异步属性使之更适合于服务器数据库和客户端数据库网络连接较弱的情况。
关键词:无约束最优化 bfgs并行算法 cholesky分解 加速比
介绍无约束最优化问题的BFGS算法及其收敛性,提出利用行卷帘格式并行Cholesky分解法、同步并行Wolfe-Powell非线性搜索和并行处理BFGS修正公式来构建BFGS的并行算法,并对该算法的时间复杂性、加速比进行分析。在PC机群数值实验的结果表明,BFGS并行算法提高了无约束最优化问题的求解速度,理论分析与实验结果相一致,并行算法具有线性加速比。
关键词:中间件 反射 服务质量 爬山算法
提出一种基于反射的中间件服务质量(QoS)动态配置框架,在动态感知环境变化的基础上,利用QoS度量函数以及爬山算法寻找最佳资源配置,并采用反射机制动态调整中间件系统参数,以满足用户服务需求,从而实现系统在线性能的优化。仿真实验结果表明,该框架是有效的。
关键词:自动化软件测试 测试脚本 实时嵌入式软件 仿真测试环境 python脚本
基于Python语言设计一种实时测试脚本,开发扩展模块,实现测试脚本与嵌入式软件仿真测试环境(ESSTE)的接口。该测试脚本使用简便,实时性高、描述能力强、具有良好的可复用性,目前已成功应用到ESSTE中。对多个实时嵌入式软件进行测试,结果验证了该测试脚本的正确性和实时性。
关键词:粗糙集 信息熵 约简 决策规则
基于粗糙集理论提出一种新的属性重要度的度量方法,引入决策强度的概念,克服经典粗糙集理论约简定义的不完备性及无法获得最优属性约简的缺陷,改进基于信息熵的启发式属性约简算法,通过对既有线CTCS-2级车站列控中心软件测试平台的测试数据的实证分析,成功获得最优属性约简,发现数据之间的潜在联系及规律,给出决策规则,使决策分析更为高...
关键词:复杂界面 设计模式 界面基本元素 代码生成
当前界面设计模式缺乏统一的规范化描述,导致在利用多个界面设计模式的嵌套组合构建复杂用户界面模型时,不能满足在有限区域展示具有层次结构内容的需求。提出一种复杂界面的建模方法。基于对界面基本元素的抽象实现界面设计模式的规范化描述,并通过对界面元素的定制,实现复杂界面的建模和目标代码的自动生成。应用研究表明,该方法可对复杂...
关键词:数据挖掘 负关联规则 对比影响
提出一种能够有效挖掘正、负关联规则的量化方法,介绍挖掘系统的整体架构,包括支持度和置信度,通过增加对比影响度,对其进行优化,从而提高有趣知识的挖掘效率。仿真实验结果表明,该方法可以剔除一些无效关联规则,弥补传统方法的不足,具有一定应用价值。
关键词:缓存 lru算法 命中率
在LRU算法的基础上,提出一种改进的Web合作缓存置换算法。该算法针对不同大小的文档采取不同的存储策略,如增加小文档在缓存组中的存储数量,以提高其本地缓存的命中率,减少大文档在缓存组中存储的数量,以节约整个缓存组的空间。仿真实验结果表明该算法能够获得较好的性能。
关键词:关系型数据库 大规模本体 映射模式 简单java对象
借助关系型数据库(RDBMS)在数据存储、管理和访问控制方面的优势,采用RDBMS作为大规模人造目标解译本体底层的存储模式。利用RDBMS存储机制需解决本体同RDBMS映射的模式问题。通过分析现有的本体映射模式方法存在的不足,提出一种改进的混合本体映射模式,用于生成存储大规模人造目标解译本体的数据库存储模型,支持本体的演化及更新,实验结...
关键词:语义角色标注 依存分析 依存关系
针对以句法成分为基本标注单元语义角色标注的瓶颈问题,描述一个以依存关系为标注单元的语义角色标注系统,经过依存关系分析、谓词标识、特征抽取、角色识别和角色分类,最终在CoNLL2008 SRL Shared Task自动依存分析的WSJ测试集取得了较好的结果,F1值达到了80.94%,结果证明共性能明显好于基于句法分析的SRL。
关键词:oracle数据库 rman工具 备份 恢复
从保障数据库安全的角度出发,探讨Oracle数据库备份和恢复技术在油田勘探项目数据库中的应用。在分析系统数据备份实际需求的基础上,通过合理选择备份设备及制定数据备份策略实现数据恢复,有效进行数据库的管理维护,解决系统数据安全问题。以一个实例验证该策略的有效性。
关键词:java语言 异常 静态编译 open64编译器
将Java程序静态编译成可执行程序是使用Java虚拟机动态编译/解释执行Java程序的另一种运行Java程序的方式。针对Java异常机制的特点和静态编译的需求,在介绍Java异常处理逻辑的基础上,提出一种在静态编译器中实现Java异常机制的算法,结合Open64开源编译器,给出该算法的具体步骤以及实现方式,以SPECjvm98为测试集,验证该算法的有效性。
关键词:社会网络 犯罪组织 重点人员 组织关系
在对犯罪组织进行图形化构建的基础上,利用社会网络方法对犯罪组织关系进行挖掘。犯罪组织关系挖掘包含根据社会网络的中心性指标提出一种犯罪组织重点人员判定方法和挖掘犯罪组织成员间的关系。实验结果显示,犯罪组织关系挖掘方法具有较好的性能和挖掘效果。
关键词:动态关联规则 元规则 时间序列 预测
针对现有关联规则挖掘算法大多是挖掘一种静态关联规则的情况,介绍动态关联规则的定义,给出动态关联规则元规则的形式化定义,解决规则随时间的推移可能会有很大变化的情况下为规则建立元规则的问题,描述一种基于时间序列模型的预测和分析动态关联规则的元规则的方法,从而较好地拟合历史数据,给出满足一定显著性水平预测趋势模型的方程,挖...
关键词:最大频繁项集 事务树 向量内积
针对Apriori算法在寻找频繁项集的过程中需多次扫描数据库、侯选项集过多、支持度计算过于复杂等问题,提出TT-Apriori算法。该算法将事务数据库转化成事务树,通过遍历事务树能直接快速地找到最大频繁项目集。简化支持度的计算,避免对整个数据库的扫描和大量的连接步骤,从而提高挖掘效率。
关键词:软件测试 基路径 算法
归纳基路径测试的方法,结合图论和向量空间的理论提出一种根据程序图寻找基路径的算法,分析程序图各种可能的结构,采用标记遍历程序图节点和递归等方法得出基路径,将该算法用C++语言予以实现并运用到一个例子代码中,结果证明该算法是合理的、有效的。
关键词:无线mesh网络 多播 拥塞控制 竞争控制
提出一种联合拥塞和信道接入控制的跨层优化方法,以降低多播流的分发时延,建立网络效用最大化模型,采用基于效用的定价机制,通过拉格朗日对偶分解获得基于价格的分布式算法,并以该算法为核心进行链路的信道接入竞争控制和拥塞控制。仿真实验结果表明,该算法是可行的。
关键词:模糊控制 吞吐量 队列控制算法
一些经典网络队列控制算法无法确保高优先级用户应用的服务质量,针对该问题提出基于模糊控制规则的队列控制方法。采用非精确趋势控制方法,在OPNET仿真环境下分别测试使用模糊控制的队列模型和未使用模糊控制的队列模型,结果证明该方法能增加高优先级分组的服务吞吐量。
关键词:火灾报警系统 通信协议剖析 应用层 帧格式
给出通信协议剖析的一般方法和步骤,介绍GE爱德华EST3火灾报警系统的组成。对该系统串行通信协议的结构以及数据链路层和应用层的帧格式进行剖析。举例说明其应用层的基本分组格式,包括命令服务帧格式、报告服务帧格式和日期/时间通告服务帧格式。
关键词:能量优化 重建失真 单点信号源 移动性 传感器网络
现有移动信号源估计算法没有综合考虑采样点之问存在的空间相关性或难以适应运动信号源,针对该问题提出一种基于空间相关性的能量优化移动单点信号重建算法。该算法对事件源进行运动预测,确定发送监测数据的最佳距离,以降低网络通信量。实验结果证明了其有效性。
关键词:主动队列管理 延时 观测器 线性矩阵不等式
研究基于状态空间的主动队列管理算法,以状态变量的形式描述具有状态延时和输入延时的TCP/AQM模型,设计基于观测器的状态反馈控制器,观测器在线测量控制器的输出。应用线性矩阵不等式和Lyapunov—Krasovskii定理,给出AQM控制器的控制率和不依赖于延时的稳定条件。NS2仿真表明该控制算法在延时变化和突发业务流情况下,能够快速收敛于期望队...
关键词:动态故障树 安全苛求系统 可靠性分析 马尔科夫模型 模块化
针对传统可靠性分析方法容易忽视冗余多态性、可修复性等安全苛求系统特性问题,在形式化的系统可靠性建模中引入可修复因子,提出一种模块化动态故障树分析方法。在动态和静态相结合的模块化定量分析过程中,利用马尔可夫模型和顶事件发生概率逼近算法,有效避免动态故障树分析过程中的状态组合爆炸问题,提高安全苛求系统可靠性分析的可行性和...