计算机工程杂志是由中国电子科技集团公司主管,华东计算技术研究所;上海市计算机学会主办的一本北大期刊。
计算机工程杂志创刊于1975,发行周期为月刊,杂志类别为计算机类。
杂志介绍
计算机工程杂志是由中国电子科技集团公司主管,华东计算技术研究所;上海市计算机学会主办的一本北大期刊。
计算机工程杂志创刊于1975,发行周期为月刊,杂志类别为计算机类。
主管单位:中国电子科技集团公司
主办单位:华东计算技术研究所;上海市计算机学会
国际刊号:1000-3428
国内刊号:31-1289/TP
发行周期:月刊
全年订价:¥640.00
关键词: 视频监控系统 数据网关 实时转码 负载均衡 设备休眠 设备迁移
在当前网络视频监控系统中,数据网关与摄像机采用手动关联方式,进行大规模实时转码时易使单点负载过高。针对该问题,提出一种基于负载均衡策略的自适应关联方式。设计设备休眠和迁移机制,每台网关记录设备闲置时间,将超时设备投入休眠以降低自身负载。网关调度器周期性获取各网关负载,通过引入负载预警区和二次指数平滑模型预测负载,将过载判断...
关键词: gpu集群 统一计算设备架构 资源管理 任务调度
普通PC机上搭载的GPU显卡存在功耗低、性能差的问题,不能满足大规模统一计算设备架构(CUDA)并行计算的需求。为此,将计算密集型任务转移到GPU集群中完成,设计并实现基于B/S模式的GPU集群管理系统,用户通过网页提交CUDA代码即可得到GPU集群计算后的结果。测试结果表明,该系统可使用户在任何能使用浏览器的电子设备上完成基于CUDA的计算密集型任...
关键词: 认知无线电 非连续正交频分复用 子载波预留 峰值功率平均比
在非连续正交频分复用系统中,由于峰值功率平均比(PAPR)较高,导致发射端硬件设备难以实现,严重制约其实用性。为此,提出一种改进型子载波预留PAPR抑制算法。根据频谱感知结果,分别在主用户使用频段和未使用频段内合理选取预留子载波,并通过自适应调整频段内预留子载波的数目和幅值,在满足对主用户不造成干扰或次用户频谱利用率提高的条件下,使...
关键词: 片上系统 面积 功耗 通信协议 控制器
针对目前片上系统(SoC)低功耗低成本与接口协议多样化的特点,分析多种常用外设接口协议,提出一种多标准通信协议的可配置接口控制器架构。该架构设计支持硬件重构和软件配置,通过可配置状态机实现多标准通信协议。在SoC设计中控制器可取代多个外设接口,从而减少芯片面积和功耗,降低整体成本。实验结果表明,该控制器架构能兼容I2C,SPI,UART等常...
关键词: 位置隐私 用户协作 贝叶斯nash均衡 安全多方求和 voronoi图
传感器技术和移动通信设备的发展使位置服务(LBS)得到广泛应用。与此同时,在服务过程中所产生的隐私问题也成为关注的焦点。为此,针对LBS位置隐私的保护问题,构造一个用户协作的分布式模型,并设计一种新的隐私保护方案。在构建匿名区时,使用贝叶斯Nash均衡思想以及安全多方求和技术以保证用户信息的隐私。在处理查询结果时,引入Voronoi图的方...
关键词: 分水岭分割 过分割 前处理 后处理 梯度重构 区域合并
传统分水岭分割算法存在过分割和对噪音敏感等问题,为此,研究者针对算法中前处理和后处理过程分别展开研究。介绍自上而下的模拟降水算法和自下而上的模拟泛洪算法,分析待输入梯度图像的重构处理过程、分割后区域的合并处理过程以及前后结合处理过程,归纳前、后处理及前后结合处理的分水岭分割算法改进,评价改进效果,总结并提出待解决的研究方向...
关键词: 社会网络 记忆效应 信息特征 信息传播 信息量属性 信息附着力属性
为研究社会网络中信息自身特征对信息传播过程的影响,利用信息量属性和信息附着力属性刻画信息特征,提出一个结合信息特征和记忆效应的信息传播模型,并将该模型在规则网络、小世界网络、随机网络和BA无标度网络上分别进行仿真实验。结果表明,信息量属性对信息传播速度和范围的影响大于信息附着力属性,并且在一定的信息特征下,个体选择传播信息时...
关键词: 最大结合性 共同好友数 节点相似度 广度优先搜索 局部社区发现
局部社区发现是网络拓扑研究中的热点,从起始节点的最大结合性节点出发,提出一个基于给定节点的局部社区发现算法。对整个社区进行广度优先搜索(BFS),从起始节点开始找到最大结合性节点,基于节点相似度(共同好友数目)并且利用BFS进行社区发现,对所发现的社区进行剪枝策略,从而得到起始节点所在的局部社团。实验结果证明,该算法在不降低精度...
关键词: 协同过滤 多样性 项目类别 贡献函数 预测评分 列表内相似度指标
推荐系统的多样性正日益成为评价推荐质量的重要指标。为提高传统协同过滤推荐算法的个体多样性,在基于项目的协同过滤推荐算法的基础上,加入项目的类别属性信息,定义项目类别贡献函数以改进预测评分公式,提高与目标项目类别不完全相同的项目得分,实现最优项目推荐。实验结果表明,在保证一定推荐精确度的前提下,改进算法增强了推荐系统的个体多...
关键词: 不确定数据 概率密度函数 期望距离 质心
针对现实世界中样本对象的不确定性及样本对象间界限划分的模糊性,提出基于模糊C-均值的空间不确定数据聚类算法UFCM。但由于UFCM算法在聚类过程中涉及大量期望距离的复杂积分计算,导致UFCM算法性能不理想,进而给出改进算法I_UFCM,将空间不确定对象聚类问题转化为传统的确定对象聚类问题,采用相似度计算公式减少期望距离的计算量,提高聚类结果的...
关键词: 应急物资调度 分层调度 车辆调度 遗传算法 目标函数
针对多车型、多物资特征的应急物资调度问题,设计分层调度方案,同时给出由两层物资调度系统组成的调度算例,并将该算例转化为2个相关的单层物资调度问题。以最小化系统调度任务完成时间为目标函数,利用遗传算法对一级和二级调度方案进行求解,得出系统中每种车型依次将何种货物从何地运往何处的具体方案。通过车辆各自运输任务的运货量计算和仓库...
关键词: 时间触发协议 调度 实时性 网络演算 缩微重排序
根据航空航天综合电子系统中的消息传输要求,在时间触发总线网络架构及时间触发协议(TTP)的基础上,分析时间触发总线的流量类型。针对TTP总线中时间触发周期消息和事件触发非周期消息2种类型的流量,设计基于流量转换策略的消息调度机制,包括周期消息优先级调度算法及非周期消息缩微重排序调度算法。通过建立TTP总线的消息传输模型,分析并计算T...
关键词: 多普勒计程仪 模拟器 现场可编程门阵列 verilog语言 回波信号
以海上测试和水池测试为主的多普勒计程仪测试存在周期长、成本较高等缺点。为此,根据多普勒计程仪的测速原理,研究深度和速度模拟原理,在现场可编程门阵列(FPGA)的基础上,设计一种新的海底回波信号模拟器。该模拟器模拟海底回波信号,在多普勒计程仪接收模拟的回波信号后进行计算,从而得到深度和速度值,对比设定值以达到检验多普勒计程仪的目...
关键词: 虚拟人 舱外活动 vc平台 可视化 失重状态
常用Jack分析软件在失重状态下无法实现对动作的复杂动力学分析和计算。针对该问题,提出一种虚拟人运动分析软件设计方法。依据人体的基本结构和动态特征,结合刚体运动学和机器人学技术,将虚拟人划分成15个体段,使各体段简化为匀质刚体,并建立多刚体动力学模型,应用机器人Denavit-Hartenberg分析方法进行虚拟人的建模和分析,在此基础上,采用标准...
关键词: 嵌入式软件 实时性 最坏执行时间 最小传播算法 静态预估分析
针对现有嵌入式系统最坏执行时间(WCET)的静态分析方法效率低下问题,利用最小传播算法对程序流进行分析,获得程序中每一个基本块的最小树约束,通过象征性循环上界约束对所求函数中的内部循环变量进行再次约束,并结合最小树约束获得程序的WCET表达式。使用静态预估分析方法对每一个基本块的底层指令周期进行绝对估值,将底层指令周期代入WCET表...
关键词: 非均匀线阵 正交匹配追踪 压缩感知 波达方向估计 阵列利用率 测角分辨力
为提高压缩感知波达方向估计的阵列利用率,提出一种基于非均匀线阵的正交匹配追踪(OMP)算法。根据来波方向的大致范围,分别利用等角度方式和等正弦方式将空间角度划分成若干份,使用非均匀线阵作为信号的接收阵列,并将经过角度划分的非均匀线阵阵列流形阵作为观测矩阵,采用观测矩阵对信号进行投影测量得到维数较低的观测值,从观测值中重构原信...
关键词: 容滞网络 路由 散发等待 缓冲区占用率 副本数
传统容滞网络散发等待路由算法的节点副本数是确定的,使得获得节点的转发次数具有一定的盲目性,不能很好地适应网络环境,降低了递交率。针对该问题,研究节点的最终平均缓冲区占用率和副本数的关系,提出一种基于缓冲区占用率的路由算法。该算法由节点的最终平均缓冲区占用率动态调整初始化副本数。在节点的最终平均缓冲区占用率较低的情况下,增大...
关键词: 无线传感器网络 虚拟骨干 连通支配集 数据调度 能量消耗 生命周期
在无线传感器网络中通过构建连通支配集来组成虚拟的骨干,使网络数据的收集变得层次化,更可以防止节点的死亡造成数据链的断裂,然而最小的连通支配集不能均衡各节点的能量消耗,导致部分节点过早死亡。为此,基于连通支配集的无线传感器网络,提出一种自适应的数据调度算法,通过选择能量和度比较大的节点组成支配集,支配集组成较高能量的网络骨干,...
关键词: 异构无线网络 接入控制 长期演进 设备直连 q学习 资源管理 阻塞率 频谱效用
下一代无线网络是多种无线接入技术共存的异构网络,要充分利用各种无线网络的资源,需要实现异构网络的融合,但网络融合却面临异构网络环境下的接入请求控制问题。为此,在长期演进、无线局域网、设备直连构成的无线异构网络下,提出一种异构网络接入控制算法。根据不同的业务类型、终端移动性及网络负载状态,利用匹配系数所构成的回报函数,反映网...
关键词: 设备与设备通信 实际链路数据速率模型 非线性整数规划 模式选择 功耗
关于设备与设备(D2D)通信的研究大多以网络吞吐量最大化为目的,忽略D2D链路模式选择造成的巨大能耗。为此,基于实际链路数据速率模型,将正交频分多址无线网络的D2D问题建模为非线性整数规划问题,在使能耗最小化的同时,满足用户数据速率要求。给出一种多项式时间有效求解联合算法,确定模式选择、信道和功率分配。仿真实验结果表明,与多种基准算...
关键词: 网络控制系统 随机网络诱导时延 异步丢包 状态反馈 指数稳定
在网络控制系统(NCS)中,网络诱导时延通常是随机的,且丢包过程同时存在于反馈通道和前馈通道中。针对含短随机时延和异步丢包的网络控制系统稳定性问题,采用不确定系统参数矩阵以克服双通道上随机时延对NCS分析的影响,进而考虑双通道均存在丢包的情况,将NCS建模为具有4个事件率约束的异步动态系统。根据传感器-控制器与控制器-执行器双通道的...
关键词: 蚁群算法 差分进化算法 精英保存 服务质量 熵
无线传感器网络通信链路在特定服务质量(QoS)下存在带宽和节点能量分配不均、延时较长,且对服务类型适应能力差等问题。为此,提出一种差分-精英蚁群算法。该算法通过差分进化算法对蚁群优化算法中的参数组合进行寻优,获得最优参数组合,并吸收了精英保存策略、蚁群排序的优点,增加算法收敛速度,利用QoS路由服务类型的特点设置目标函数。仿真结...
关键词: 专用短程通信 车载网络 信道访问公平性 退避算法
在车辆节点高速移动的专用短程通信(DSRC)网络中易出现拓扑结构频繁变化和信道访问不公平等现象。针对该问题,在媒体访问控制层中,提出一种考虑信道生存时间的DSRC退避算法。该算法利用车辆节点间位置及速度的相互关系动态调整节点的竞争窗口,实现信道的有序竞争。实验结果表明,与传统的二进制指数退避算法相比,该算法在改善信道访问公平性及...
关键词: 适应性安全 基于身份签名 格 小整数解 后量子密码
传统基于身份的签名方案的安全性依赖于密钥的安全,一旦密钥泄露,则需重新先前所有的签名。为撤销签名方案中私钥泄露或恶意的用户,提出一个可撤销的基于身份签名方案,并给出解决密钥泄漏的有效方法,在小整数解困难问题下,能抵抗适应性选择消息攻击的强不可伪造性。安全性分析结果表明,该方案不仅满足原有可撤销的基于身份的签名方案的可证明安...
关键词: 安全性关键软件 软件交互行为模型 交互模式依赖图 安全性评估模型 软件过程行为
安全性关键软件影响生命财产安全,必须有定量评估模型来反映此类软件的安全性。传统安全性定量评估通过改进可靠性模型并将软件看作整体评估,而未探究软件失效本质,不能很好地评估软件行为安全性。为此,基于软件失效本质及对安全性关键场景的研究,提出软件交互行为模型,给出从各软件运行条件的关系中构造交互模式依赖图的方法,设计基于软件过程...
关键词: 部分盲签名 基于身份 随机预言机模型 双线性对 伪造
对现有基于身份的部分盲签名方案进行安全性分析,发现大多方案存在公共协商信息可被篡改的漏洞,即攻击者可以在不被察觉的情况下将盲化的消息乘以部分盲因子,从而消除掉方案中的部分盲特性,同时可以伪造签名中的公共协商信息。为此,提出一种改进的部分盲签名方案,以解决基于身份的部分盲签名方案中公共协商信息被伪造的问题。分析方案的部分盲性...
关键词: 可调加密模式 嵌入式安全 混沌映射 硬件支持 混沌密码
针对可调加密模式在实际应用中较难生成动态因子和管理密钥的问题,采用复合MPSoC平台硬件支持的方法,应用混沌密码、动态组密钥与硬件密钥防护等技术,提出一种改进的可调加密方案。通过增加小规模硬件部件以换取可调因子与加密的并行计算,支持受资源限制嵌入式设备应用,实现动态密钥管理。实验结果表明,该方法通过并行计算可缩短系统的整体运行...
关键词: 第二代安全内壳协议 安全协议 计算模型 认证性 cryptoverif工具 自动化分析
安全内壳(SSH)协议可以实现本地主机与远程节点的网络文件传输、远程登录、远程命令执行及其他应用程序的安全执行,其在保障网络安全方面发挥着重要作用。针对第二代安全内壳(SSHV2)协议的安全性进行研究,介绍SSHV2协议体系结构,解析出认证消息的消息结构,基于计算模型应用概率多项式进程演算,即Blanchet演算,对SSHV2安全协议进行形式化建模...
关键词: 多维时间序列 特征向量 加权属性 符号化 主成分分析
传统基于统计特征向量的时间序列符号化算法不能较好地保留时序数据的特征信息,且不支持多维时间序列的符号化。为此,提出一种改进算法。对于单维时间序列,引入特殊点时间序列分割方法,在其基础上实施符号化。对于多维时间序列,在利用基于加权属性的主成分分析方法将多维时间序列转化为单维时间序列后,再实施符号化。实验结果表明,与传统算法相...
关键词: 参与式感知 智能手机 校正模块 数据恢复 矩阵分解
针对已有噪音地图绘制方法的人力和时间开销较大的问题,设计并实现一种基于群智感知建立的噪音地图系统。该系统包括移动端和服务器端,移动端的智能手机通过麦克风收集所在位置的噪音程度,校正后上传服务器,服务器端汇总噪音数据,恢复缺失数据并供用户查询。实验结果表明,当该系统将移动端校正的数据与标准测量仪的误差控制在3dB以内时,能以较小...
关键词: 供应链 多目标flow shop 灰熵并行分析法 灰熵并行关联度 多目标优化 遗传算法
在供应链环境下构建一个多目标Flow Shop调度优化模型,采用灰熵并行分析(GEPA)法优化该多目标模型。在表征序列间相似程度的灰关联分析法基础上引入信息熵理论建立GEPA法,推导出的灰熵并行关联度衡量多目标Pareto解与理想解的相似程度,并将其作为适应度值引导算法进化,避免多目标优化问题中直接对目标权重赋值。在此基础上建立基于灰熵并行分...
关键词: 决策级融合 主动形状模型 链码 形状特征 形变特征 gabor纹理特征 粒子群寻优
为实现多源特征的优势互补并融合多分类器的决策结果,提出一种改进的多特征表情识别方法。利用链码编码刻画表情形状特征并构建形变特征描述面部几何变化,构造Gabor特征融合图以表征表情局部纹理细节。采用支持向量机分类器分别获取3类特征的类别后验概率并在决策级实现多分类器的融合。在有监督学习下提出一种基于粒子群算法的权重寻优策略求解...
关键词: 机器学习 分类 不均衡数据学习 支持向量机 代价敏感学习
现实世界中广泛存在着很多不均衡的数据,其分类问题是机器学习领域的研究热点。为了提高不均衡数据的分类性能,提出一种基于核空间置信度的代价敏感支持向量机分类算法。通过注入类别错分代价机制,以不均衡数据评价指标作为目标函数,优化错分代价因子,提升少数类样本的识别率。计算类中所有样本在核空间下的类别置信度,从而确定样本对决策分类贡...
关键词: 果蝇优化算法 双倍体 实数编码 复数编码
针对果蝇优化算法易陷入早熟收敛和寻优精度不高的缺点,提出一种基于复数编码的果蝇优化算法。引入复数编码的双倍体思想,目标函数自变量的大小由其相对应的复数的模决定,自变量的符号由相对应的复数的幅角决定。对9个基准测试函数进行对比实验,结果表明,与实数编码的果蝇算法相比,复数编码的果蝇算法拓展了个体基因的信息量,增加了种群的多样性...
关键词: 多目标优化算法 协同 精英学习策略 拓扑结构 奖惩机制
为提高已有多目标优化算法在求解高维复杂多目标优化问题上的解集分布性和收敛性,提出一种新的多目标微粒群优化算法。该算法基于多目标协同框架,将多种群奖惩机制进化算法用于求解分解后的若干单目标优化子问题,采用动态环形的拓扑结构,设计一种新型精英学习策略,获得逼近Pareto前沿的最优解集。通过典型的多目标优化函数进行测试验证,结果表明...
关键词: delta机器人 轨迹规划 时间最优 b样条 粒子群算法 模糊规则
为提高Delta机器人的动作速度,提出一种时间最优轨迹规划方法。分割机器人的工作区域,选择每个区域的中心点作为标准点,通过逆运动学方法将笛卡尔空间坐标转换到关节空间,采用5次B样条插值构造关节空间的运动曲线,利用分数阶粒子群算法寻找各区域标准点的B样条全局最优时间节点,规划时间最佳运动曲线。在保证关节角速度、角加速度、角加加速度平...
关键词: 图像配准 交叉累积剩余熵 部分体积插值 高斯函数 3阶b样条函数 sinc函数
交叉累计剩余熵(CCRE)比传统互信息在配准强噪声图像时更具优势,但采用部分体积(PV)插值的CCRE在网格点容易产生局部极值,不利于变换参数的优化。针对该问题,研究基于3阶B样条函数的PV插值(BPV)、哈宁窗sinc函数的PV插值(HPV)和Blackman-Harris窗sinc函数的PV插值(BHPV)方法在CCRE中的应用,提出一种新的插值方法。该方法采用灵活的邻...
关键词: 重尾噪声 图像分割 空间邻域关系 高斯混合模型
传统图像分割方法在分割被重尾噪声污染的图像时的分割效果不理想。针对该问题,提出一种基于Student-t分布的图像分割方法。该方法根据像素间的空间关系,计算出其先验概率,使用梯度下降法优化参数,从而最小化误差函数,在参数优化后得到像素点的后验概率值,对像素进行标记以实现图像分割。实验结果表明,在处理被重尾噪声腐蚀的图像时,与传统的K-...
关键词: 暗通道 补偿算法 去雾算法 引导滤波 大气散射模型
针对暗通道先验算法去雾能力较弱且速度慢的问题,提出一种对暗通道补偿的快速去雾算法。在分析光晕产生原因的基础上,结合中值滤波算法补偿去雾能力较弱的边缘雾区暗通道图,将有雾图像的全局最小值图像作为导向图,利用引导滤波平滑且保持边缘特性细化补偿后的暗通道图,消除黑斑效应,降低算法复杂度,将新的暗通道中的最大值作为大气光强的简单估...
关键词: 机器视觉 图像匹配 特征点检测 harris算法 非极大值抑制
原始Harris特征点检测算法采用高斯滤波进行平滑处理,增强了其鲁棒性,但是也提高了该算法的复杂度,导致其不能应用到许多图像匹配系统中,还存在对T型和斜T型特征点定位不准确的问题。为此,提出一种新的特征点检测算法。使用加速分割测试特征的特征点检测原理排除大量的非特征点,利用邻域像素比较法消除部分强干扰点,采用改进的高效非极大值抑制...
若用户需要出版服务,请联系出版商,地址:上海市嘉定区澄浏公路63号,邮编:201808。