计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
国家图书馆馆藏上海图书馆馆藏维普收录(中)CSCD 中国科学引文数据库来源期刊(含扩展版)CA 化学文摘(美)哥白尼索引(波兰)Pж(AJ) 文摘杂志(俄)知网收录(中)万方收录(中)北大期刊(中国人文社会科学期刊)JST 日本科学技术振兴机构数据库(日)统计源期刊(中国科技论文优秀期刊)文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:故障检测 逆向推理机制 故障树分析 机载火控系统 双缓冲队列
机载火控系统故障检测效率和实时性较低,不能满足正常飞行要求。针对该问题,在VxWorks操作系统下,提出一种基于逆向推理机制的实时机载火控系统故障检测方法。将基于逆向推理机制的故障树分析法作为理论基础,建立采用双缓冲队列的客户端/服务器通信模型。分别利用VC6.0和Tornado编写客户端和服务器端程序,根据优先级进行任务分配,并引入...
关键词:分布式视频编码 边信息 外推算法 分级运动估计 运动投射
分布式视频编码在解码端生成的边信息质量对于系统性能有重要影响,高质量的边信息有助于提高系统率失真性能。为此,在分析现有内插和外推边信息生成方法的基础上,提出一种新的外推边信息生成算法。通过分级运动估计和加权矢量中值滤波剔除错误的运动矢量,采用自适应搜索范围的方法保证运动矢量场的空间一致性,应用重叠块运动投射技术真实地...
关键词:credit调度算法 boost优先级 动态时间片 自适应调度
针对Xen虚拟机管理器默认的Credit调度算法中,同时运行I/O任务和CPU密集任务的虚拟CPU(VCPU)存在I/O响应延迟问题,提出动态时间片自适应调度算法SACredit。通过监测系统中VCPU队列和I/O事件的响应情况,评估混合I/O任务及CPU密集型任务对虚拟机数量的影响,结合BOOST优先级机制,实现调度时间片的自适应调整,从而降低系统中虚拟机I/O...
关键词:高维优化问题 动态差分进化 正交设计 局部搜索 正交交叉
为解决差分进化算法求解高维优化问题时效率低下的问题,提出一种正交动态差分进化算法(ODDE),通过动态差分进化框架增强全局搜索能力,利用基于正交实验设计的正交交叉算子加强局部空间搜索能力。基于9个标准测试函数,选择30,100,300,500这4种维度对差分进化算法、动态差分进化算法、正交差分进化算法和ODDE算法进行对比实验,结果表明...
关键词:蛋白质交互 关系相似性 单词相似性 k近邻分类 层次聚类
现有采用机器学习方法的蛋白质交互关系识别系统仅以单句为依据,并且存在标注数据缺乏导致训练集规模小的问题。为此,基于相似性混合模型提出一种新的蛋白质交互识别方法。采用基本的关系相似性(RS)模型做初始判断,利用大规模文本计算单词特征间的相似性,在基本RS模型的基础上通过特征聚类方式引入单词相似性模型,从而建立一个混合模型。...
关键词:微博 爬虫 静态特征 动态特征 热度指数 多分类问题
微博作为新型的消息传播媒介,其影响力和传播速度都超越了传统主流媒体,预测微博热度对舆情监测、政府宣传、企业营销及热点推送等具有重要意义。通过分析微博转发的层次规律,结合转发量、转发深度及广度指标,定义新的热度指数计算方法。将微博热度划分为5个等级,对转发数大于100的微博预测其热度达到特定等级的概率。使用有监督的机器学习...
关键词:微博自动摘要 冗余去除 信息提取 自动评测 人工评测
文本自动摘要是获取微博平台关键信息的一种重要手段。现有面向微博的自动摘要方法较关注文本集合中旬子或者关键词的提取,而在去除冗余信息、内容噪声方面缺乏有效手段,导致提取的微博内容质量不高。为解决该问题,以微博平台为研究对象,提出一种基于时频域转换的信息提取方法,获得与某话题相关度高、冗余度低且信息量大的高质量微博文本,...
关键词:逼近于理想解的排序技术 模糊时变权重 云服务 熵赋值法 融合决策
为解决云服务选择过程中的局部极值化问题,利用逼近于理想解的排序技术(TOPSIS),设计一种云服务选择算法。采用熵赋值法简化决策准则的权重选取,基于可用云服务对各时段内的QoS特征构建决策矩阵,并通过模糊TOPSIS等级选取和时变权重获得较优质的云服务进行融合决策,实现云服务的合理选择。仿真实验结果表明,该算法在云服务选择成功率和...
关键词:大数据 mapreduce框架 数据检索 形式概念分析 概念格 概念索引
随着信息化技术飞速发展,爆炸性数据的增长以及数据的多样化给大数据检索带来了挑战。MapReduce作为一种并行处理框架,在大数据处理上具有明显优势。为此,结合概念格的相关知识,采用形式概念分析发现文档之间的关系并用格进行表示,提出一种新型的支持大规模文本检索的形式概念索引结构,给出基于MapReduce框架建立概念索引的相关算法。通过...
关键词:云计算 虚拟化 全局优化 最小内存边界值 内部调节 全局调节
借助虚拟化技术,云计算技术能将大规模计算资源统一管理,提高利用效率,但其物理服务器的内存资源边界限制了资源的全局优化能力。为此,对全局优化框架进行改进,增加虚拟机内部资源空闲时的最小内存边界值,基于改进框架,将虚拟机的内存资源分为利用率低和利用率高2种情况,并分别给出2种调节算法及其相互关系。实验结果表明,该方法能降低...
关键词:语义异构 嵌套对象模型 虚拟视图 数据集成 数据密集型应用
从分布式异构数据集成和海量数据共享两方面对领域异构数据集成的关键技术进行研究,提出面向领域异构数据的语义集成方法,建立针对各种异构数据的嵌套对象模型,通过虚拟视图和Mashup服务架构对数据及数据之间的关系进行描述、组织和展示,利用语义映射实现数据交互并保持数据同步,从而提供动态的数据集成服务。实例分析结果表明,基于该数据...
关键词:舆情分析 话题热度 观点倾向 情感分类 高斯模型 gamma分布
网络论坛的话题热度趋势建模是现有网络舆情分析的主要内容之一,现有话题热度趋势建模方法忽略了话题观点倾向对话题热度的影响,导致拟合的准确性不高。为此,提出一种融合观点倾向的话题热度趋势建模方法。话题的观点倾向可通过情感倾向分类方法获取,将情感倾向信息融入话题热度的计算中,准确地体现情感倾向对热度的影响。利用Gamma分布模...
关键词:虚拟机 垃圾收集 生命期预测 分代
针对嵌入式虚拟机中垃圾收集效率低的问题,提出一种新的分代式垃圾收集方法。通过对分配对象的生命期进行预测,将生命期长的对象直接分配到年长代,减少了从年轻代到年长代复制的数量,进而缩短垃圾回收的执行时间。在分代内收集方面,年轻代实现一种对象分配和垃圾收集同时进行的非暂停模式,年长代使用lazy—buddy算法结合mark—sweep算法的...
关键词:低功耗 高速缓冲存储器 多路组相联 路预测 分阶段 预访问
高速缓冲存储器(Cache)作为微处理器的重要组成部分,在芯片面积和功耗上都占比过高。针对Cache功耗问题,基于分段访问Cache技术和路预测Cache技术,提出一种低功耗组相联Cache的预访问策略。在Cache中增加一个缓冲寄存器(Buffer),用以存储最近Cache命中后被访问的标签和数据子阵列信息。在开始进行标签访问之前,选中该Buffer,并将所访...
关键词:色温修正 现场可编程门阵列 液晶显示屏 色彩校正 白点估计 亮度
色温修正是液晶显示屏(LCD)色彩校正系统的重要部分,直接影响最终的显示质量和用户的观赏体验。为改善LCD的显示效果,设计一种基于RGB颜色空间的LCD色温实时修正方案,并给出基于亮度的参考白点估计方法,简化对于参考白点的选取。采用DDR3SDRAM作为帧缓存实现本帧增益,校正本帧数据,提高校正的准确性。通过Xilinx公司以XC7K325T-2FFG900...
关键词:嵌入式多核 调度域 负载均衡 实时性 负载因子 任务优先级
通过研究Vxworks操作系统中运行队列负载均衡算法和Linux操作系统中基于调度域的负载均衡算法,发现Linux操作系统中高优先级任务无法抢占其他CPU正在运行的低优先级任务。因此,对Linux负载均衡算法进行改进,在以运行队列长度作为负载因子的基础上,将任务的优先级也纳入到负载因子中。实验结果表明,该方法可在保证负载均衡的同时,提高系统...
关键词:逆t分布 不完全beta函数 matlab仿真 相对误差
为在代码开发中应用逆t分布进行计算,分析并实现一种数值算法。基于不完全Beta函数,利用公式推导得到不完全Beta函数的逆近似值,采用哈雷求根法求出其精确解,根据精确解得到逆t分布的值。该算法是对Matlab实现算法的一种补充,适用于需要嵌入代码的项目。通过C++实现算法,将其计算结果与Excel,Matlab进行对比,结果显示相对误差低于10^-...
关键词:电子控制单元 can总线 can标定协议 两级bootloader 程序升级仪 应用内编程 flash内存
针对传统Bootloader技术应用于车用电子控制单元(ECU)在线编程中的固有缺陷,采用国际标准控制器局域网络标定协议,使用U盘携带目标下载代码,并基于控制器局域网络总线设计具备两级Bootloader功能的智能节点和车用ECU端的两级配套软件。以飞思卡尔的MC9S12G128单片机为系统平台,给出具体硬件原理以及对应的软件设计方案。通过对两级Bootloa...
关键词:xtratum虚拟机管理器 客户操作系统 半虚拟化
XtratuM虚拟机管理器是一款面向嵌入式安全关键领域的虚拟机管理器。XtratuM系统的每个分区上可运行一个经过修改的客户操作系统,但目前其支持的客户操作系统并不包括μ/COS-Ⅱ嵌入式实时操作系统。为此,在研究XtratuM架构的基础上,给出基于XtratuM虚拟机管理器的半虚拟化方案。利用XtratuM提供的系统调用服务向客户操作系统的μ/COS-Ⅱ隐藏...
关键词:短波网关 libpcap函数库 伯克利数据包过滤器 优先级队列 服务质量
基于TUN/TAP实现的短波网关存在配置不灵活、过滤机制简单、数据包捕获性能和服务质量(QoS)较低等问题。为此,给出一种基于Libpcap函数库的短波IP网关实现方案。采用基于Web的网关管理工具简化网关的配置管理,使用BPF指令定义数据包过滤规则,从而提高数据包捕获的精确性,并利用优先级队列提供一定的QoS支持。测试结果验证了该方案的有效...
关键词:认知无线电 正交频分复用 资源分配 功率约束 干扰约束 比例公平
认知无线电(CR)可用于提高无线频谱资源利用率,正交频分复用(OFDM)则是一种理想的CR系统调制技术。针对基于OFDM的认知无线电系统特性,提出一种多用户认知OFDM系统的资源分配算法。根据比例公平原则分配子载波,通过注水法分配功率,使认知用户不干扰授权用户正常通信,同时兼顾公平比例原则,实现认知用户系统总容量最大化。仿真结果表明...
关键词:无线传感器网络 最小偏离度 锚节点 定位精度
针对现有无线传感器网络DV—Hop算法定位精度低、锚节点成本高的问题,给出最小偏离度的概念,并在此基础上提出一种改进算法AADV—Hop。通过寻找最小偏离度降低定位算法整体的平均定位误差,采用锚节点间的真实距离修正未知节点到锚节点距离的计算方法,以替代传统DV—Hop算法通过跳数与平均跳距的乘积得到的距离。仿真结果表明,当网络中锚节...
关键词:多输入多输出干扰信道 空时分组码 干扰对齐 多用户干扰 预编码
针对三用户的多输入多输出干扰信道,提出一种新的基于空时编码的干扰消除方法。每个用户采用速率为2的空时分组码对每个码字进行2层预编码,一层预编码对齐第2个接收端收到的2个干扰信号,且与第3个接收端收到的干扰信号对齐,另一层预编码消除这2个接收端的多用户干扰,并结合单向协作链路消除第一个接收端的多用户干扰。仿真结果表明,与相同...
关键词:无线传感器网络 聚类 异常数据检测 密度聚类
为提高无线传感器网络应用系统的可靠性,对传感器节点采集的环境数据集进行检测,提出一种改进的异常数据检测算法。采用K—means算法思想,结合无线传感器网络数据的特点,以欧式距离作为指标,比较数据点的相似度并划分聚类,根据数据点与聚类中心之间的距离区分正常数据与异常数据。实验结果表明,当数据规模超过1000时,与基于噪声的密度聚...
关键词:网络可视化 布局算法 抽象网络 网格布局 评测算法
分析基于F-measure的网络布局评测算法的设计思想,通过计算F—measure中的查全率和查准率,优化目标函数,得到网络布局的定量评测结果,并给出评测算法的实现流程。使用网格布局算法对不同规模和迭代次数下的网络进行布局,在visAnt可视化平台上的测试结果表明,该算法的评测结果与网格布局算法的布局结果一致,从而证明其有效性。
关键词:社会网络 标签 分类算法 社团挖掘 学习算法
传统异构网络节点标注算法将网络映射为多个同构网络,忽视了不同类型节点之间的相关性,降低了分类结果的准确性。为此,将异构网络节点之间的关系表示为潜在变量,提出一种异构网络环境下的节点标签模型。描述同构网络的节点标注问题,分析传统同构网络标签模型扩展算法的局限性,将异构网络中的节点用潜在的多维向量表示,基于该潜在向量给出...
关键词:认知无线电 频谱感知 频谱资源分析 可靠性分析 频谱稳定性
通过感知、适应和学习周围的电磁环境,认知无线电能够发现特定频段的频率空洞,捕捉无线信号的特征,保证在不对主用户造成干扰的情况下,利用空闲频谱资源进行通信。但目前少有衡量频谱可靠性的研究。为此,基于能量检测法提出一种针对频道可靠性的频谱资源分析方法,联合考虑频谱可用性和稳定性2个因素作为频谱可靠性的衡量标准。并对其进行...
关键词:容延网络 概率路由 消息转发 细粒度 时隙滑动窗口机制 贪婪转发
容延网络大多基于历史路由协议和粗粒度信息做出消息转发决策,然而这些粗粒度信息无法较好地描述网络节点间的接触模式,降低了转发决策的准确性。为此,提出基于细粒度接触表征的概率路由协议FG—PROPHET,利用时隙滑动窗口机制维护细粒度实时统计数据,通过调整滑动窗口尺寸控制历史数据粒度,进而描述网络节点间的接触模式。根据细粒度接触...
关键词:节点相似性 手机通信网络 链路预测 社会网络 手机用户
通过评估并预测当前手机通信网络中移动用户之间的通话特征,可使运营商掌握消费者行为规律。为此,提出一种新的手机通信网络链路预测模型。选取共同邻居作为手机通话网络中用户对的基本相似性指标,同时考虑用户通话时长、通话时长比等关键特征的差异,设计节点相似性经验公式,并基于部分真实手机通话数据获得经验公式中的3个关键参数。应用...
关键词:频谱共享 译码转发 中继选择 中断概率 选择性合并 瑞利衰落
在频谱共享环境下,基于译码转发协议和最佳中继选择方案提出一个含有直射信道的两跳中继选择通信系统,并对该系统进行性能分析。系统利用半双工的通信模式,信源及各个中继节点均通过单个天线接收信号,同时在信宿处采用选择性合并技术接收中继链路和直射链路信号。在独立非同一分布的瑞利信道环境下推导中断概率的准确闭合表达式以及高信噪比...
关键词:无证书签名 用户撤销机制 时间更新密钥 随机预言模型 不可伪造性
在使用安全媒介(SEM)实现无证书签名撤销时,SEM存储了大量用户的秘密信息,降低了签名方案的安全性和可靠性。为此,根据时间更新密钥的思想,设计一种新的可撤销无证书签名方案。在随机预言模型下,基于CDH困难问题,证明方案的安全性,并可抵抗一般用户的公钥替换攻击、密钥生成中心攻击和已撤销用户攻击。分析结果表明,该方案只需要3个双...
关键词:属性基加密 可追踪算法 加密算法 身份基广播加密 可问责身份基广播加密
在属性基加密中,多个用户会共享公共属性,其中的一些用户可能会恶意地泄漏解密密钥,被追踪到的用户可能认为是管理机构泄漏密钥。为此,给出一个新的可追踪属性基加密方案,当被追踪到的用户质疑结构的可信性时,可运行问责算法确认是机构或用户的恶意行为。方案中的属性管理机构和身份管理机构均不能独立地解开系统中的密文。分析结果表明,...
关键词:盲签名 无证书密码体制 椭圆曲线 离散对数 随机预言模型 双线性对 盲性
为简化传统公钥密码系统中的证书管理过程,消除基于身份公钥密码系统中的密钥托管隐患,提出一种新的无证书盲签名方案,在随机预言模型中对适应性选择消息及身份攻击是存在性不可伪造的,且方案安全性可以归约为离散对数问题的难解性。分析结果表明,与现有签名算法与验证算法相比,该方案由于没有使用耗时较多的双线性对运算和MapToPoint散列...
关键词:虫洞攻击 模糊预测 滑动窗口 ad hoc网络 邻节点 虫洞检测
针对AdHoc网络中虫洞攻击检测可预测的特点,提出一种基于模糊预测的虫洞检测算法。分析当节点受到虫洞攻击时,其邻节点数会因虫洞影响而异样增多的现象,利用节点发送数据包确定其周围邻节点数,并将收集到的一系列位置邻节点数存储在滑动窗口中,根据前期邻节点数的统计,运用模糊预测理论,在节点运动到下一位置前预测出其邻节点数的上限阈...
关键词:主引导记录 形式化描述 协同隐藏 静态特征 静态检测 模式匹配
主引导记录(MBR)型Rootkit是一种新型Rootkit,其隐蔽性强难以检测。针对该问题,分析MBR型Rootkit的关键技术及总体工作流程,扩展木马协同隐藏模型,给出多级协同隐藏的概念并将其应用于MBR型Rootkit隐藏机制的形式化描述中。针对MBR型Rootkit的静态特征提出一种静态检测方法,通过对隐蔽扇区空间数据进行模式匹配寻找该类恶意代码的磁盘驻...
关键词:web安全检测 漏洞检测 web服务器识别 贝叶斯理论 状态码
针对现有Web服务器识别(WSI)方法存在识别正确率低且对指纹库依赖性强的问题,依据不同服务器对15种畸形Http请求处理机制的差异,提出一种新的识别方法。使用朴素贝叶斯分类模型计算待测Web服务器各分类属性在状态码特征属性下的后验概率,选择后验概率最大的类型作为Web服务器类型,根据该类型选择特定版本特征库,利用朴素贝叶斯分类模型得...
关键词:心电信号 身份识别 基准点 特征选择 逐步判别分析 初始特征集合 关键特征子集
研究初始特征集合中各个特征对身份识别的贡献率,依据身份识别准确率,采用逐步判别分析法,确定识别系统中各个特征的贡献率和排序,挑选出可用于身份识别的关键特征子集。利用PTB心电数据库和实验室自采的心电数据进行实验,在2个数据集中分别选出9个和17个关键特征,结果表明,特征重合度达到66.7%,特征所依赖的波形基准点重合度达到63....
关键词:片上多核 遗传算法 并行计算 粗粒度 n皇后问题 遗传算子并行化
摘要:遗传算法求解大规模皇后问题的耗时长、速度慢。为此,在分析现有N皇后问题求解方案和并行遗传算法的基础上,将动态规划引入到局部搜索策略中,在多核平台实现粗粒度并行遗传算法(CPGA)用于求解N皇后问题,避免传统的粗粒度并行种群迁移、通信等开销。针对并行化后多个子种群解趋同、迭代慢等问题,提出改进的面向遗传算子并行化的遗传...
关键词:不确定数据 频繁项集 最大模式 垂直格式 剪枝策略 置信度
不确定性数据挖掘是数据挖掘领域的研究热点,但其应用于最大频繁项集的算法较少。根据不确定数据挖掘的特点,把挖掘确定性数据最大频繁模式的GenMax算法扩展到不确定数据中,提出一种U—GenMax算法。对Tid集进行扩展,在id域的基础上增加概率域,实现垂直数据格式转换。在频繁项集判断方面加入前置判断来剪枝非频繁项集,相比直接计算置信度的...
关键词:忆阻器 稳定性 神经网络 时滞
针对具有时滞的忆阻器神经网络,研究全局一致渐近稳定性问题,提出基于M-矩阵的充分性判据。通过构造Lyapunov泛函,采用同胚映射原理和微分包含的研究方法,推导证明一类时滞忆阻器神经网络的平衡点存在性和唯一性,并说明系统的平衡点是全局渐近稳定,所得判据扩展了基于M-矩阵的结果,对于不同的时滞和激活函数具有一定的鲁棒性,并且判据根...