杂志简介:《计算机工程与应用》杂志经新闻出版总署批准,自1964年创刊,国内刊号为11-2127/TP,是一本综合性较强的计算机期刊。该刊是一份半月刊,致力于发表计算机领域的高质量原创研究成果、综述及快报。主要栏目:博士论坛、网络、通信与安全、数据库、信号与信息处理 、工程与应用
作者:刘勇; 马良 刊期:2017年第02期
正弦余弦算法是一种新型智能优化算法,利用正弦函数和余弦函数值的变化来实现优化搜索。转换参数直接影响算法全局探索和局部开发的平衡,对算法的性能有着重要影响。为提高该算法的优化性能,首先对转换参数的设置进行分析,然后设计出转换参数抛物线函数递减和指数函数递减两种正弦余弦算法,并采用标准测试函数进行数值实验,和转换参数线性...
作者:杨静; 徐彦; 赵欣 刊期:2017年第02期
脉冲神经网络是一种基于生物的网络模型,它的输入输出为具有时间特性的脉冲序列,其运行机制相比其他传统人工神经网络更加接近于生物神经网络。神经元之间通过脉冲序列传递信息,这些信息通过脉冲的激发时间编码能够更有效地发挥网络的学习性能。脉冲神经元的时间特性导致了其工作机制较为复杂,而spiking神经元的敏感性反映了当神经元输入发...
作者:高楠; 李美丽; 折延宏 刊期:2017年第02期
混合图的Hermitian邻接矩阵是共轭矩阵,其全体特征值称为混合图的H-谱。借助该矩阵的许多性质能更有效地研究混合图。基于H-谱引出混合图的一个重要拓扑指标——H-Estrada指标。拟用数学分析的方法,对其性质做数理研究。
作者:柳毅; 杨领; 杨育斌 刊期:2017年第02期
针对现有的无线射频识别(RFID)安全认证协议存在安全缺陷、标签成本较高以及后台数据库需要进行大量的计算来搜索匹配符合要求的标签信息来进行认证等问题,提出了一种基于Rabin算法和交叉位运算的可扩展RFID双向认证协议。并基于BAN逻辑形式化分析方法,证明了该协议的正确性与安全性。安全分析和性能评估表明该协议不仅具有防假冒、防重放、...
作者:丁东; 付晓东; 岳昆 刊期:2017年第02期
随着电子商务领域的迅速发展,在线商品评价规模日益庞大,评价质量参差不齐,用户难以筛选有用评价信息做出购买决策,因此如何有效识别高质量评价信息成为重要议题。以在线商品评价的有用性投票为基础定义评价质量,使用贝叶斯网络表示在线商品评价的相似性及不确定性,通过对在线商品评价信息进行多维度特征统计,构建在线商品评价质量评估模...
作者:曹萍萍; 李铭洋 刊期:2017年第02期
人群聚集区域公共安全应急响应面临多个可能状态的应急方案选择问题,是一个值得探讨且具有实际价值的研究课题。在考虑属性关联的前提下,给出一种基于离散Choquet积分的人群聚集区域应急方案选择方法。将应急方案在各可能状态下针对属性的损益矩阵进行规范化;在考虑属性关联的前提下,借助于离散Choquet积分的思想,依据规范化损益矩阵构建评...
作者:高秀娥; 李克秋 刊期:2017年第02期
异构网络的接入策略与网络资源管理效率紧密相关;同时,网络复杂性与网络资源竞争性直接影响到用户服务质量。针对异构网络接入控制存在的切换掉话率和呼叫阻塞率高、资源利用率低等问题,提出了基于马尔科夫链的联合呼叫接入控制算法。接入控制算法为切换呼叫业务、实时业务动态地预留了一定的带宽资源,根据不同业务设置带宽降级因子来决定是...
作者:彭家寅 刊期:2017年第02期
通过置换群和巧妙构造测量基,给出了以GHZ型态为信道三方确定性地联合地制备四粒子/χ>态和五粒子Brown态的两个协议,并将两个发送者的情况推广到多个发送者的情形,提高了已有方案的概率而不需添加额外局域操作。
作者:孙传伟; 安虹; 孙荪; 陈俊仕 刊期:2017年第02期
现今CPU和GPU的发展已经出现新的瓶颈,将两者“结合”在同一块芯片上成为一种新的趋势。这种新的异构架构给片上共享资源的管理带来压力。而共享末级缓存(LLC)的管理对性能的影响非常关键。由于CPU程序和GPU程序的不同特性,给CPU和GPU间共享的末级缓存管理带来新的挑战。通过分析GPU程序访存特征,借鉴之前的缓存管理方案,提出对CPU-GPU融...
作者:李洪奇; 冯海波; 张伟; 杨中国; 宋伟城 刊期:2017年第02期
基于MD5算法计算数字指纹的网页消重算法简单而高效,在网页消重领域应用比较广泛。但是由于MD5算法是一种严格的信息加密算法,在文章内容变动很少的情况下得出的指纹结果完全不同,导致基于这种算法的网页消重技术召回率不是很高。提出了两种基于字集特征向量的网页消重改进算法,把文章内容映射到字集空间中去,计算字集空间距离来判断文章是...
作者:陈健; 朱庆生; 张程 刊期:2017年第02期
针对如何在海量Web服务中进行快速的服务自动组合、以满足客户复杂需求的问题,提出一种基于规划图思想的搜索组合算法,该算法在正向扩展阶段除了依据所选取服务的功能与非功能属性进行有效剪枝外,还实时级联更新已驱动服务的QoS信息并有效记录所操作服务的前驱服务,通过前驱索引集合,确保逆向求解阶段的效率并满足了QoS最优的约束。在实验...
作者:曲殿利; 孙良旭; 刘国莉 刊期:2017年第02期
针对置换流水车间调度问题,以最小化总流水时间为目标,提出了一种新颖的两阶段分布估计算法。第一阶段先利用NEH(Nawaz-Enscore-Ham,NEH)启发式构造一个较优的初始个体,然后随机生成初始种群,为保留种群的多样性,提出一种择优机制来选择个体并建立概率模型,同时在当代种群中利用精英机制保留当代种群中的最优解,最后利用概率模型采样...
作者:管文慧; 李晶; 高晓慧 刊期:2017年第02期
研究具有故障边的k元3立方体的非指定二不交路覆盖问题。证明了在具有至多3条故障边的k元3立方体Qk3中,任意给定两个源点和两个汇点,则存在两条顶点不交的路P1和P2,分别连接一个源点和汇点,且V(P1)V(P2)=V(Qk3)。
作者:边松珍; 薛佩军 刊期:2017年第02期
对比现有的覆盖的约简、可约基本集的定义,重新定义了可去基本集和简易覆盖,得到了一个比约简覆盖更简练的简易覆盖。进而,又讨论了简易覆盖与约简覆盖、极小描述覆盖三者之间的关系。得出并-约简覆盖和极小描述覆盖相等,而简易覆盖包含于并-约简覆盖之中,是一个更简练的覆盖这一结论。最后,又讨论了在简易覆盖与并-约简覆盖下,算子之间...
作者:张云莉; 范年柏 刊期:2017年第02期
在传统的属性约简算法中,将增加的对象和原来的信息系统整合为一个信息系统,并对这个信息系统重新划分新的等价类,为了降低处理增量式数据的复杂度,在信息系统的属性集上定义了信息论意义下的F-属性重要度,给出了一种增量式F-并行属性约简算法。该算法将增加的多行记录组成一个或若干个新的信息系统进行并行计算。与传统的方式相比,该算法...