计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
国家图书馆馆藏上海图书馆馆藏维普收录(中)CSCD 中国科学引文数据库来源期刊(含扩展版)CA 化学文摘(美)哥白尼索引(波兰)Pж(AJ) 文摘杂志(俄)知网收录(中)万方收录(中)北大期刊(中国人文社会科学期刊)JST 日本科学技术振兴机构数据库(日)统计源期刊(中国科技论文优秀期刊)文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:车载自组织网络 社区检测 移动延迟容忍网络 运动模型 机会传输
针对车载自组织网络中移动车辆间的多跳数据传输,结合城市车辆移动特征,通过改进现有的BubbleRap路由机制,提出一种基于分布式学习的数据转发机制(DFDL)。该机制基于存储-携带-转发的消息传输模式,利用移动车辆间相遇时间间隔和相遇频率确定车辆的社区标签,并根据车辆运动的移动熵计算节点运动中心度。在转发过程中DFDL机制通过综合判断相遇车...
关键词:车载自组织网络 公交车骨干网 区域路由协议 传输时延 丢包率 路由开销
针对表驱动路由协议应用于城市交通环境时所造成的网络拥塞问题,提出一种改进的区域路由协议。根据公交车运行线路固定和速度稳定的特点,构建以公交车节点作为簇头节点、普通车节点作为簇内节点的簇,在此基础上将区域路由协议引入到公交车骨干网中,通过主动路由和按需路由方式促进车辆节点的数据传输。仿真结果表明,与无线自组网按需平面距离矢...
关键词:车载自组织网络 通信距离 链路可靠性 路由方案 连接时间
在车载自组织网络中,由于车辆的高速移动性、速度及位置分布不规则等因素,易导致通信链路断开。为此,在分析总结车辆行驶特点的基础上,提出一种基于链路可靠性的路由优化方案,通过划分稳定通信距离、计算可用连接时间与创建最大链路重置处理机制,达到优化链路可靠性的目的。实验结果表明,与AODV及其他相关方案相比,该方案在提高链路可靠性和数据...
关键词:车载网 车辆身份 隐私保护 匿名身份认证 无证书签名
车辆身份是车辆在可信中心的唯一合法标识,它直接关联车辆用户的信息,对车辆身份的匿名认证是用户隐私保护的一种体现。基于此,以无证书签名方案为基础,设计一种车载网络匿名身份认证协议。该协议无需证书管理且不存在密钥托管问题。对协议的安全性与性能进行分析,结果表明,该协议认证效率明显高于基于证书的认证协议与基于身份的认证协议,同时...
关键词:车载自组织网络 链路动态性 链路持续时间 有效覆盖区域 累计分布函数
为研究节点移动方向、移动速度等因素对车载自组织网络(VANET)链路动态性的影响,通过限制实际VANET环境中的道路宽度和节点传播范围定义节点有效覆盖区域,建立链路动态分析模型,推导出链路持续时间及其累计分布函数的理论表达式。通过仿真实验对理论结果进行验证,得出理论计算与仿真数据吻合较好的结论,并表明节点移动速度、道路宽度和节点传...
关键词:汽车电子系统 车载网络 多维非功能属性 信号打包问题 模拟退火
为解决车载CAN网络设计时没有同时考虑实时性、安全性和可靠性等多维非功能属性的问题,提出一种集成优化模型,将可扩展性和带宽利用率作为模型的优化目标。在满足实时性、可靠性和安全性定量要求的前提下,通过为可扩展性和带宽利用率增加权重的方式实现两者的统一优化,进而对不同目标进行归一化,使得在同一个值域内实现权衡优化。在此基础上,从...
关键词:hadoop分布式文件系统 小文件 预提取 随机化 动态调整
Hadoop分布式文件系统(HDFS)具有高容错、可伸缩、廉价存储等优良特性,在大数据存储和分析场景中得到广泛应用。但对于海量小文件存储,HDFS存在高内存消耗、高延迟访问等缺陷。为此,结合"合肥城市云"系统"一次上传,多次下载"的特性,提出一种基于小文件属性的优化方案。根据文件之间的相关性设定优先级,对小于5 MB的文件按优先级高低合并后...
关键词:铁路运输 线流配合 车流搭配 运行调整 车流接续
开展技术站车流接续与区间列车运行调整的协同优化研究,利用区段在途列车的运行可调性实现运输区域的线流配合,优化运输生产指标。针对技术站车流接续与列车运行调整的关系,提出适流车组的概念,并从优化技术站车流接续的角度研究时段内相关到达、出发列车之间的关联关系。以技术站的期望到站时刻作为适流车组的运行调整目标,将该目标转换为到达...
关键词:超长指令字 单指令流多数据流 数字信号处理器 循环展开 并行化 多簇
针对BWDSP100体系结构特点,基于循环展开、指令调度以及软件流水等并行优化技术,结合多簇超长指令架构的特点,通过使用超算硬件指令、零开销循环、指令重新编排与并行等方法对BWDSP100数字信号处理函数库中的函数实施并行化,并基于库中原有的顺序版本实现并行优化版本。实验结果表明,在4宏并行化模式下,所有函数加速比达到9以上,90%的函数加速比...
关键词:可扩展标记语言数据库 xquery语言 xpath语言 twig查询 编译 部分求值 树模式查询
Tree Match算法是一种有效的Twig查询匹配算法,但其存在反复分析Twig模式的缺点。针对该问题,引入编译中的部分求值技术,提出一种Twig查询优化方案。通过部分求值提前完成对Twig模式的分析,生成查询专用的指令序列代替原查询程序,并给出查询机执行引擎,从而消除重复计算,优化XML树模式查询过程。实验结果表明,在不同Twig模式下,该优化方案能够有...
关键词:chc遗传算法 基本遗传算法 最优解 双目标函数 作业调度
作业调度是影响Hadoop平台性能的重要因素。基于基本遗传算法(SGA)的作业调度进化代数大、收敛速度慢,且其编码与解码、遗传操作过程中存在过多冗余计算,增加了作业总完成时间。为此,提出一种基于CHC遗传算法的作业调度算法。采用双目标函数的控制方式和最优解保留策略,优化作业总完成时间与平均完成时间,从而加快最优解的收敛速度。实验结果...
关键词:自回归分布滞后模型 时间序列 短期预测 相关性分析 神经网络
为有效提高水位预测精度,利用自回归分布滞后模型,结合站点水深调控计划、水位站流量因素等控制因子及其他相关站点水位信息,提出一种通过分析站点水位时间序列进行预测的方法。针对水位时间序列的特点,从模型选择、模型建模、模型实现开展研究。将该模型与其他常用时间序列预测模型应用于沙市水位站提前一天的水位预测实验及预测时间的扩展性实...
关键词:网络流量分类 朴素贝叶斯分类 核密度估计 相关信息 机器学习
网络应用的快速增长导致传统基于端口与有效载荷的网络流量分类方法效率大幅降低,并且目前多数网络流分类方法未考虑流之间的相关性。针对上述问题,基于相关信息提出一种改进的网络流量贝叶斯分类法。利用流包模型反映网络流的相关信息,将非参数核密度估计方法引入贝叶斯分类器中,对分布密度函数进行非参数核密度估计。实验结果表明,与使用核密...
关键词:馈线自动化 形式化模型 自动验证 模型检测 时间自动机
分布式馈线自动化系统能否正确运作,目前主要是通过测试与仿真技术来保证,但这2类方法都要涉及电气设备的底层细节,会分散计算资源,影响验证效率,且难以覆盖足够的系统路径。针对该问题,提出一种馈线自动化算法的验证方法。通过对电气设备行为与特征的抽象,建立馈线自动化算法的形式化模型,在此基础上,使用自动化模型检测技术验证算法的正确性。...
关键词:机电控制 控制软件 建模方法 有限状态机 状态图
单一状态图模型不能完整地表达机电系统实时控制软件中无状态特性的控制任务。为此,结合实时多任务控制的要求和特点,引入异步并发控制任务、周期控制任务和全局实时控制任务来扩展控制软件的状态图模型,从而更清晰地描述机电控制系统的多任务行为。系统实现时采用功能或功能块封装控制任务,利用功能或功能块的输入使能执行调度任务。应用结果表...
关键词:多机器人通信 无线网络 网络仿真 路由协议 路由代价
在多机器人系统通信应用中,Ad Hoc自组网中的AODV路由协议在网络拓扑结构变化较快时存在分组投递率低、通信延时高等缺点。为此,提出一种改进的AODV路由协议AODVH。在AODVH路由协议中,源节点根据综合跳数和节点速度加权运算得出的路由代价选择路由,同时源节点维护一条备用路由,并且每次根据路由代价的大小将最优的设置为主路由,次优的设置为备用...
关键词:软件定义网络 流量矩阵估计 神经网络 聚类 k均值 自适应性
流量矩阵是混合软件定义网络(SDN)流量工程的重要输入,但难以全部直接测量,已有的估计方法主要针对传统IP网络,不完全适用于混合SDN网络。针对该问题,提出一种基于源-目的(OD)流聚类的自适应多Elman神经网络算法。通过对OD流按照时间变化模式进行聚类,将单一的高维训练样本分解为多个低维训练样本,强化各低维样本的关键特征,以训练相应的Elm...
关键词:航空自组网 自组织时分多址接入 时隙利用率 时隙二次分配 最佳竞争概率
航空自组网(AANET)允许节点通过单跳或多跳的方式直接通信,不需要依赖于地面控制中心,可为航空通信提供灵活的网络架构。针对该特点,设计一种改进的自组织时分多址接入(TDMA)协议。在保持时隙自组织选取和拓扑透明优势的基础上,引入时隙二次分配竞争策略,使网络节点能够竞争使用网络时帧中保持空闲和产生冲突的时隙。通过数学建模分析获得在...
关键词:集成网络节点 射频模型 部署优化 全局交叉机制 改进人工蜂群算法
为提高集成网络节点的部署效率,在考虑节点交叉覆盖及节点间干扰等约束条件下,基于改进人工蜂群算法,提出一种集成网络节点位置部署算法。基于网络节点的信号传输模型将节点部署问题转化为在保证节点高覆盖率与低干扰目标下的优化问题,利用改进人工蜂群算法对节点部署目标函数进行优化。仿真实验结果表明,该算法不但能够快速精确地找到全局部署...
关键词:混沌序列 gold序列 优选算法 相关性 扩频通信
混沌序列因其初值敏感性、复杂性高以及相关性强等特性适合作为扩频序列,但在实际应用中需要根据用户需求对混沌序列进行优选。为得到更多性能良好的混沌扩频序列,提出一种改进的优选算法,以Gold序列的平衡性和相关特性参数作为阈值,在互相关准则中结合对角移动和逻辑运算算法实现扩频序列的优选。基于多用户扩频通信系统的仿真结果表明,该算法...
关键词:openflow网络 数据中心 虚拟机迁移 服务器负载均衡 网络感知 时延优化
目前基于虚拟机迁移的服务器负载均衡研究多数只考虑服务器端的资源使用情况,忽略了网络状况以及服务器之间的通信关联等因素,导致虚拟机迁移后网络拥塞而影响系统性能。针对该问题,结合OpenFlow网络控制器可通过网络状态信息集中管理整个网络的特点,设计基于OpenFlow网络的数据中心服务器负载均衡策略。综合考虑系统资源、网络拓扑以及网络链路...
关键词:zigbee协议 负载均衡 均衡代价 多目标寻优 动态路由
ZigBee网络中的路由路径单一,使得网络能量不能充分利用,产生过早出现死亡节点、网络效率低,甚至分割死亡的问题。为此,提出一种均衡负载的ZigBee动态路由算法。通过发送定向RREQ分组减少网络风暴,基于节点及其邻居节点能量、网络平均能量、路由路径能耗设定平衡代价,采用多目标寻优选择最优路径,以此构建网络动态路由,实现网络负载的均衡。同时...
关键词:自然能收集 无线传感器网络 分簇路由 自然能预测 太阳能
分析自然能收集的特点,提出一种基于自然能收集预测的无线传感器网络分簇路由算法。在簇头选取阶段,对自然能收集值进行预测,使预测值大且剩余能量多的节点更有可能担任簇头,其余节点加入通信代价小的簇。仿真实验结果表明,与现有其他算法相比,该算法改善了网络能量的均衡性,提高了网络节点的平均能量水平。
关键词:可信中心 可公开验证 可动态更新 零知识证明 秘密共享
在现有可动态更新的多秘密共享方案中都需要可信中心的参与,且未对同时增加或删除多名成员与多个秘密进行研究。为此,提出一种无可信中心的多秘密共享方案。参与者联合生成多个共享的随机秘密,利用单向散列链构造多项式更新秘密份额,防止攻击者窃取秘密信息。基于零知识证明协议,使任何人可验证参与者分发信息的有效性。采用老成员协助新成员获...
关键词:无证书公钥密码体制 数字签名 椭圆曲线离散对数问题 存在性伪造攻击 可证明安全
无证书公钥密码体制解决了基于身份的密码体制的密钥托管问题,且无需使用公钥证书。为此,借鉴无证书密码体制的思想,基于椭圆曲线离散对数问题,提出一类无双线性对的无证书签名方案,包括8种子签名方案,并在随机预言机模型下对其进行安全性证明。结果表明,提出方案可抵抗2类超级攻击以及存在性伪造攻击,具有较高的安全性。其中的最优方案在签名阶...
关键词:流密码 伪随机序列 广义分圆 四元序列 线性复杂度
线性复杂度是度量序列随机性的一个重要指标。基于广义分圆理论,在有限域F4上构造一类周期为2pq的四元平衡广义分圆序列。利用有限域上多项式根理论,通过分析序列的生成多项式与x2pq-1在F4代数闭包中公共根的个数,确定其线性复杂度的精确值。分析结果表明,新序列有较高的线性复杂度和较好的密码学性质。
关键词:云计算 隐私保护 多服务请求 风险评估 噪声混淆
目前云计算环境下的隐私安全研究多针对数据、用户身份及单服务请求隐私问题,对多服务请求因逻辑关联、时序披露等多维环境因素导致的隐私泄露问题缺乏完备解决方案。针对该问题,提出一种面向多云服务请求的隐私信息重要性度量方法,并基于D-S证据理论对该场景下的隐私泄漏风险进行评估,结合改进的噪声生成与混淆策略构建多云服务请求隐私保护框...
关键词:物联网 射频识别 认证协议 串空间模型 安全性分析
随着射频识别技术的广泛应用,其引发的安全问题和计算开销之间的矛盾愈发突出。为此,研究主流射频识别安全认证协议存在的安全缺陷,分析其计算开销,设计一种安全性高、计算成本低的安全认证协议。通过串空间模型方法对协议进行分析,得出协议可以安全可靠地实现读写器与标签的双向认证。分析结果表明,该协议能够抵抗假冒、窃听、重放、类型缺陷和...
关键词:信任模型 服务期望 惩罚因子 时间衰减函数 近期信任 历史信任
为解决现有信任模型在节点行为改变时动态适应能力不足的问题,以及更好地应对网络中多样化的恶意攻击行为,提出一种P2P动态信任模型。引入能力评价、相似度、反馈可信度、服务期望、近期信任和历史信任等参数计算节点信任度,并借鉴计算机网络中拥塞控制思想缓慢上升、快速下降的原则,在反馈可信度的计算过程中加入奖惩机制,通过惩罚因子和时间衰...
关键词:虚拟机自省 用户意图 网络数据流 硬件事件 内存分析
为检测并阻止伪装成合法应用程序数据流的恶意网络流量,提出一种基于虚拟机自省技术的安全框架,将硬件事件监控、虚拟机自省和内存分析相结合,依照用户真实意图对输出的应用程序数据流进行授权,以检测恶意软件正常运行应用程序协议或注入合法程序的行为,并阻止恶意数据流的发送。在邮件客户端Outlook Express上的实验结果验证了该框架的有效性,...
关键词:离散粒子群优化 局部最优解 邻域约简 粗糙集 基因微阵列 特征选择
针对离散粒子群优化算法进行基因特征选择容易陷入局部最优解的问题,提出一种基于离散粒子群优化和邻域约简的组合优化算法。利用邻域约简挖掘基因数据本身蕴含知识的特点,依据决策属性对条件子集的依赖度构造离散粒子群优化算法中的优化函数,根据优化函数值的大小引导粒子搜索最优基因特征子集,从而解决局部最优的问题。实验结果表明,与粒子群...
关键词:混沌 tent映射 最大最小蚂蚁系统 旅行商问题 信息素
最大最小蚂蚁系统算法初始信息素均匀分布,但存在无法快速进行全局搜索,容易出现停滞并陷入局部最优的缺点。为此,通过引入全局遍历性能更优的Tent混沌映射,提出一种基于混沌的最大最小蚁群改进算法。利用混沌的遍历特性产生一组较优路径指导初始信息素的非均匀分布,运用混沌扰动的方法增强算法跳出局部最优的能力。以较大规模旅行商问题为应用...
关键词:唐卡图像 图像识别 k最近邻分类算法 神经网络 局部二值模式
唐卡图像具有内容丰富、画面复杂、色彩表现层次多等特点,但部分图像存在破损残缺、清晰度不高的不足。为此,提出一种融合Hu矩和局部二进制模式的图像特征提取方法,提高目标图像的特征表现程度,并在此基础上给出一种改进的基于距离密度的K最近邻分类算法,该算法待测样本所属的类别与其周围邻近点的类别最相关,且距离越近,相关度越高。实验结果表...
关键词:人工物理优化 认知无线电网络 子载波分配 正交频分复用
针对基于正交频分复用的认知无线电网络子载波资源分配存在收敛较慢的问题,基于该问题的NP特性,提出一种基于人工物理优化的求解算法。给出资源分配问题的模型和求解步骤,并根据问题特点,设计多元离散编码方式、种群初始化方法、微粒作用力方程和约束处理方式。实验结果表明,该算法可减少系统所需的总发射功率,提高子载波分配的效果。
关键词:微博 热点话题发现 词项关系 文本表示模型 粒子群优化
结合词项关联关系和粒子群优化(PSO)算法的特点,提出一种基于离散PSO(DPSO)的微博热点话题发现算法。通过对词语互信息及内外关联词信息的挖掘,更新传统文本表示模型,利用DPSO算法从寻优角度发现微博热点话题及简化微博聚类过程,并将聚类质量评价指标作为适应度函数对聚类结果进行不断迭代优化,获得聚类结果的最优解。实验结果表明,该算法能...
关键词:电力系统 经济负荷分配 阀点效应 布谷鸟算法 约束处理 罚函数
由于阀点效应的存在以及输电系统输送能力和系统稳定性等条件的限制,使得经济负荷分配(ELD)问题成为非连续、非凸、非线性的约束优化问题,致使一些经典的优化算法和启发式算法无法在合理时间内发现最优解。针对ELD的特点,将布谷鸟算法与罚函数法集成,提出基于约束处理的布谷鸟算法,为验证算法的有效性和鲁棒性,选取IEEE 3个标准测试案例进行仿...
关键词:掌纹识别 轮廓码 感兴趣区域 滤波 散列表 匹配
针对现有多光谱掌纹识别技术计算成本高、精确度低等不足,提出一种基于轮廓码的二元散列表编码和表示技术。从非接触式传感器掌纹图像中采集感兴趣区域,通过非子采样Contourlet变换获得轮廓编码表示。轮廓码通过2个阶段的滤波提取稳健的方向特征,将轮廓码二元化为一种高效的散列表结构,该结构只需要索引和求和操作即可实现对人体掌纹的精确匹配...
关键词:图像分类 稀疏编码 邻域保持嵌入 局部邻域结构 近似编码
针对复杂背景下的图像分类问题,结合稀疏编码和邻域保持嵌入算法,提出一种基于邻域保持嵌入规则的稀疏编码算法。在传统稀疏编码问题的目标函数中加入特征编码的局部邻域嵌入正则化项,通过最小化每个特征的编码与其近邻点的特征编码线性组合的误差,使得相似的特征在编码后仍然相似,保留特征的局部邻域结构。采用近似编码的方法降低计算复杂度,实...
关键词:图像修复 块匹配 特征提取 块距离函数 平面结构信息
由于不准确的相似度量无法匹配到合适的样本块,使基于块匹配的图像修复算法在修复建筑场景图像时出现结构和纹理上的不连贯现象。为此,提出利用图像平面结构信息指导块匹配的图像修复方法。通过估计平面投影参数,将已知区域分割成平面,并分析相应的结构信息。根据块偏移和变换的先验概率将平面结构信息转换成目标函数的约束条件,进而指导基于块...
关键词:图像修复 稀疏表示 结构块 纹理块 字典构造 结构细节
现有基于稀疏表示的图像修复算法在修复破损区域时对纹理块和结构块不加区分,导致修复平滑部分时处理时间较长,同时在修复结构部分时精度较低。针对上述问题,提出一种改进算法。将待修复块分成纹理块和结构块2类,相应构造不同的学习字典。结构块所应用的字典用于确保修复精度,而纹理块所应用的字典则用于在保证纹理清晰的基础上加快修复速度。实...