计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
国家图书馆馆藏上海图书馆馆藏维普收录(中)CSCD 中国科学引文数据库来源期刊(含扩展版)CA 化学文摘(美)哥白尼索引(波兰)Pж(AJ) 文摘杂志(俄)知网收录(中)万方收录(中)北大期刊(中国人文社会科学期刊)JST 日本科学技术振兴机构数据库(日)统计源期刊(中国科技论文优秀期刊)文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:网络编码 广播传输 几何分布
网络编码技术是一项近年来得到高度关注的新技术,它能提高网络带宽的利用率,增强网络传输的安全性,有效降低设备能耗。为此,建立一种无线网络模型,该模型包含一个发送节点和多个接收节点,并且增加了对ACK/NAK丢失出错情况的设计。制定了采用网络编码技术和不采用网络编码技术2种广播方案。通过对2种方案的理论分析和仿真结果表明,网络编...
关键词:多项分布 最大似然估计 流形学习 数据可视化
在一个给定的样本空间划分下,每个数据集是一个潜在的多项分布的抽样假设。通过对模型参数的最大似然估计,数据集的潜在分布近似于一个离散化的经验分布。根据推广的多项分布族的Fisher度量,潜在分布的信息差异可近似为经验分布间的差异,为基于MLE嵌入得到的信息流形上非监督学习创造了条件。当约简空间的维数为2或3时,原数据集之间的自然...
关键词:双边协商 多议题协商 pareto最优
研究完全信息情况下的双边多议题协商问题,提出一种双方反提议决策模型,在每一轮反提议生成过程中,提议方在满足自身效用在该轮的保留效用水平下,最大化对方的效用,从而使协商结果达到Pareto最优,同时对双方在不同让步策略下的协商结果进行算例分析,为基于双方合作的完全信息协商提供理论参考。
关键词:粗糙集 朴素贝叶斯分类器 效能评估
针对部队作战不确定因素多、建模复杂的特点,提出一种作战行动效能的评估模型。运用粗糙集理论除去冗余的评估指标,降低朴素贝叶斯分类器的时空复杂度。给出该模型的评估算法步骤,通过贝叶斯网络的参数学习,将不同数据类型的评估指标统一在类条件概率分布中,既保证了评估的客观性,又较好地表达出作战过程随机性的特点。实例研究表明,将该...
关键词:对等网络 视频点播 带宽自适应
在对等网络视频点播系统中,节点的服务能力差异较大,充分利用各类节点的服务能力是一个值得研究的问题。数据请求量是请求周期中向各个邻居节点请求数据包的数量,在数据调度中是一个重要的因素。为此,从数据请求量的角度出发,提出一种带宽自适应数据调度请求策略,当邻居节点具有剩余带宽时,本地节点根据自身的贡献潜力自适应增加相应的请...
关键词:特征分布 特征加权 文本分类
传统tf.idf算法中的idf函数只能从宏观上评价特征区分不同文档的能力,无法反映特征在训练集各文档以及各类别中分布比例上的差异对特征权重计算结果的影响,降低文本表示的准确性。针对以上问题,提出一种改进的特征权重计算方法tf.ig.igc。该方法从考察特征分布入手,通过引入信息论中信息增益的概念,实现对上述特征分布具体维度的综合考虑,...
关键词:雷达网 分布式干扰 探测概率 等值面提取 三维可视化
研究雷达网在分布式干扰下的探测性能,采用雷达网探测概率表示雷达网探测性能,用硬件加速的等值面提取方法,生成某一特定概率的雷达网探测能力三维模型,并将该模型绘制到三维虚拟战场环境。实验结果表明,该方法可以实时动态地展现不同干扰条件下雷达网的探测能力变化情况,对于雷达网部署、干扰机配置、对抗训练等具有一定的指导作用。
关键词:贝塔二项泊松模型 电台数目 极大似然估计
针对对方电台发送信号的概率与我方接收到信号数日均为随机数目的情况,考虑基于统计方法的电台数目建模问题,提出基于贝塔二项泊松模型的建模方法,解决信源数目的估计问题。通过对参数的再参数化处理,给出相应的参数极大似然估计方法,并通过计算机仿真比较不同模型下的参数估计效果,说明该方法的有效性。
关键词:蛋白质结构预测 候选结构 聚类算法 相似性度量 评估
在7个数据集上对3种不同聚类算法与3种不同相似性度量标准的多种组合进行实验,以评估这些因素对聚类性能的影响。为便于确定聚类参数,提出一种针对蛋白质结构预测的聚类中心选择算法。实验结果表明,在3种相似性度量标准中,RMSD对于聚类的效果最好,而在3种聚类算法中,SPICKER性能最优,其次是AP聚类算法。
关键词:基于辩论的谈判 agent认知模型 多agent谈判
针对在基于辩论的谈判中如何表示Agent的认知结构和决策机制的问题,提出一个应用于商务谈判的Agent的认知决策模型。该模型由卖方和买方Agent两部分构成,其中,Agent的认知结构用自我目标认知以及对对方的目标认知等集合来表示,Agent的决策用多目标优化模型来辅助进行。基于辩论的谈判实例验证了该模型的实用性。
关键词:社团结构 模块密度 谱分方法
为有效地检测复杂网络中的社团结构,优化模块密度函数,展示模块密度函数怎样被优化框定到谱分聚类问题,提出一种谱分算法,进一步对该算法进行时间复杂度分析。在一个经典的真实世界网络中检验该算法,并与基于模块密度的直接核方法及基于模块函数的谱分方法做比较。特别地,当网络中社团结构变得模糊时,实验结果显示,该谱分算法在发现复杂...
关键词:远程过程调用 数据库性能测试 通用构架 虚拟用户
以常见数据库测试基准为对象,以实际测试工作为基础,总结分析在数据库性能测试工作中所需的测试程序的构架需求。借助远程过程调用机制,设计并实现一种满足可控、互通、分布、高效和灵活需求的数据库性能测试系统通用构架,该构架兼顾用户界面的交互,引入异步通信机制增强整个系统的可用性。
关键词:特普利茨矩阵 柯西式矩阵 多级并行程序设计 消息传递接口 开放多平台共享内存并行程序设计
利用并行体系结构中不同层次级别的内存和计算单元,提出一种求解对称结构化特普利茨线性系统的多级并行算法。通过数学推导将特普利茨线性系统转换成柯西式线性系统,利用消息传递接口和开放多平台共享内存并行程序设计工具实现该算法,并通过实验验证其可行性。
关键词:模型驱动架构 平台无关模型 平台无关测试模型 测试用例
提出一个基于模型驱动架构(MDA)的测试用例生成框架,其中,平台无关的系统模型通过水平转换成平台无关的测试模型,平台无关的测试模型通过竖直转换生成相应的测试用例。利用MDA转换工具ATL和MOFScript制定相应的转换规则作用于元模型,使测试者只须提供源模型和测试数据即可生成相应的测试用例。
关键词:多方法协作优化 组件化 调度
多方法协作优化是解决复杂系统优化问题的一种有效途径,但在实际应用中,算法开发以及算法调度运行不能有效支持多方法协作优化方案的自动执行。为此,通过分析面向对象的组件技术,提出一种基于组件的优化算法,给出优化算法组件的接口规范及其运行机制,在优化算法组件化设计的基础上,借鉴并行分布计算领域中有向无环图调度的思想,提出多方...
关键词:一致性测试 不一致性传播 动态测试
在协议一致性测试过程中,不一致性传播问题会导致协议测试执行效率低下,无法达到理想的实际测试覆盖度。为此,在改进已有方法不足的基础上,提出一种层次递进的动态协议一致性测试方法,以递进的方式执行测试用例,利用执行结果对后续测试进行指导,减少不一致性传播对协议测试带来的影响,提高测试效率,扩大实际测试范围。
关键词:主成分分析 平行坐标 可视化 高维数据
将平行坐标用于高维数据的可视化时,如果要展示的数据维太多,会发生可视化混乱。针对上述问题,提出一种结合主成分分析(PCA)和平行坐标的数据可视化方法PPCP。利用PCA方法对高维数据进行有效的降维处理,将降维后的数据进行平行坐标可视化展示。实验结果证明,该方法能有效地揭示高维数据之间的关系。
关键词:远程镜像 容错 状态机
针对基于FreeBSD的远程镜像系统FRM在运行时存在5种可知错误(发生灾难、磁盘I/O错误、运行环境错误、系统错误、网络错误)设计容错策略,通过状态机实施错误恢复。实验结果证明,该容错机制可以确保在错误发生时最大限度地保证数据的完整性和一致性,使FRM从各种错误中恢复,继续进行数据保护的任务。
关键词:饱和增长模型 无标度网络 马氏链 度分布
提出Logistic饱和增长模型和(M,r)饱和增长模型,这2种模型克服了BA模型初始网络的不明确性,更符合现实网络连线数随着时间的增长规律。采用马氏链方法,分析得到2种模型网络结点度分布的矩阵迭代公式。数值计算结果显示,2种饱和模型的网络结点度分别服从衰减指数产-3.25和产-3.18的幂律分布。同时,对2种饱和模型进行计算机模拟,并与马...
关键词:短信文本 概念元组 聚类
提出一种基于语义概念的海量中文短信文本聚类方法。该方法从短信文本出发,利用《现代汉语语义分类词典》的级类主题词,在短信文本向量集中提取概念元组,形成表示聚类结果的高层概念,基于这些高层概念进行样本划分,从而完成整个聚类过程。实验结果表明,该聚类算法有较好的聚类结果且执行效率较高。
关键词:奇异特征 数据交换 几何操作
在实体建模中,奇异特征的存在阻碍了基于特征的数据交换的顺利进行。针对该问题,提出一种在特征交换框架下基于几何操作的奇异特征交换方法,通过将奇异特征转化为一组与之等价的几何操作实现奇异特征的交换。实验结果表明,该方法能有效解决异构CAD系统间奇异特征的交换问题。
关键词:计算机辅助诊断 肺癌图像数据库 xml语言 集成工具
针对肺癌计算机辅助诊断研究中使用的LIDC数据库缺乏统一的数据模型、不能提供数据的有效性检查以保证数据的一致性和完整性等问题,使用XML技术对数据模型进行改进。在此基础上提出数据库集成工具的设计方案,包括关键类及关键功能的实现思路。实践证明,该工具可以方便地完成结节的显示、检索以及对结节检测算法有效性的比较,提高研究人员的...
关键词:运行时监控 确定有限自动机 面向方面编程
传统的形式化方法和软件运行时监控都是提高软件可信性的有效途径,但存在监控需求表达能力不强及代码分散等问题。针对该问题,提出基于形式化监控的可信软件构造技术FM-TSPM,将形式化方法和运行时监控相结合,实现跨领域的方法融合。用形式化方法描述监控约束,根据监控约束生成方面监控代码,解决代码分散问题。采用AOP编织器将方面代码编织...
关键词:软件测试 黑盒测试 列控中心 树型模型 测试用例
在接口参数两两组合全面覆盖理论的基础上,提出一种基于树型结构的改进测试用例生成算法。该算法综合考虑外部接口参数和取值组合所产生的系统影响,具有一定的通用性及稳定性,并且在时间复杂度及空间复杂度上较以往的算法都有所改进。算法在CTCS2级列控中心的接口测试中取得了很好的效果,测试质量和测试效率均得到提高。
关键词:网络附加存储 nfs v4协议 关系型数据库
传统观点认为NFS协议不适用于数据库的部署。针对上述情况,通过分析影响数据库性能的因素、关系型数据库的I/O特点,论证NFSV4协议的新特征(cOMP0uNDRPC进程等)完全可以满足数据库对I/O性能的要求,且性能良好的文件系统有助于数据库性能的提升。通过实验验证在NFSV4协议下将关系型数据库部署于网络附加存储的可行性。
关键词:三维空间 交集序列 方向关系 邻接关系
现有方向关系模型无法表示参照对象的最小包围盒的内部空间方向。针对该不足,提出3DR44方向关系表示模型,给出动态邻接关系以及双向映射关系,利用交集对的有序序列处理特定目标对象与参照对象间的复杂方向关系,并将该模型转化为二维空间中的方向关系模型进行处理。应用结果表明,该模型可增强空间数据库表示三维空间对象方向关系的能力。
关键词:文本检索 转移概率 奇异值分解 状态矩阵
提出一种英文文本检索算法,从文本中提取关键词项,根据转移概率计算出关键词项的状态矩阵,并通过奇异值分解,提取第一奇异值向量作为复特征向量,利用向量问的余弦相似度作为文本检索的相似度度量。实验结果表明,该算法在检索准确率和运算效率上都优于传统的LSA算法。
关键词:元搜索引擎 排序算法 borda投票法
元搜索引擎中采用Borda投票法,根据位置关系采取线性递减的规则为结果机械地分配相关分值,会影响排序结果。针对该不足,提出一种Borda投票的改进算法,计算查询串与各个结果之间的相似度,并将相似度作为该结果的相关分值。实验结果证明,改进算法的查准率优于Borda投票法。
关键词:能力成熟度模型集成 软件验证 软件确认 管理信息系统
介绍软件验证和软件确认的概念及其相互关系,以一个实际的管理信息系统开发项目为例,描述在软件开发生命周期中验证和确认活动的具体实现,以及如何使验证和确认与项目的整个生命周期相配合、如何与项目实体相关联,证明软件验证和确认是保证软件产品质量的有效手段。
关键词:信道质量估计 信干噪比 指数加权 线性模型 根均方误差
针对自适应卫星通信中对信道质量估计的需求,在加性高斯自噪声信道条件下,以信干噪比(SINR)作为表征信道质量的参数,提出一种信道质量估计算法。给出矩估计法和判决数据估计法的数学分析,利用指数加权因子对噪声加干扰的功率进行平滑。提出基于矩估计和判决数据估计的线性模型对SINR估计的算法,分析该模型的均方误差,同时搜索最佳指数加...
关键词:传感器网络 缺失数据 估计方法
针对无线传感器网络中经常存在的感知数据缺失的问题,提出一个分布式算法SC,其中包括2种缺失数据估计的方法,即SRS和CNI。算法SC根据当前节点的予节点数对SRS和CNI进行动态选择。理论分析表明,SC不增加额外的通信能量消耗。模拟实验结果表明,SC对缺失数据的估计具有较好的准确性,对于不同的拓扑结构有较好的适应性。
关键词:无线传感器网络 区分服务机制 离散时间排队 抢占优先级 性能指标
针对存在数据冗余的无线传感器网络,根据实时业务具有消失制和抢占优先级的区分服务机制,将非实时业务数据帧抽象为第I类顾客,将实时业务数据帧抽象为第II类顾客。基于有限缓存容量,建立带有2类顾客的离散时间排队模型,使用二维马尔科夫链方法导出排队模型的稳态解,并给出系统性能指标的表达式。通过数值例子定量分析系统参数对系统性能的...
关键词:路由表 分布式哈希表
结构化P2P网络Chord的路由表只能覆盖一半标识符空间,只要目标节点落入路由表没有覆盖的半环,就必须通过至少一个中间节点即2跳才能找到,导致其查找效率不高。由此提出一种层次式Chord路由模型——S—Chord,通过构建位于Chord环上的域间转发网,使与发起查找节点不在同一半环内的目标节点有可能只需l跳就能查找到,较好地解决了路由表覆盖面...
关键词:冗余编码 二项式概率 交织技术
分析现有音视频传输的丢包恢复技术,结合前向纠错Reed-Solomon冗余编码及交织恢复丢包技术提出二项式概率模型。该模型根据接收端反馈的结果计算需要编码的冗余包个数,使用交织技术将音频冗余包与原始数据混合传输,有效节省了带宽资源。实验结果表明,该模型在网络拥塞的情况下,能根据实际情况产生足够的冗余数据包,使接收端收到数据后还原...
关键词:链路度量 链路质量局部性 无线传感器网络
利用无线传感器网络可细粒度地感知农田环境参数,但农田中的无线传感器网络链路质量差、接收率低,不能准确及时地收集信息。针对该问题,通过分析大量现场采集数据发现农田中无线链路的质量具有稳定性和局部性的规律,提出2个链路度量因子:平均连续成功发包次数和最近连续成功发包次数。模拟实验结果表明,将这2个链路度量因子应用到路由协议...
关键词:混合自动重传请求 多播传输 跨层设计 分层设计 自适应调制与编码
提出一种基于III型混合自动重传请求(HARQ)的自适应多播系统跨层设计方法。结合链路层HARQ和物理层的自适应调制与编码技术,在给定系统延时性能和残余误包率的条件下,使用曲线拟合法计算在不同限定条件下的自适应调制阈值,推导多播系统分层设计与跨层设计的频谱效率表达式。仿真实验结果表明,与II型HARQ和分层设计方法相比,该方法能有效...
关键词:车载自组网 移动自组网路由协议 sumo交通仿真器 tiger数据库
利用TIGER数据库,构建一个实际道路地图作为仿真场景,借助SUMO交通仿真器和NS2网络仿真平台,评估ADOV、DSR、DSDR3种路由协议在城市场景车载自组网(VANET)中的适用性。实验结果表明,上述3种协议在城市VANET环境下,存在分组传输成功率低、归一化路由负载高、平均端到端延时大的缺点,难以满足现有城市VANET的通信需求,需要开发新的路由协...
关键词:无线传感器网络成簇算法 感知覆盖率 节点剩余能量 网络寿命
从保证无线传感器网络(WSN)感知覆盖性能角度出发,分析节点剩余能量、重叠感知覆盖率与簇头选择的关系,改进LEACH协议中簇头周值选择前的信息采集过程,提出一种适用于高密度随机部署的WSN成簇算法。实验结果表明,该算法可有效保持网络感知覆盖率,从而延长网络寿命。
关键词:多描述编码 均匀分布 应用层组播 节点贡献率 可扩展性
针对应用层组播中节点的异质性以及度约束问题,提出一种基于多描述编码的资源均匀分布方案。根据子描述资源的引用和复本状态,通过分布式算法实现子描述在节点中的均匀分布。根据节点问的可用带宽,利用加权选择算法获取请求集,从而实现节点的负载均衡。仿真结果表明,该方案能降低节点失效对图像质量的影响,具有良好的扩展性和健壮性。
关键词:无线传感器网络 虚拟骨干网 极大独立集 连通支配集
针对无线传感器网络中缺少骨干网络的问题,提出一种基于连通支配集的虚拟骨干网构造算法。该算法利用图论中的极大独立集和连通支配集构造一个虚拟骨干网络,运用修剪规则去除冗余节点,通过优先选择能量多、距离近的节点使网络寿命更长、延迟更小。实验结果表明,该算法在单位圆图中产生的连通支配集至多为7.60pt+1.4,消息复杂度和时间复...