计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
北大期刊(中国人文社会科学期刊)CSCD 中国科学引文数据库来源期刊(含扩展版)统计源期刊(中国科技论文优秀期刊)知网收录(中)维普收录(中)万方收录(中)CA 化学文摘(美)JST 日本科学技术振兴机构数据库(日)Pж(AJ) 文摘杂志(俄)哥白尼索引(波兰)国家图书馆馆藏上海图书馆馆藏文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:车辆路径问题 拥塞 指针推进策略 动态蚁群算法
运用蚁群算法,对非闭合线路避免拥塞现象的车辆路径问题进行研究,提出了深度为1的树结构指针推进策略和相应的路径优化算法,为交通管理和车辆导航提供决策依据。仿真结果表明该算法具有较强的道路拥塞识别能力,能够有效缓解道路拥塞现象。
关键词:蚁群算法 概率查询 信息素 杂交算子
针对XML数据半结构化的特点及概率查询理论,结合蚁群算法,提出添加杂交算子和更新信息素的方法,该方法不仅能动态选择数据查询方向,而且能避免无效查询,扩大数据查询范围,提高收缩效率。模拟测试证明了该方法能优化XML查询。
关键词:盲源分离 稀疏信号分析 矢量聚类
针对传统聚类分析不能有效处理矢量数据聚类的问题,提出矢量聚类算法。该算法以点到矢量的距离最小化为分类依据,所得类簇中心为一矢量。根据稀疏信号的分布特性,用矢量聚类方法估计系统的混合矩阵,再利用估计的混合矩阵分离混合信号,从而得到稀疏信源的估计,简化了传统的混合信号分离过程。实验结果表明该矢量聚类方法能比传统的标量聚类...
关键词:多重密钥共享 门限方案 认证
给出一种改进的多萤秘密共享的门限方案,在该方案中管理者可以安全有效地共享多个密钥,成员可以根据不同的共享密钥计算不同的子密钥。该方案采用知识签名的方法能够有效地抵御管理者欺骗和成员欺骗,具有良好的可扩展性,是安全且高效的。
关键词:时间管理 死锁 动态滑模 最大有效逻辑时间
基于新一代仿真体系结构HLA的IEEE1516新标准中的最大有效逻辑时间关键值,讨论最大有效逻辑时间在HLA时间管理中的重要意义,分析其在常规时间推进算法中的实现及死锁的产生,研究并证明HLA时间推进中的4个产生死锁的充分条件,即互斥条件、请求保持条件、不剥夺条件和环路等待条件,提出动态滑模的概念,设计了基于动态滑模的无死锁时间管理算...
关键词:时间窗 随机时变网络 相位差 最短路径
交通网络是随机时变网络,用周期性时间窗模拟各路口信号灯控制,建立交通网络中路口相位差协调控制模型。时间窗的设定使只有规定行驶方向的车辆可以通行路口,其他车辆不可通行。为得到车辆在路口前等待状况,定义时间窗函数,该函数采用协调交通网络路口信号相位差的方法求得随机时变网络的最短期望路径。结合改进的SDOT算法和穷举法及遗传算...
关键词:路面图像 裂缝检测 微分几何 空间曲率 谷点检测
针对现有裂缝检测算法的不足,提出一种新的路面裂缝自动检测算法。将二维平面图像映射到三维空间曲面,使得在二维平面中难以描述的裂缝信息在三维曲面中能通过一条狭长的“山谷”来准确地描述。通过分析三维曲面中“山谷”的曲率特征,采用基于微分几何的空间检测算子准确提取曲面中的“山谷”,并映射到二维图像平面中作为裂缝点,成功检测到...
关键词:时变信道 卡尔曼滤波 信道估计
研究了一种基于Kalman滤波的MIMO时变信道估计与跟踪问题。利用衰落信道功率谱统计特性的先验信息,将信道冲击响应近似为一个低阶自回归滑动平均过程,通过信道传输函数逼近信道功率谱的幅频特性,建立时变衰落单径信道的状态方程,导出MIMO信道状态模型参数,并通过Kalman滤波跟踪信道的时变特性。理论分析和仿真试验表明,该算法在时变信道下...
关键词:网络修复 网络分割 路径修复
网络生存性与网络拓扑结构密切相关。该文从拓扑信息与通信传输网络的区别和联系出发,分析拓扑图论与网络生存性的关系,介绍拓扑图论算法在网络修复中的实际应用,对基于网络分割的故障修复算法、基于拓扑结构的修复路径选择算法、用于链路故障保护的P-Cycle算法等进行比较,研究和探讨了目前网络修复中亟待解决的问题。
关键词:访问控制 机密性 完整性
作为保护信息资源机密性和完整性的重要手段,访问控制在保密系统、商业系统中占据了重要地位。该文将工作流分解成若干任务单元,形式化地描述了任务问的相互关系,给出任务启动的条件,提出一种基于任务的访问控制模型。实验证明了该模型的有效性。
关键词:龙芯1号 ip核 amba协议 验证 微处理器
SoC设计中大量使用IP,其验证充分与否决定了设计的成败,其中处理器IP的验证十分复杂耗时。该文介绍龙芯1号IP的验证流程,阐述龙芯1号IP的基本结构及功耗低、配置丰富等特点。建立龙芯1号IP的仿真环境平台,提出平台的改进思路,其验证流程比传统验证流程更具多样性和完备性。
关键词:网络存储系统 逻辑卷管理器 按需分配
提出一种在网络存储系统中动态分配存储空间的方法,可以在保持用户视图的逻辑空间大小不变的情况下,按需分配用户实际所用存储空间。与传统基于逻辑卷管理器的动态分配方法相比,该方法无须修改文件系统元数据,具有更好的可扩展性,已应用于TransCom系统中。实践表明,它实现简单、开销较小,可满足实际使用需求。
关键词:交叉开关 多处理器 芯片组
交叉开关是交换芯片和芯片组的核心逻辑。该文设计并实现了多处理器芯片组中的交叉开关,其工作频率在FPGA布局布线后可以达到100MHz。通过实践采样,对延迟和带宽进行测试,提出性能优化的策略,目前该交叉开关已稳定运行于龙芯2E多处理器系统中。
关键词:负载平衡 中间件 可扩展性 复杂分布式应用
现有的负载平衡中间件大多采用单一的基于对象的负载平衡粒度,更多地关注同一对象组的不同副本之间的平衡,复杂的分布式应用往往存在多种不同类型的服务对象组共存的情况。该文基于CORBA技术,论述提高负载平衡中间件可扩展性的关键问题、解决方法及其实现,给出了相关的测试结果。
关键词:人为差错 人为差错辨识 事件树 操作流程图
提出操作流程图的概念,利用操作流程图来辨识人为差错。提供了操作流程图的3种基本模块,分析了如何建立操作流程图,给出利用操作流程图进行人为差错路径辨识算法,算法所得到的结果与事件树的结果是完全一致的。讨论了操作流程图针对事件树的优势及其发展趋势。
关键词:面向服务的框架 面向方面编程 空间信息web服务
针对分布式空间信息领域服务的特点,结合“国家科学数据共享工程”的开发实践,提出了改进空间服务质量的3种策略:针对组件纵向关系的设计,采用面向服务结构和中心元数据服务器对OGC服务框架的改进策略;针对组件横向关系的设计,引入面向方面编程的策略;针对空间信息的领域特点,采用地图服务和空间数据缓冲池的设计策略。给出了一个原型系...
关键词:工作流模型 可扩展组织 柔性过程
企业经营的业务过程如何柔性地适应企业组织的变化,成为企业提高竞争力的关键。该文提出一种基于可扩展组织的柔性过程建模方法,构建了一种工作流模型。在组织模型中引入子组织概念,使组织模型具有可扩展性。在过程模型中允许组织模型中的各级子组织和工作组独立地创建并动态地引用子过程。与传统可定义子过程的工作流模型相比,该过程建模方...
关键词:决策问题形式化 模型构造 描述模型 问题模型
在对目前决策模型构造方法的局限性进行分析的基础上,给出决策问题的形式化表示,提出一种基于决策问题形式化的模型构造方法,从描述模型与问题模型两个角度探讨了该方法构造模型的过程。并以实例论证了该方法的科学性与可行性。
关键词:无盘windows 虚拟scsi设备 层次化请求过滤
按需服务无盘Windows通过在Windows2K/XP内核中虚拟小型计算机系统接口(SCSI)设备,将SCSI设备的读写请求转化为网络磁盘的读写请求与服务器端通信,实现远程无盘启动Windows的软件解决方案。该技术有效地将存储资源和计算资源分离后动态结合,实现存储资源的统一管理和计算资源的合理分配。基于Windows的分层驱动模型,还提出了层次化请求过...
关键词:神经网络 覆盖领域 约筒
前向神经网络的网络覆盖算法根据样本数据构造性地建立神经网络,其结构易于确定,执行效率高。但由于噪声数据的存在,可能造成覆盖领域多的现象,增加了网络结构的复杂度,并产生一些不必要的误识。该文借鉴数据挖掘中关联规则的支持度与可信度的概念,对覆盖领域进行约筒,理论分析和实验表明,该算法可以有效地简化覆盖网络的结构,提高网络...
关键词:关联规则 频繁项目集 aprioritid算法 散列
发现频繁项集是关联规则挖掘应用的关键,针对采用Apriori类的候选项目集生成一检验方法导致候选项目集产生的代价很高问题,该文提出一种基于散列的快速AprioriTid改进算法,在AprioriTid算法的基础上采用基于候选项k地址的哈希映射方法,提高了算法的执行效率。
关键词:关联规则 数据挖掘 频繁项集 概念格 提取
针对基于频繁项集的关联规则挖掘算法效率低,需要多次扫描数据库且生成冗余候选项集问题,该文利用频繁项集的Aprior性质和概念格的基本思想提出一种关联规则提取算法,利用极大频繁项集来进行规则提取,去除了多数冗余的候选项集,提高了提取效率。
关键词:粗糙集 小生境遗传算法 属性约筒 数据挖掘
针对遗传算法在全局优化问题中出现的早熟和收敛速度慢的问题,提出一种基于小生境遗传算法的粗糙集属性约筒算法,采用基于淘汰相似结构机制的小生境技术,通过引入罚函数的方法调整个体的适应度,提高全局搜索能力。实验证明该算法是有效的,并能求解出信息系统中多组不同的最小约筒,为决策支持和数据挖掘等提供更多信息。
关键词:web服务 查询优化 管线化 贪心算法 瓶颈开销
提出一种贪心算法,以最佳方式把查询中所有Web services调用排列到一管线化执行方案中,使所有Web services以最佳并列方式工作,减少整个查询过程的总运行时间,解决以选择一投影一连接方式查询多个Web services的查询优化问题。该优化方案适用于在Web services之间存在任意优先约束的情况。
关键词:基于对象存储 海量 分布 并行 地形数据
海量地形数据的存储与管理是大规模地形实时漫游系统的关键。该文提出一种基于对象存储的分布式并行地形数据服务系统(DPTSS),采用自治的存储对象存储和管理地形块数据,实现了控制路径和数据路径分离。通过元数据集群提供高效率和高可用的元数据服务,以及基于对象的存储集群实现并行的地形数据块传输服务,提供高吞吐率和高带宽的地形数据...
关键词:网格环境 异构空间数据库 访问与集成
网格建立在服务的基础之上,使得空间数据库在网格环境中面临着如何提供相应的数据库服务、异构系统间的空间数据集成、空间数据如何进行互操作等问题。该文针对网格环境下异构空间数据库之间数据集成的困难,提出将OGSA-DAI中间件技术引入到空间数据库系统应用中,对OGSA-DAI进行空间数据访问的扩展,以实现异构空间数据库的有效集成,通过一个...
关键词:可扩展商业报告语言 xml语言 关系数据库
可扩展商业报告语言(XBRL)是一种专门用于金融财政系统之间进行数据交换的XML扩展语言。该文介绍了一种基于关系数据库的XBRL存储系统:X-SIR系统。该系统可以根据XBRL数据模型自动生成关系数据模式,把XBRL实例文档中的数据自动转换成数据库表中的数据记录。
关键词:vn结构 vo结构 语境 adaboost算法 贝叶斯分类
汉语里动名词组合常使句法分析产生歧义。该文使用Adaboost算法组合多个贝叶斯分类器,对汉语中常见的动名词组合进行自动标注,分别识别出其中的定中结构和动宾结构。在进行特征选择时,参考词义消歧的方法,利用上下文词语、动词名词本身及其音节数等构造了特征向量。实验结果表明,在不参照其他资源的情况下,该方法识别效果较好,平均精确率...
关键词:数据结构生成 网格简化
针对网格简化算法需要的显式和完整拓扑关系,筛选出有效的数据结构,结合MC(MT)算法计算过程的特点,设计六体素法算法。该算法能在MC(MT)算法抽取等值面的同时完成简化算法所需的数据结构,减少了简化算法前数据结构预处理所耗费的时间和空间。
关键词:多维数据 旋转坐标系折线法 星型法
提出一种多维数据的可视化方法“旋转坐标系折线法”,通过将Fisheye与星型法相结合,增强可交互性。针对不同可视化技术的特点,提出多角度交互连线法(MCA),将多种可视化方案相结合,从不同角度可视化多维数据。实验证明,该可视化方法可以分析数据进行聚类,评价聚类的准确性与可靠性,也能与用户灵活交互,可更清晰地将可视化效果呈现给用...
关键词:手术导航 过程归档 数据采集 过程还原
为了实时而高效地记录整个手术导航执行过程,提出基于PACS的计算机手术导航过程归档技术,通过在手术过程中实时采集能够反映整个手术过程的图像和位置坐标数据,并将这些图像和坐标数据转换为PACS系统能够支持的DICOM文件,进而存入PACS系统数据库中,实现手术过程的记录,通过数据提取从PACS系统中获得手术过程的原始数据,并依据获得的原始...
关键词:传感器网络 拥塞缓解 公平汇聚
提出一种自适应的拥塞缓解机制。当无线传感器网络发生拥塞时,尝试在拥塞节点附近建立新路径,路径建立失败时引入公平汇聚机制,按汇聚数据流权重大小比例限制上游节点速率以减少源节点数据发送率。仿真实验表明,该机制减少了能耗,降低了丢包率,使重要的数据能实时、公平地传送到目的节点。
关键词:cga算法 移动ipv6 绑定更新
在移动IPv6网络中,移动节点的定位通过绑定更新过程来完成,该过程中的重点是定位信息的安全处理。CGA算法的目的是阻止对已存在的IP地址的欺骗和盗用。该文通过对该协议的研究,将其应用于移动IPv6中的绑定更新信息的处理,有效解决移动节点转交地址的获取及验证,从而提高绑定更新信息处理的安全性。
关键词:服务部署系统 高可用 失效切换
基于网络存储的特点造成蓝鲸服务部署系统的可用性从根本上依赖于存储服务系统的可用性。该文设计了为客户机提供高可用服务、针对各部件采用不同冗余机制的蓝鲸高可用服务部署系统。对高可用系统的可用性进行了评估。结果表明,与原服务部署系统相比,该系统拥有更高的可用性等级。
关键词:网络处理器 遗传算法 负载均衡
根据IXP28XX网络处理器多引擎并行处理机制,针对微引擎处理数据包中出现的负载过重和任务拥塞问题,通过定义微引擎负载偏差率以及适应度函数,建立解决负载均衡问题的模型,利用遗传算法可以完成对各微引擎的负载调度。提出一种多点交叉和变异的遗传算法,仿真结果表明,该算法可以减少最优值迭代次数,从而缩短调度时间,使各微引擎的负载快...
关键词:网格安全基础设施 多级单向哈希链 哈希值
证书是网格安全基础设施(GSI)中关键机制之一,用户需要通过证书访问网格服务,但目前的GSI方案中缺乏有效的证书管理机制。针对证书的生命周期控制不灵活、证书容易受到攻击等问题,该文提出一种基于多级单向哈希链的网格证书管理方案。多级单向哈希链由2层或2层以上哈希链构成,每个证书都由一个哈希值保护,其有效时间能够得到自适应控制,...
关键词:web集群服务器 网页间距离 网页组簇 马尔可夫链
HTTP/1.1的持续连接特性会给基于内容请求分发的Web集群服务器带来额外的开销。为减少这种开销,可将用户经常一起访问的网页组成簇并以簇为单位来分布文档。如何衡量网页间的距离是网页组簇的关键问题。该文提出一种基于马尔可夫链的衡量网页间距离的方法,该方法同时考虑了用户访问的时间相关性和用户的访问路径。实例表明,与基于时间相关...
关键词:移动协同虚拟环境 移动网络 javame语言 javaee语言
移动协同虚拟环境(MobileCVE)是以移动网络为支撑、运行于移动设备上、强调用户沉浸式参与的协同虚拟环境。针对移动设备和移动网络的若干制约,该文提出一种MobileCVE框架模型,它以计算机为服务器,利用计算机的计算和存储优势以及互联网的资源优势以弥补移动端的不足,同时保留了移动设备移动、便携的优点。探讨了该框架下的数据组成、关键...
关键词:tcp拥塞控制 慢启动 ns2仿真
拥塞控制已成为确保Internet稳定性、鲁棒性的关键因素。针对目前TCP拥塞控制机制的慢启动算法中存在的实际问题,提出一种新的TCP慢启动策略COS—Slow—Start,从数学角度对新策略的稳定性和高效性进行理论分析与证明。NS2仿真实验表明,该策略能有效地减少分组丢失、平缓突发流量冲击,并增加带宽的有效利用率。
关键词:网络协同设计 动态数据交换 eca规则
动态数据交换是实现网络协同设计的关键技术,在协同设计中每一步的设计信息都进行实时交换必然导致在动态数据交换中包含不必要的数据。为了解决这个问题,该文提出基于ECA规则的动态数据交换技术。建立基于ECA规则的动态数据交换系统结构,并定义动态数据交换中的ECA规则和动态数据更新中事件间的基本关系。应用该技术实现了跨平台异构CAD系统...