计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
北大期刊(中国人文社会科学期刊)CSCD 中国科学引文数据库来源期刊(含扩展版)统计源期刊(中国科技论文优秀期刊)知网收录(中)维普收录(中)万方收录(中)CA 化学文摘(美)JST 日本科学技术振兴机构数据库(日)Pж(AJ) 文摘杂志(俄)哥白尼索引(波兰)国家图书馆馆藏上海图书馆馆藏文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:环路吸附 最短路径算法 交通模拟
建立一个简化的北京城区多环路系统模型,运用最短路径算法,模拟在无环路和有环路的情况下,机动车从开始点到目的点的最短路径和最短时间,通过随机生成大量开始点和目的点,分析经过环路的机动车的时间减少量和路径增加量,从而全面研究环路对交通和环境的影响。实验结果表明,环路增加了人们的出行成本和环境压力,对于北京市的环境具有很大副作用。
关键词:救援物资 联动调运 中转网点 定位模型 遗传算法
针对大规模救援物资调运的多目标中转运输网点定位问题,考虑运输费用、中转网点的作业变动费用和运输时间,建立一个救援物资中转运输网点的非线性多目标混合整数规划模型。为有效求解该模型,提出一种基于矩阵编码的遗传算法,利用费用矩阵标杆的寻优导向信息提高遗传变异算子的局部搜索能力,提高全局收敛速度。通过算例分析验证该模型和算法的有...
关键词:时态逻辑 raise规范语言 形式化描述 协议工程
研究以RAISE规范语言(RSL)描述时态逻辑中always算子、sometimes算子和until算子的方法以及对复合时态算子的描述方法,提出在时态逻辑模型基础上用RSL对协议进行形式化描述的步骤,以AB协议为示例,给出其基于时态逻辑模型的RSL描述,从而证明该描述模型有利于协议验证和协议测试用例生成的自动实现。
关键词:产出率模型 产出率并行加速比模型 高产出率计算系统
针对并行计算系统的性能度量问题,在产出率度量模型的基础上,建立综合系统可靠性、通信、并行化控制和成本投入要素的产出率并行加速比模型,分析总结模型中各要素影响产出率并行加速比的关键因子,包括容错开销因子、通信开销因子、并行控制开销因子及成本开销因子,对上述关键因子进行模拟实验,以验证该模型的有效性。
关键词:模糊聚类 人工免疫 模糊c均值 克隆选择 抗体免疫抑制
传统的模糊c均值算法需要提前输入聚类个数,但输入错误的聚类数会产生错误的聚类结果。为此,提出一种基于人工免疫细胞膜型的模糊聚类算法。引入种群规模迭代与模糊聚类迭代相结合的双迭代思路,利用种群规模迭代指导聚类数的自动生成,在每次种群规模迭代中加入模糊聚类迭代,同时将克隆选择、抗体免疫抑制等操作融入计算过程。理论分析与仿真结果...
关键词:知识管理 知识协作 复杂网络 拓扑结构
以Wiki网络百度百科为研究对象,采用实证研究方法,收集百度百科184 470条词条映射为复杂网络。通过计算该网络的节点度分布、平均距离、簇系数,得出以知识主题为节点的知识协作网络具有无标度和小世界特征。与现有复杂网络演化模型以及万维网、Internet、科研协作网的实证研究结果进行对比,初步揭示知识协作网络的演化规律。
关键词:cdma下行链路 最优化调度 markov决策过程 时延 功率
为CDMA下行链路多用户系统建立在用户时延限制下使基站平均功率最小的数学模型,将该优化问题转化为非约束Markov决策过程,用动态规划的方法获得最优解,并证明2个用户的功率-时延曲面是一个凸曲面。仿真结果证明,在CDMA下行链路多用户系统中,增加时延能节省功率且平均时延与功率仍具有凸函数关系。
关键词:图像分割 混合颜色空间 免疫组化彩色图像 中值滤波
根据大鼠肝脏免疫组化彩色图像的特征,提出一种阳性产物分割算法。在任意3幅图像中选择一批样本点,通过对这些样本点的分析找到阳性像素在RGB和HSI空间中的特征,根据这些特征提取阳性产物所在区域,采用中值滤波方法去除噪声。实验结果表明,该算法约有82.9%的分割结果与病理医生目视鉴别结果一致,比现有算法更适合大鼠肝脏免疫组化彩色图像的分割...
关键词:印刷电路板视觉检测 圆形标志定位 点hough变换 legendre矩
针对传统圆形标志定位方法存在运算复杂、效率低的不足,结合点Hough变换的快速性和亚像素细分的精确性,提出基于点Hough变换与Legendre矩的圆亚像素检测算法,对印刷电路板(PCB)视觉检测中的圆形标志定位进行检测。实验结果表明,该方法定位精度可达0.056像素,具有抗噪性、准确性、快速性和鲁棒性的特点,能满足PCB视觉检测中高精度和实时性的要...
关键词:ad hoc网络 可靠性 抗毁性 网络拓扑感知 网络抗毁率
基于网络拓扑的动态感知,提出一个综合考虑网络拓扑连通性、网络被破坏程度及连通分支内部结构的网络抗毁性定量评估模型——网络抗毁率EFF(G)和一种面向Ad Hoc网络分布式实施的增强网络可靠性的策略管理机制——感知拓扑的抗毁可靠管理机制,通过实例分析证明EFF(G)是一种有效的网络抗毁性评估测度。
关键词:非交叉路径 menger数 加权网络可靠性模型
针对交叉路径和非交叉路径的数目不能准确反映网络系统可靠性,在节点失效的条件下,建立基于非交叉路径的加权网络端到端可靠性评估模型,并提出一种数值求解算法。算例分析结果表明,该模型可以精确计算出网络端到端可靠性的界,并能分析网络部件故障率连续变化和以网络部件负载率为权值情况下的网络可靠性。
关键词:时序马尔可夫链 分布式频谱检测 无线传感器网络
针对无线传感网络中的合作谱检测问题,提出一种基于时序马尔可夫链的分布式频谱检测算法。假定单节点对频谱的感知是一个马尔可夫过程,本地序列检测采用序列概率比测试进行频谱探测,得到本地序列检测值。各个感知节点将检测结果发送到数据融合中心,根据设定门限确定最终检测结果。通过Matlab仿真验证了该算法的时序检测性能。
关键词:并行访问 数据存储 数据网格
在当前数据网格软件中间件系统的基础上,提出一种基于信息散列算法的分布式存储策略。采用信息散列算法对数据文件进行散列处理,将其分布存储于数据网格系统的多个存储服务器。理论分析和实验模拟结果证明,与传统的数据复制技术相比,该策略具有较高的可靠性和并行访问性能。
关键词:二进制大对象 文件夹 数据库 整体存储 随机访问
当前的数据库系统不能提供对文件夹存取的直接支持。针对该问题,综合数据库二进制大对象(BLOB)技术、流技术和序列化技术,提出一种数据库中文件夹的整体存储和随机访问方法。将文件夹打包成连续的文件数据块和目录结构对象,序列化目录结构对象为目录结构数据块,保存文件数据块和目录结构数据块至数据库的BLOB列。访问数据库文件时,读取目录结...
关键词:意见领袖 聚类 网络论坛
提出表示网络论坛用户的特征值向量,它由7个特征值组成。设计基于EM算法的用户聚类算法,从实际的贴子数据中提取向量数据集,并基于聚类结果筛选出最符合意见领袖群体的子类。以某论坛为例,分别运用该方法及现有典型方法提取出意见领袖并进行比较,验证本文算法的正确性。
关键词:xml文档 编码 更新计算
目前现有的前缀编码、区间编码等编码方案均不能很好地支持XML文档的更新计算。为此,提出一种新的前缀编码方案TDE。将实数映射为二维元组,利用任意2个实数间存在无限个实数的特点,对XML文档进行插入节点操作而无需对其他节点进行二次编码,并采用压缩存储减小编码的存储空间。实验结果表明,该方案能有效支持XML文档的更新计算。
关键词:关键语义子树 间接跳转 跳转表识别
针对传统间接跳转解析方法受限于特定模板或模式的局限性,提出一种基于关键语义子树的间接跳转目标解析技术,在为机器指令语义映射生成的语义树上,提取间接跳转典型形式的语义特征,忽略与跳转生成无关的指令,自动生成跳转目标计算函数,实现与编译器及优化选项均无关的间接跳转目标的自动解析。实验结果证明,该方法普适性良好。
关键词:哈林网络 steiner树 线性算法
设计一个在哈林网络中求解Steiner树的线性时间算法,提出伪扇的概念并在伪扇扩充至扇的过程中对Steiner树在扇中可能出现的状态进行枚举,递归压缩哈林图中的扇,通过还原所有扇得到Steiner树。算法的正确性证明、复杂度分析及应用实例分析证明,该算法对于哈林网络的多播选路具有重要的参考价值。
关键词:知识服务 领域本体 框架知识
研究生产分析与关系模式相互转换的工程生产知识结构,包括领域元概念、工程事实、设计规则、生产活动的设计与规范化描述。采用框架表示法表达元概念及事实,以服务的方式定义工程作业的常规方案。引入本体描述工程基本概念与关联,完成逻辑概念与关系模式的映射。针对需要生产状态信息作为中间知识的事实进行工程生产-关系模式解读,给出油田开发...
关键词:条件随机场 混合条件随机场 信息抽取 web记录
提出一种基于混合二维条件随机场的Web记录抽取模型,以克服线性链条件随机场不能充分利用Web实体间二维依赖关系的缺点,且训练条件随机场模型时无需大量手工标注的样本数据。对当当网上的742个数据记录进行抽取,对比同等情况下的其他模型。实验结果表明,混合二维条件随机场模型在抽取TDS数据集时展现了更优越的性能。
关键词:异构分布式系统 hdl算法 负载均衡 容错
基于基/副版本技术提出一种异构分布式容错调度模型,并在该模型上提出HDL算法。该算法克服了以前算法在故障发生前后负载均衡性不稳定问题,并在一定程序上实现均衡可控性,同时在模拟实验中给出一种基于协方差反映负载均衡性的方法。实验结果证明,该算法的负载均衡性在故障发生前后是稳定的。
关键词:项目支持度分布 行向量逆序转换 列向量的转换 切片运算 逆序编码
设计一种基于二进制数及项目的支持度分布的Apriori改进算法BF-Apriori。该算法通过分析项目的概率分布并对项目集中的项目按概率从大到小进行排序,经维度编码为二进制数后,降低事务数据库的读取开销和存储开销,同时采用切片运算和剪枝技术降低规则挖掘运算的时间复杂度。实验结果表明,BF-Apriori算法降低了50%左右的存储开销及400%以上的执行时...
关键词:小组软件过程 建模 遗传算法 优化
为解决小组软件过程(TSP)中针对活动如何有效安排工程小组人员的问题,从关于目标和面向活动的角度刻画TSP模型,提出基于遗传算法的优化方法。分析TSP核心思想,给出模型的结构和形式化描述,介绍建立模型的步骤。通过实验验证了该优化方法具有良好的执行性能,能够得到一个具有较优效益值的人员安排方案,可行性良好。
关键词:多版本 非阻塞读 文件系统 写时复制
针对现有文件系统在容错性及读性能远低于数据库系统的情况,运用数据库系统中数据的多版本技术实现数据的快速闪回及非阻塞读原理,通过改进文件系统元数据结构及结合写时复制技术的方法,在文件系统中增加文件瞬时恢复功能及非阻塞读功能,解决现有文件系统在容错性不足的问题,提高文件系统的读性能。通过该方法制作MVFS文件系统,测试结果表明,应...
关键词:数据流 概念漂移 hoeffding树 在线bagging
数据流挖掘要求算法能快速地响应、占用少量内存和自适应概念漂移。根据以上要求提出一种自适应概念漂移的基于Hoeffding树在线Bagging分类算法。利用统计学理论,检验分类模型在自适应窗口内数据的分类精度是否落入真实错误率的单侧置信区间,由检测结果决定更新Hoeffding树或重建新Hoeffding树。实验结果表明,该算法在处理带有概念漂移的数据流...
关键词:数据源发现 深层网 本体
提出一种利用搜索引擎发现数据源的方法。为向搜索引擎提交高质量的关键词,将本体作为等级化组织词汇的架构引入到初始词构建过程。对所有词汇按在当前领域中出现频率高低进行分类,并根据搜索引擎返回接口集元素数量进行二次分类,确保关键词是对发现数据源查询接口贡献较大的词汇。在不同领域上的测试结果表明,该方法能发现相当数量的查询接口,...
关键词:障碍k全局相异最优有序路径 作用集 障碍角度点 可视图 近似算法
提出障碍k全局相异最优有序路径的查询问题,利用可视图的思想给出近似查询算法,通过作用集与障碍角度点的引入有效地减少构造可视图障碍对象的数量,分析查询点和数据点构成的线段与可视图的顶点和弧的关系,减少内部障碍路径的计算次数,实现算法的全面优化。实验结果表明,该算法具有较好的性能。
关键词:软件失效模型 递归最小二乘支持向量机 模拟退火算法
利用递归最小二乘支持向量机(RLSSVM)构造软件可靠性失效模型,通过失效数据集对模型进行反复训练,提高模型学习能力。模型依据递归计算方法,可动态反映软件可靠性的变化,对软件失效有准确的预测能力。使用模拟退火(SA)算法对RLSSVM的参数进行寻优,得到改进的RLSSVM,实现对模型结构的优化。与常用的非齐次泊松过程模型相比,利用RLSSVM与SA算...
关键词:数据网格 数据对象图 变更概要 数据访问服务
为给数据网格中分布、异构的数据源提供一个统一的访问服务,提出一种基于开源项目Tuscany Das的编程模型,为客户端提供的主要功能包括数据库的CRUD操作(增加、查询、更新和删除)、调用数据库的存储过程操作和记录集的分页。通过中国地震减灾网格试验床数据网格平台GIS应用验证了该模型的有效性。
关键词:准入控制 切换算法 负载均衡 曼哈顿模型
在E-UTRAN架构下,提出一种基于目标小区准入控制的切换决策算法。通过eNB之间的X2接口来交互网络的负载信息、资源信息和服务速率等,以此获得对目标小区准入控制的预测。构建曼哈顿模型场景,仿真结果证明,该切换算法有较高的切换成功率和较小的切换时延;并可将用户终端切换到负载比较轻的小区,使相邻小区的负载得到均衡,提高了无线资源的利用率...
关键词:时频域 联合校正 pn码 相干捕获 多普勒频偏
受多普勒频偏和本地时钟漂移的影响,接收信号中存在频偏且码字不同步。针对该问题,提出一种时频域联合校正的PN码相干捕获算法。从接收信号的循环平稳特性出发,进行载波频率和码字同步的联合校正,使校正后的信号与本地PN信号具有近似相干性。基于设计的相关特征函数,实现较长相关长度下的相干检测,完成PN码捕获。仿真结果表明,该算法在低信噪比...
关键词:瞬态光信号 稳定分布 分数低阶协方差
分析待探测的瞬态光信号,对其进行频谱估计,推导出空间瞬态光信号是一种随机信号。通过分析基于FLOM估计的共变谱估计,得出当α〈1时,这种方法并不适应。为此,提出一种分数低阶协方差谱的估计方法,对这2种α稳定分布噪声中正弦信号的估计与分辨进行仿真实验,结果表明该方法可以获得较好的谱估计性能,对α稳定分布噪声具有广泛适用性,且瞬态光信号为...
关键词:网络中心战 指挥信息系统 服务功能链 抗毁性 节点重要度
分析网络中心战下指挥信息系统为作战服务的机理,给出服务功能链的概念,用服务能力作为衡量系统服务能力的基准。兼顾网络拓扑结构和节点服务关系两方面因素对系统抗毁性的影响,设计基于服务能力的网络中心战指挥信息系统抗毁性评价方法,并给出节点重要度的综合计算方法。以指挥信息系统网络为实例进行仿真,结果表明该方法的可行性。
关键词:应用层路由 复杂拓扑 聚类分析 relay查找
在应用层路由系统中,针对Internet的复杂拓扑问题,提出一种Cluster Overlay改进模型和拓扑感知的Relay查找机制。改进模型能根据复杂网络拓扑自适应地修正Cluster划分,使Cluster Overlay与Internet拓扑更接近。拓扑感知的Relay查找机制较好地利用了复杂拓扑现象,进一步改进了路径质量。实验结果显示,改进的Cluster Overlay模型和Relay查找机制具...
关键词:信道分配 分布式 流量 退避机制 无线局域网
提出一种分布式自适应信道分配算法,利用全面的动态网络信息增加信道选择的正确性,引入退避机制减少信道分配中的冲突开销。在网络仿真平台NS2上对算法进行大量实验。结果表明,与传统分布式信道分配算法相比,该算法具有干扰检测率高、可靠稳定的特点,从而有效提高网络整体吞吐量。
关键词:距离预测 非负矩阵 预测误差
大规模网络中的节点存在高度动态性、不可达性等问题,使得直接测量节点之间时延有时根本无法进行。为此,提出一种非负矩阵坐标分解预测方法,通过获取普通节点与基准节点的RTT值构建一个特征矩阵(非负矩阵),并在欧式空间坐标计算的基础上,根据距离矩阵的非负性,确保其无损分解成基矢量和权矢量乘积,降低距离计算的维度,加快预测的收敛,其预测精...
关键词:ad hoc无线网络 路由协议 aodv协议 目的节点 基础路径
提出一种改进的路由协议HAODV。该协议在链路中断时,接收中断处的上游节点广播到目的节点的跳数,由于在一定时间内,节点的移动不会太远,因此能快速修复路由路径,同时利用到基础路径的跳数,限制路由信息广播及修复的区域,从而减少广播风暴。仿真结果表明,与AODV协议相比,该协议的包投递率更高,且平均延时及路径节点跳数更少。
关键词:小世界 cayley图 特征路径长度 聚类系数 对称性
在研究小世界网络和Cayley图的基础上,采用基于Cayley图的代数图论方法,给出一种具有高对称性的小世界网络模型,分析该模型的聚类系数和特征路径长度等小世界性质,给出其路由算法。分析结果表明,该模型聚类性高、网络直径小,具有小世界特性。
关键词:传感器网络 时间同步 测量 中断
针对无线传感器网络时间同步算法的同步精度性能难以测量的问题,利用处理器的"自中断"功能,提出一种高精度、低成本的无线传感器网络时间同步误差测量方法,并在GAINS测试床上进行实现。实验结果表明,与使用高精度逻辑分析仪的测量方法相比,该方法的测量准确性较高,且成本更低。
关键词:dtra协议 邻节点发现 时隙调度 边着色
提出一种基于时隙调度的DTRA改进协议——SDTRA协议。在邻节点发现阶段,通过发送时间随机抖动,减少发现过程中的冲突;在时隙调度阶段,提出基于贪婪算法的边着色法,调度节点的可用时隙,同步的时隙调度方案更好地保证了对Qos的支持。仿真结果表明,与DTRA协议相比,改进协议在邻节点发现效率、时隙利用率和吞吐量上有较大改进。