计算机工程与应用杂志是由中国电子科技集团公司主管,华北计算技术研究所主办的一本北大期刊。
计算机工程与应用杂志创刊于1964,发行周期为半月刊,杂志类别为计算机类。
杂志介绍
计算机工程与应用杂志是由中国电子科技集团公司主管,华北计算技术研究所主办的一本北大期刊。
计算机工程与应用杂志创刊于1964,发行周期为半月刊,杂志类别为计算机类。
主管单位:中国电子科技集团公司
主办单位:华北计算技术研究所
国际刊号:1002-8331
国内刊号:11-2127/TP
发行周期:半月刊
全年订价:¥1300.00
关键词: 广义voronoi图 多机器人 运动规划 通道宽度
在拥挤环境中,由于障碍物的边界形状比较复杂,需要使用广义Voronoi图表示空间环境。且在多移动机器人的运动规划过程中,需要协调多个机器人的运动,必须得到Voronoi图通道的宽度。为此提出了一种计算拥挤障碍物环境中生成的广义Voronoi图及其通道宽度的算法。并在生成的Voronoi图上利用A*算法对多个机器人进行路径规划,并利用分布式方法协...
关键词: 可信计算 信任评估 模糊逻辑 信任链
基于可信计算中可信性影响因素,详细地讨论了基于模糊集合理论的可信计算信任模型的评估方法。把模糊逻辑推理同信任传递结合起来,采用基于相似度的加权模糊推理方法得到委托实体的可信度,评价信任模型的可信性,为可信计算信任评估提供了一种新的思路。
关键词: 经验模态分解方法 精确抽样方法 数据流 概要 数据结构
由于流数据无限增长的特点,系统无法在内存中保存所有扫描过的流数据,因此数据流处理的关键是建立流数据的概要结构,以便随时能根据该结构提供数据流的近似处理结果,将重点讨论数据流的概要生成技术。先利用经验模态分解方法提取流数据的趋势,滤除数据中的噪声,再利用精确抽样方法实现概要的生成。利用提出的概要生成方法,内存中只需保存...
关键词: 信息系统 可靠性预测 审计证据 证据推理 遗传优化算法
为了深度利用信息系统审计证据中蕴含的信息,并以此指导信息系统运行的事前维护,构建面向系统运行可靠性预测的审计证据定量分析模型。借助Dempster-Shafer 理论和信息系统审计框架,将获取的包含不确定信息的定性和定量审计证据转换成统一的形式,通过对若干时刻点系统运行可靠性进行评估后,利用证据推理方法预测未来某时刻系统运行的可靠程...
关键词: 聚类算法 后缀树 web文档聚类 基于短语的相似度
提出了一种使用后缀树聚类算法优化K-means文档聚类初始值的快速混合聚类方法STK-means。该方法首先构建文档集的后缀树模型,使用后缀树聚类算法识别初始聚类、提取K-means聚类算法初始值中心值。然后,把后缀树模型的节点映射到M维向量空间模型中的特征项,利用TF-IDF方案计算基于短语的文档向量特征值。最后,使用K-means算法产生聚类结果。...
关键词: 图像处理 阈值分割 二维renyi熵 粒子群优化算法
针对如何自适应选取二维Renyi熵阈值分割法中参数α的问题,基于一种图像分割质量评价指标——均匀性测度,利用粒子群优化搜索方法,提出了一种自适应选取参数α的方法。实验表明,所提出的方法可以有效地选取参数α,获得理想的图像分割结果。
关键词: 人机交互 移动时间 搜索时间 绩效模型 手持设备
为了使研究人员能够快速、有效对手持设备的三维菜单设计进行评估,基于Fitts’定律和Hick-Hyman定律,提出了一个预测手持设备三维菜单操作绩效的模型,并用实验验证了该模型的有效性。实验分为两个阶段,第一阶段的实验是为了计算模型中的系数a1,b1,a2,b2的值,并将其用于实验第二阶段的数据分析;第二阶段的实验是为了验证模型的有效性。...
关键词: 智能规划 规划领域定义语言 建模语言 通信语言 特性 语义
规划领域定义语言是智能规划研究中问题描述的标准语言,它同时起到了建模和通信语言的作用。随着智能规划得到了很大的发展,规划定义语言的作用越来越重要。但至今尚无对其版本、特性和语义的演进过程的综述。鉴于此,对规划领域定义语言的演进进行综述。最后概括了规划领域定义语言的发展趋势。
关键词: 云模型 人工鱼群算法 云人工鱼群算法 函数优化
借鉴人工鱼群算法的思想,利用云模型云滴的随机性和稳定倾向性的特点,提出了一种新的人工鱼群算法——云人工鱼群算法,并用于求解具有变量边界约束的非线性的复杂函数最优化问题。计算机仿真结果表明,云人工鱼群算法具有计算精度较高,搜索速度较快等特点,具有一定的参考和应用价值。
关键词: 量子信息 近似删除 量子比特 保真度
构造了一个可以近似删除单个量子位的量子删除机,其删除保真度不依赖于量子输入态,并且这个保真度得到了一定的提高。
关键词: 多属性决策 vague集 偏好
研究指标权重信息未知且对方案有偏好的Vague集多属性决策问题。首先将决策信息和偏好信息的Vague值转化为模糊值,进一步将偏好信息转化为互补判断矩阵,从而建立目标规划模型,通过求解该模型得各指标的权重,并通过求解各方案综合属性值对方案进行排序和择优。最后给出算例。
关键词: 语言值 差异性度量 群决策
在基于自然语言的群决策中,由于自然语言的不确定性,首先需要确定自然语言所属的集合。在这个集合中,通过语言值与其他语言值之间的差异,这个语言值的语义可以唯一地确定。而在一个评价模型中使用多个自然语言集是经常遇到的情况。在处理这类模型时,利用某个标准语言值重述语言值的语义是必需的。在重述过程中,如果不相似性度量保持一致,...
关键词: 支持向量机 模拟退火组合算法 遗传算法 参数选择
针对传统方法的不足,提出将一种模拟退火组合算法用于支持向量机的参数选择,将优化指标设定为最大化SVM的泛化能力,并据此确立适当的目标函数;同时借鉴交叉检验的思想,建立以训练集和测试集中的数据分别选择模型和搜索最优参数组合的研究手段。最后,在仿真实验的基础上同基于遗传算法和精化网格法的选取方法进行了对比分析,结果表明该组...
关键词: 混沌搜索 人工鱼群算法 优化
人工鱼群算法是一种群智能全局随机优化算法,存在陷入局部极值和效率低的不足,结合混沌搜索的特点,提出一种混沌人工鱼群优化算法,该算法是用混沌初始化来初始化鱼群,在聚群和追尾行为后进行混沌的遍历性和随机性扰动来使鱼群局部搜索同时摆脱局部极值点。仿真实验结果表明,该算法比基本人工鱼群算法全局能力更强,搜索效率更高。
关键词: 随机机会约束规划 微粒群算法 随机仿真 神经网络
随机机会约束规划是一类有着广泛应用背景的随机规划问题,采用随机仿真产生样本训练BP网络以逼近随机函数,然后在微粒群算法中利用神经网络计算适应值和实现检验解的可行性,从而提出了一种求解随机机会约束规划的混合智能算法。最后通过两个实例的仿真结果说明了算法的正确性和有效性。
关键词: vague集 相似度量 潜艇 威胁等级
提出了一个Vague 集之间的相似度量公式,例子表明该公式的分辨力是较强的。在潜艇威胁等级判断中的应用进一步表明这个公式是实用的。
关键词: 三角形packing问题 停泊 拟物策略
NP难度问题的求解一直是计算机科学技术的一个瓶颈任务。自20世纪70年代以来的研究结果表明,求解NP难度问题不存在既完整严格又不太慢的求解算法。三角形Packing问题是NP难的。给出了泊位的定义,并给出了求解三角形Packing问题的拟物策略。以拟物策略为基础发展出拟物算法。实验结果表明,拟物算法具有较高的完整性。
关键词: 模糊逻辑 广义重言式 广义语义mp规则
将修正的Kleene逻辑系统中语义MP规则推广后应用于Hα逻辑系统中,讨论了Hα逻辑系统中广义重言式理论的语义([α]-MP)规则,语义([α+]-MP)规则,使得对Hα系统中的广义语义MP规则有了更进一步的认识。另外,逻辑系统W中的广义语义MP规则也成为一个特例。
关键词: 模型驱动开发 面向对象程序设计 搜索引擎 软件工程
介绍一个搜索引擎系统的开发。运用UML用例图做系统的需求分析,运用UML类图、状态图、包图进行系统设计。以OCL表达式丰富状态图。使用C#语言和ASP.NET编程,SQL Server存储信息,系统运行在微软.NET环境上。遵循面向对象方法,如逐步求精和模块化,建立UML/OCL模型、组织程序,将系统逐层分解成具有特定功能的模块。系统由收集器、索引器、检...
关键词: 安全存储 硬件加密 双向认证 数据完整性
安全存储是继通信保密问题之后信息安全领域的一个研究热点。设计并实现了一种基于FPGA的USB移动硬盘硬件加密方案,提出了一种采用具有安全计算功能智能卡的双向认证和密钥获取技术及一种簇级别的数据完整性验证方法。实验结果表明,系统在安全性和读写速率方面均具有较大提升,可用于防止因移动硬盘丢失、被盗、废弃引起的泄密问题及对数据的...
关键词: 非对称turbo码 误比特率 错误平层
采用具有不同约束长度和不同类型生成多项式的递归系统卷积码作为Turbo码的两个分量码,设计了两类非对称Turbo码,可以有效地解决标准对称Turbo码在整个信噪比范围不能同时具有较好的误比特率性能和较低的错误平层的问题。计算机仿真结果表明采用非对称Turbo码,可以降低Turbo码的译码复杂性,实现Turbo码在低信噪比的性能和高信噪比的错误平层...
关键词: 需求工程 需求分析 演化模型 混沌 非线性动力系统
需求的不确定性和易变性一直是影响软件生命周期,困扰软件开发效率和开发质量的重要因素。通过对动力系统和软件复杂性理论的研究,提出了一种混沌演化模型,该模型可以对软件需求的演化过程进行指导,同时也可以评价需求过程的质量。研究表明,只要需求演化过程的变化图和模型的轨迹图一致,那么需求的演化过程就可以看成是正常的。通过对具体...
关键词: 自确认压力传感器 故障诊断 确认的不确定度 双处理器系统 数字信号处理器
自确认压力传感器是一种不仅能输出压力测量值,并且能对其自身工作状态进行在线评估的新型压力传感器。系统利用TMS320F2812和TMS320C6713组成双处理器系统,完成对自确认压力传感器八路信号的同步采集和信号调理,然后利用DSP实现传感器的故障检测、诊断、自确认参数计算等复杂运算,将确认的测量值,测量值确认的不确定度,传感器状态输出给...
关键词: 无线mesh网络 多跳 扩展服务集
无线mesh网络是从移动Ad hoc网络中分离出来的新型宽带无线多跳网络架构,能够灵活地提高网络覆盖率和增加网络容量,适合作为宽带无线接入骨干网。IEEE成立的802.11s任务组负责802.11 ESS架构的mesh扩展,由于许多关键技术的研究尚未成熟,严重影响了802.11s标准的制定进度。为便于了解802.11s标准,全面地论述802.11s涉及的关键技术,并且从网...
关键词: 改进粒子群算法 bp神经网络 可靠性预测模型
首先利用一种改进后的粒子群算法对BP神经网络权值的选取进行优化,然后以LAN/WLAN集成网络为背景,用三种方法(BP神经网络、改进PSO算法优化后的BP神经网络、SVM)建立了LAN/WLAN集成网络可靠性的预测模型,最后通过实验比较,证明了改进后的神经网络模型预测通信网的可靠性、有效性和优越性。
关键词: 一致性协议 多层框架 随机选择 性能均衡
通过比较和分析数据网格环境下aggressive-copy和lazy-copy两个副本一致性协议,针对两个协议的不足,在扩展副本一致性框架的基础上提出了一种新的副本一致性lazy_agg-copy算法。该算法在多层框架下随机选择部分副本进行一致性更新,可以弥补已有两种算法的缺点。将lazy_agg-copy算法和已有两种在网格模拟软件OptorSim下进行了模拟。模拟结果表...
关键词: 无线传感器网络 最小跳数路由算法
最小跳数路由协议根据普通节点到Sink的距离和节点的通讯半径,将网络划分为一簇同心圆环。在数据采集和传输阶段,传播的方向是向着Sink收敛的,而在Sink节点命令发送阶段,则可逐层对外扩散。以此为基础,对最小跳数路由算法组网和数据传播阶段加以改进,并在OMNET++环境下进行网络仿真,比较洪泛算法和改进前后的两种算法在数据传输上的性...
关键词: 匿名通信 抗攻击 门限密码 密钥管理
基于门限密码体制设计了具有较强匿名性和抗攻击的匿名通信方案。该方案在完成匿名通信合理选择路由的同时,也完成了接收方秘密份额的分配管理;经过匿名传送到接收方服务器的秘密份额将分步存储;在确认发送终端身份和数量时,由接收方服务器完成对其身份的恢复和统计。经过实验分析,该方案比传统的匿名通信协议提高了系统通信性能和抗攻击能...
关键词: 流量预测 p2p 小波分析 自回归移动平均模型
网络流量测量与建模对网络管理有着重要的意义。为了合理规划P2P网络资源,提出了一种基于小波与时间序列分析的P2P流量预测模型。通过对原始序列的小波分解与单支重构,并使用了所提出的一种统计分析方法对流量进行平稳化处理,针对各分支特点分别采用ARMA和ARIMA模型进行预测,最后组合各分支的预测结果获得最终预测值,并对该预测值使用动态...
关键词: 传感器网络 三边测量定位 优选节点 权重函数
定位技术是无线传感器网络的关键技术之一,传统三边测量定位算法利用三个锚节点一次确定未知节点的位置坐标,而单次估算的坐标值无法准确反映未知节点的实际位置。提出了一种以RSSI值和通信质量为权值的锚节点选择算法,筛选对未知节点影响力大的锚节点用于节点定位计算。在此基础上,使用角度权重函数综合多次估算的未知节点坐标信息,进而确...
关键词: 信息安全 风险控制 promethee方法 多属性决策
在成本效益分析的基础上,引入“级别高于关系”的PROMETHEE多属性偏好指数,提出了基于PROMETHEE方法的信息安全风险控制模型。该模型利用决策者给出的偏好,设置偏好函数、准则值和准则权重,从方案优劣程度入手,计算备选方案的“优势流”和“劣势流”,得到方案集的部分或完全排序,并基于此对安全控制措施的备选方案进行有效地筛选。还对该...
关键词: 最大竞争窗口 分布式调度机制 吞吐量 丢包率
针对IEEE802.11DCF的QoS问题,提出一种增强型自适应调度的分布式EASDCF机制,并通过最大竞争窗口和重传次数进行区分服务,以较高的概率保证了实时业务优先访问信道,并使得丢包率敏感的业务得到可靠保障。仿真结果表明EASDCF所采用的分级策略具有很好的效果,使无线局域网整体的吞吐性能得到提升,使资源得到更加合理的利用。
关键词: 时隙调度 路由转发树
无线传感器网络节点数目众多,MAC协议为节点分配工作时隙面临能量利用不高、节点延时较长等方面的难题。目前基于时隙调度的MAC协议一般采用等长的时隙大小,不能适应数据流量变化大的网络且忽略与网络层的融合,没有利用路由层信息来减低时隙分配算法性能代价。提出一种基于路由转发树的时隙调度算法(ATSA),网络采用簇结构,在簇内构造一棵...
关键词: 互联网 无标度 幂率分布 自治系统 拓扑结构 网络仿真 复杂网络建模
网络拓扑结构能够很好地解决服从某种规律的网络传播行为问题,所以针对不同的预测和改善网络性能的目的,建立合适的网络拓扑模型是非常重要的。从复杂网络拓扑建模的角度出发,综合考虑了节点和链接的加入与消亡、节点的孤立、网络内新增的内部连接以及局域网内部的偏好连接等因素,提出了一个新的网络拓扑建模的方法NBSFN(New Base Scale Fr...
关键词: 异常检测 无监督 主成分分类器 健壮性 增量式
传统的入侵检测算法对数据集的研究都是针对静态训练数据的,对于动态数据却显得无能为力。但在实际应用中,入侵行为层出不穷,入侵检测系统应能对新的入侵行为进行增量学习。为了解决该问题,在前期工作的基础上,提出一种基于增量式分类器的无监督异常检测方法;实验表明:该方法在训练数据为动态情况下,能够有效检测未知入侵,在检测率、误...
关键词: 群签名 群成员撤销 伪造攻击 不可追踪
对一个基于RSA的群签名方案提出安全性分析,指出它存在以下安全缺陷:(1)群中心可以伪造公钥状态列表中的任意一个群成员的签名;(2)群成员可以生成不可追踪的群签名;(3)群成员或签名验证者可以伪装成群中心密钥;(4)群管理员可以陷害公钥状态列表中的任意一个群成员。
关键词: 数字水印 图像 特征向量 纹理 边缘
提出了一种基于图像纹理、边缘和特征向量的图像数字水印算法。该算法首先把图像进行三级小波分解,再提出三级分解后低频部分的纹理特征和边缘特征,求出边缘特征矩阵的特征向量,用特征向量的值替换三级中频的值,替换的数量由纹理特征矩阵的元素数确定,可采用算法来决定嵌入的具体位置,最后进行三级小波逆变换得到含有水印的图像。做了大量...
关键词: 无线传感器网络 组网连接机制 ns2
无线网络的入网连接时延过长,在要求快速组网的场合下应用不理想。对IEEE802.15.4无线传感器网络的协议进行了改进,NS2仿真结果证明,与原协议标准相比,分别将入网连接的两个步骤时延缩短了90%和80%左右,改进效果非常明显,使得无线网络能够应用到实时监测场合。
关键词: 矩阵张量积 初等矩阵 密钥 数据加密
加密技术是保护数据安全的一种有效方法。矩阵张量积具有良好的密码学性质。进一步研究基于矩阵张量积数据加密中的密钥构成及配制问题,提出了利用矩阵张量积进行数据加密的完整方法。
关键词: 数字音频水印 人类听觉特性 离散余弦变换 同步信号 盲水印
利用混沌动力力学系统中的Logistic映射对水印图像进行置乱处理,并对其采用纠错编码技术,同时引入嵌入同步信号的思想,利用同步信号定位水印的嵌入位置,根据人耳的听觉特性,采用自适应量化调制策略将水印信息嵌入到DCT域系数中。实验结果表明:该算法不仅具有较好的不可感知性,而且对诸如低通滤波、有损压缩、重采样和剪裁等攻击均具有较...
若用户需要出版服务,请联系出版商,地址:北京市海淀区志新东路14号综合楼,邮编:100083。