计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
国家图书馆馆藏上海图书馆馆藏维普收录(中)CSCD 中国科学引文数据库来源期刊(含扩展版)CA 化学文摘(美)哥白尼索引(波兰)Pж(AJ) 文摘杂志(俄)知网收录(中)万方收录(中)北大期刊(中国人文社会科学期刊)JST 日本科学技术振兴机构数据库(日)统计源期刊(中国科技论文优秀期刊)文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:可视语音合成 双模态语料 视频三音子 评估函数
为实现可视语音合成,建立符合条件的双模态语料库,提出双模态语料自动选取算法。根据视频中唇部发音特征,对已有的三音子模型归类,形成视频三音子,在其基础上从原始语料中自动选取语料,利用评估函数对原始语料中的句子打分。与其他双模态语料库相比,该语料库在覆盖率等指标上有较大改进,为实现具有真实感的可视语音合成奠定基础。
关键词:相似度计算 属性坐标系 属性重心点
基于属性的重心剖分模型是一种较为新颖的文档相似度计算模型,但容易导致语义信息丢失和效率低下。针对上述问题,提出一种改进的重心剖分模型,通过计算查询线与文档单纯形的交点与文档重心点之间的相似度,使得结果保留属性坐标系中文档向量的特征。实验结果表明,该模型的查全率、查准率和F1值可以提高2%-4%左右。
关键词:p2p技术 聚类 web服务 服务组合
针对集中式的语义服务发现机制成为服务发现和匹配时的瓶颈问题,结合P2P和聚类的思想,探讨一种基于P2P的Web Services聚类与组合模型。理论分析与仿真实验表明,该模型在Web Services的匹配速度和查准率上均有提高,可以为用户提供由Web Services组合而成的增值服务,在一定程度上解决了集中式的语义服务发现机制在面向服务计算过程中的瓶颈问...
关键词:电子市场 自动谈判 谈判策略 个性化服务
针对目前缺少从用户的个性化服务需求到主体服务实现角度设计的通用框架的问题,给出一个通用的个性化自动谈判框架。提出用户个性化服务需求转换为主体服务实现的方法和主体谈判服务的实现步骤,通过一个典型案例的实现与分析结果表明,该框架具有较好的实用性。
关键词:遗传算法 方向自学习 函数优化 进化计算
为克服准遗传算法收敛速度慢、早熟收敛等缺点,提出一种方向自学习遗传算法,该算法在局部搜索中引入方向信息,利用函数的伪梯度来指导搜索方向。算法通过个体之间的竞争、合作与学习来不断更新最优个体,为增加种群的多样性提出一种消亡算子,避免早熟收敛,提高算法收敛速度。采用4个二维函数和多个无约束高维函数对算法进行测试,与3个新提...
关键词:实时系统 时间错误 进程事件流程图 qnx操作系统
分析实时系统在运行过程中可能产生时间错误的几种原因,提出相应的监测方法。以极向场电源控制系统为研究对象进行时间错误分析,找出影响时间性能的关键因素并提出几种解决措施。实验结果表明,对电源控制系统采用时间错误的解决措施后,能对程序运行过程中出现的时间错误进行及时有效的保护。
关键词:数据网格 副本 副本部署 模拟退火算法
副本管理是提高网格性能、降低客户端延迟的有效手段。针对副本部署策略问题,提出基于模拟退火算法的副本部署策略,给出优化模型及算法。OptorSim的仿真结果表明,该策略可减少作业对文件请求的响应时间,提高系统的整体性能。目前该策略已在大庆油田海量数据中心副本部署中得到成功应用。
关键词:访问图算法 性能分析 缓存优化
针对目前数据库无法预测将要访问的页面,提出应用程序访问图模型及相关的访问图算法,分析访问图相关算法的性能。在数据库GKD—Base中实现访问图算法,基于访问图算法预测未来一段时间不会被访问的页面,根据预测便可将这些页面提前交换出缓存,达到优化缓存空间的目的。实验结果表明,在数据库内核中引入CG算法后,由于缓存空间优化,SQL执行...
关键词:基于案例推理 案例表示 概念树 本体模型 元模型
针对目前基于案例推理的应急辅助决策研究中只能对某一特定类型应急案例进行案例表示和案例推理的局限,设计一种基于应急概念树-突发事件本体模型-事件元模型的三层架构的通用应急案例表示与存储模式,为4大类突发事件应急案例的表示、存储与推理提供一个通用的平台。通过原型系统的开发证明该通用模式的实用性。
关键词:性能分析 自动请求重传协议 嵌入马尔可夫链
基于自动请求重传(ARQ)协议的工作原理,提出基于离散时间带有启动机制的Geom/G/1排队模型。使用嵌入马尔可夫链方法推导出排队系统的稳态队长、等待时间、忙期和忙循环等性能指标的解析表达式,给出ARQ协议中数据帧的平均响应时间、信道利用率、系统吞吐量等性能指标的解析表达式。利用仿真工具Matlab进行计算机仿真,数值例子证明了性能指...
关键词:嵌入式软件 软件测试性 软件机内测试 故障注入 软件测试
针对嵌入式软件中广泛开展的软件机内测试(BIT)设计,分析通用嵌入式系统结构,提出3种软件BIT的结构模式,结合实例对每种模式的算法设计进行描述。以故障模式的概念为核心提出一种基于故障注入的软件BIT测试方法,阐述方法中的需求分析、故障注入、测试设计和结果分析4个关键步骤。
关键词:组播 源认证 树型散列 数字签名
针对流媒体数据在组播传输过程中的源认证问题,提出基于树型散列模型的解决方案。树型散列源认证是一种分摊数字签名开销的技术,将其应用到流媒体组播传输中,可以有效地提高认证的效率。给出一个包括数据发送方和数据接收方的完整实现流程以及可能出现情况的处理方法,并对.Net2.0平台涉及到的关键技术做了介绍。
关键词:改进判定 条件覆盖 最小测试用例集 快速生成算法
以条件判定组合的语法树为研究对象,总结语法树的左右分支对判定结果的影响方式及结果,根据其影响特点提出超越语法树的快速生成改进判定/条件覆盖最小测试用例集的算法。与其他算法在在空间及时问方面进行比较,结果表明该算法具有一定的优越性。
关键词:聚类分析 最大频繁项集 apriori性质
介绍频繁项集的概念及其性质,把最大频繁项集作为聚类的依据,提出一种基于最大频繁项集的聚类算法,将关联分析与聚类分析相结合,在聚类中充分利用数据项间的关联性,无须输入聚类个数,并在多个数据集上进行实验。实验结果表明,与传统的基于距离的聚类算法K—Means相比,该算法减少计算数据对象间距离的时间花销,提高算法的效率,具有较高...
关键词:句子相似度 关键词 常问问题
通过对传统的汉语句子相似度模型进行改进,提出一种基于关键词加权的汉语句子相似度计算方法,在此基础上实现一个基于常问问题库的中文问答系统。该系统通过将用户输入的自然语言问句与常问问题库中的候选问题集进行相似度计算,自动返回最匹配的答案给用户,自动更新和维护常问问题库。实验结果表明该方法在问旬匹配上比传统方法具有更高的准...
关键词:p2p系统 空间数据 分组
针对传统集中式空间数据应用出现的性能瓶颈以及结构化P2P系统中由于数据的一致性分布而导致的空间数据物理特性丢失等问题,提出一种分组式P2P网络系统,并描述在该网络系统下的数据插入和删除、节点的加入和离开以及空间区域查询。通过仿真验证了其有效性。
关键词:基于关键词搜索 空间连接
许多实际的应用需要同时支持空间连接查询和关键词搜索。在给出基于关键词的空间连接(KSJ)查询定义的基础上,对参与KSJ查询的空间数据集建立MIR2-树索引结构,并结合一些高效的搜索剪枝策略,提出一种基于宽度优先的KSJ查询算法。实验结果表明该算法可有效支持基于关键词的空间连接查询处理。
关键词:工作流 网格 资源状态 优先级
根据网格工作流中任务的依赖关系和截止时间,以及资源的有效度和MIPS(每秒百万条指令),提出基于网格资源预测的任务优先级调度算法。把网格任务工作流抽象为有向无环图,找到该工作流的关键路径,计算每个任务的最迟开始执行时间,作为任务的优先级。在算法中考虑用户的要求和资源的类型,以及任务调度失败后重新分配的问题。实验验证了该算...
关键词:网络本体语言 本体工程 除错
在本体设计过程中容易出现逻辑错误,利用现有本体除错工具难以诊断并修正此类错误。针对该问题提出一种新的交互式本体除错方法。通过分析unsatisfiable concept自动生成相关问题,基于用户对问题的回答自动修复错误本体。实验结果表明,该方法能利用少量问题实现修复目的。
关键词:可靠投递 可信 事件
以/订阅范型在时间维度上解耦导致的不确定性为出发点,采用时序分析方法,研究范型中信息投递的可靠性保障。在定义投递信息可用性的基础上,给出保证信息向订阅者可靠投递系统应满足的基本计算条件,探讨底层通信设施对可靠性的影响。针对/订阅范型中信息可靠投递的问题,提出必要的计算条件。分析结果表明,信息的可靠投递与订阅活跃期、订...
关键词:p2p技术 经济模型 缓存 内容流行度
为提高基于P2P技术的流媒体点播系统的服务质量,提出一种基于经济模型的分布式流媒体缓存策略,采用分布式一致性算法计算视频分段的流行度,并根据内容流行度的高低给出相应的缓存置换策略。仿真实验结果表明,该策略可以有效降低服务器的负载以及启动延时,能够获得较好的性能。
关键词:聚类算法 邻域网格 密度可达 广度优先 多密度
为对多密度数据集聚类,提出一种基于密度可达的多密度聚类算法。使用网格划分技术来提高计算每个点密度值的效率,每次聚类都是从最高密度点开始,根据密度可达的概念和广度优先的策略逐步向外扩展进行聚类。实验表明,该算法能够有效地对任意形状、大小的均匀数据集和多密度数据集进行聚类,并能较好地识别出孤立点和噪声,其精度和效率优于SN...
关键词:网格 资源调度 数据密集型应用程序
针对基于时间和预算限制的资源调度算法在调度数据密集型应用程序时存在的问题,提出一种新的基于通信代价的网格资源调度算法,综合考虑用户的时问限制和预算要求,根据用户作业的计算量与通信量选择具有一定计算能力,且通信代价较小的资源节点作为目标节点,通过减少此类程序提交到目标资源节点的通信代价,达到减少整个应用程序完成时间的目...
关键词:对象级排序 相关度 查全率级平均查准率
当前的对象级排序算法或是忽略对象的Web特征,或是忽略与用户查询的相关度,效果都不太理想。针对这些不足,综合考虑对象的Web特征以及与查询词的相关度等因素,给出改进的H—PopRank算法。实验表明,该算法可以提高查全率级平均查准率和用户满意度。
关键词:xml文档 访问控制 更新操作
针对XML文档访问控制过程中,更新操作引起的重复DTD验证以及DOM树解析、标记问题,提出操作类型的概念。根据操作类型区分不同的更新访问请求,过滤掉不具权限的请求,以节省验证以及标记过程所耗费的内存等系统资源。通过实例证明该方法在更新请求频繁的情况下,性能优于现有的访问控制技术。
关键词:本体映射 多策略 自适应 模糊层次分析法
针对目前大多数本体映射方法应用于不同的映射任务时各种映射策略不能根据本体问的差异进行不同的处理、多策略结合时也没有充分利用本体的语义信息的问题,提出一种自适应映射方法。对部分关键映射策略进行改进,并通过对多策略的评价,考虑是否利用模糊层次分析法最优地结合各种策略。实验表明,该方法在保证通用性和稳定性的同时,提高了映射...
关键词:推荐系统 协同过滤 综合兴趣度 推荐算法
针对传统协同过滤方法难以准确确定目标用户的最近邻居且推荐质量不高的问题,提出综合兴趣度的概念。综合兴趣度是对用户兴趣的完整描述,在此基础上给出一种新颖的基于综合兴趣度的协同过滤算法。实验结果表明,该算法可以提高最近邻居计算的准确性,进而提高推荐质量。
关键词:地址映射外分类 时间复杂度 存储开销
提出一种新的外分类算法,该算法无须预先产生初始归并段,可以快速获得预定分类结果。在特定的数据和硬件配置下,其性能优于二路平衡归并法和二路多步归并法。分析该算法的存储空间开销,给出算法正确性证明,在PC/586上用C++语言对其进行实现。
关键词:数据流 频繁集 关联规则 农村社会保障体系
针对我国农村社会保障体系数据流存在的隐含信息,对该体系数据流关联规则挖掘已成为研究的热点。鉴于此,提出农村社会保障体系数据流产生关联规则的几个步骤及相应的实现方法,包括在数据流采样中的置换方法,以及在频繁集生成中的MFI—TCQ方法,介绍关联规则树的产生并举例进行说明。
关键词:模型驱动架构 管理信息系统 业务流程导向
介绍业务模型和需求模型的特点,对模型驱动架构MDA中的计算模型体系进行扩展,通过引入ARIS架构中多视图划分与分阶段求精的思想,建立面向MDA的企业管理软件模型,并阐述该模型的构成要素以及模型问的递进关系,在此基础上提出一种基于业务流程导向的,且支持模型驱动的企业管理软件开发元模型。
关键词:代价敏感学习 缺失数据填充 填充顺序
缺失数据填充效果会对学习算法和挖掘算法的后续处理过程产生影响。针对代价敏感决策树方法没有同时考虑填充顺序和填充代价的问题,提出一种有序填充缺失数据的算法,综合考虑经济因素和建立填充器所需的有效信息。实验结果表明其预测准确率和分类准确率高于现有算法。
关键词:web服务 可靠性 失效检测 适应性
根据Web服务的特点,考虑服务依赖关联和检测的可靠性需求,提出一种基于服务依赖关联和可靠性需求的层次型失效检测体系构造算法,研究失效检测的动态适应机制,包括反馈式和预防式策略。仿真实验结果表明,该算法可以提高失效检测的准确性和适应性,避免了“伪失效”现象。
关键词:等效率 负载均衡 可扩展性
效率和可扩展性是并行系统的2个重要的性能指标,虽然异构系统越来越普遍,但对其可扩展性的研究还很少。给出一种适合同构系统和异构系统的效率的定义,根据此定义对可扩展性进行分析,得出既适用于同构系统又适用于异构系统的等效率模型,并根据开销比得出在某一效率常数保持一致的情况下系统规模和工作负载应如何变化。实验结果表明该模型可...
关键词:拟阵 多重单播网络 网络编码
将拟阵引入网络编码,从一个任意网络出发,将其在可解性等价的意义下变形成多重单播网络,对复杂的节点进行gadget替换,变形成具有统一节点形式的网络,分析各数据流间的关系,逐步找出拟阵中环和基的信息,构造一个与之对应的拟阵。从拟阵的角度分析多重单播网络的可逆性。结果表明,该拟阵可保持网络内合的数据依赖关系。
关键词:区分服务 多播 服务质量
针对已有区分服务多播模型中存在的不足,提出一种基于区分服务网络的QoS多播模型。该模型在解决非预留资源子树问题、可扩展问题、异构问题的同时,根据多播的树型传输特点采用基于链路的资源分配策略,从而提高了网络的资源利用率,与QoS多播路由算法集成可以有效地解决服务类间的公平性问题。
关键词:组播 互联网组管理协议 源指定组播
针对边缘网中组播数据转发效率不高的问题,提出以太网交换机的源指定组播方案。在该方案中,交换机利用对IGMPv3报文的嗅探实现指定源的组播数据转发。描述控制流和数据流的运行机制,对该机制进行仿真分析。与IGMPv2嗅探方案的比较结果证明,该方案性能较高。
关键词:无线传感器网络 路由协议 网络重组
针对电子鼠自部署应用场景,设计并实现一种基于分布式系统的无线传感器网络路由协议。该协议考虑电子鼠自部署过程中通信最频繁的2种情况,以最小生成树的结构组网,在节点增加和节点失效时采用网络重组算法,提高网络运行效率。仿真结果表明,与现有协议中较适合该场景的AODV协议相比,该协议的吞吐率较高、收发包延迟较小。
关键词:gnutella网络 半结构化覆盖 自适应拓扑 分级邻居缓存
给出一种Gnutella半结构化自适应拓扑方案——ISATS。基于“搭便车现象”的网络特征,进行拓扑结构的改进。基于查询算法中的分级邻居缓存机制,提出自适应拓扑方案。模拟实验数据分析表明,该方案减少了网络通信量和查询响应时间,提高了查询效率及成功率。
关键词:车载自组织网络 被动地理路由 路由负荷
针对车载自组织网络中无可靠的基础设施可用、网络的拓扑结构变化快、障碍物多等特点,提出一种车载自组织网络的被动地理路由算法,采用基于城市交通图和节点位置信息的无线路由算法,使用基于路段与速度的位置预判方法,去除广播机制,降低路由开销。模拟实验结果证明,该算法能以较低的路由负荷提供较高的包递送率。
关键词:无线传感器网络 mac协议 跨层 路由信息 能量高效
针对MAC协议无法解决节点能耗和网络性能之间矛盾的问题,在AS—MAC协议的基础上,基于跨层的方法提出CLR—MAC协议。该协议利用路由层的路由表信息改变AS—MAC协议的控制帧格式,解决AS—MAC协议中因“强迫唤醒”造成的能量浪费问题,以延长网络寿命。理论分析和仿真实验证明,该协议随网络密度的增加,节能增益呈线性增加。