计算机工程与应用

计算机工程与应用杂志 北大期刊 CSCD期刊 统计源期刊

Computer Engineering and Applications

杂志简介:《计算机工程与应用》杂志经新闻出版总署批准,自1964年创刊,国内刊号为11-2127/TP,是一本综合性较强的计算机期刊。该刊是一份半月刊,致力于发表计算机领域的高质量原创研究成果、综述及快报。主要栏目:博士论坛、网络、通信与安全、数据库、信号与信息处理 、工程与应用

主管单位:中国电子科技集团公司
主办单位:华北计算技术研究所
国际刊号:1002-8331
国内刊号:11-2127/TP
全年订价:¥ 1080.00
创刊时间:1964
所属类别:计算机类
发行周期:半月刊
发行地区:北京
出版语言:中文
预计审稿时间:1-3个月
综合影响因子:2.11
复合影响因子:0.68
总发文量:17129
总被引量:109244
H指数:73
引用半衰期:3.7842
立即指数:0.0214
期刊他引率:0.8953
平均引文率:8.4761
  • 基于集成学习的个性化推荐算法

    作者:方育柯 傅彦 周俊临 刊期:2011年第10期

    在2009年结束的Netflix推荐大赛中,由于顶级参赛小组均使用集成学习算法,使得基于Bagging和Stacking的Ensemble方法得到了广泛的关注,而基于Boosting的集成学习方法相对来说却无人问津。首先分析了基于Boosting的集成学习算法在分类问题中的优势,以及在推荐问题上的缺陷。通过对用户评分矩阵的简化和分解,将问题转换为简单的分类问题,使得Boosti...

  • 从LiDAR数据中提取建筑物平面目标的新方法

    作者:李云帆 马洪超 刊期:2011年第10期

    提出一种从机载LiDAR点云数据中自动提取建筑物平面的方法。给出了基于边长约束的三角形生长算法对建筑物初始区域进行提取,针对提取出的建筑物脚点,利用自适应MeanShift方法在特征空间中对其进行聚类分析,并提取出平面目标,最后利用Alpha-Shape算法生成建筑物平面的轮廓线。通过实验证实了方法的有效性。

  • 基于谱相关性的数字图像真伪鉴别

    作者:康晓兵 魏生民 刊期:2011年第10期

    如何区分逼真的计算机生成图像和真实的自然图像,是数字图像取证领域的一个重要研究方向。提出了一种基于谱间相关性的图像真伪鉴别算法。在单CCD数码成像过程中,每个像素只采集单一颜色值,缺失的颜色值通过颜色滤波阵列插值获得,而基于颜色滤波阵列插值的去马赛克方法会引起彩色图像三个颜色分量之间较高的谱间相关性。算法利用小波变换和标准...

  • 城市过饱和路网的偏好多目标相容优化控制

    作者:陈娟 袁长亮 刊期:2011年第10期

    针对城市过饱和路网的交通信号控制问题,提出将总延误分为主线路段延误和次线路段延误的划分方法,将控制问题描述为冲突的多目标控制。针对冲突多目标控制问题中最优解不唯一,而传统优化方法中一次运行只能得到一个最优解的问题,提出了一种基于偏好的相容优化控制算法:利用偏好信息动态指引寻优的方向,在偏好区域内获得更多有价值的解;提出基于...

  • 基于文化量子粒子群的模糊神经网络参数优化

    作者:赵晶 孙俊 须文波 刊期:2011年第10期

    模糊神经网络参数学习是一个函数优化问题。针对已有优化方法收敛精度不高的缺点,提出基于文化量子粒子群算法的模糊神经网络参数优化,并将其应用于混沌时间序列预测。仿真实例结果证实了该算法的优越性。

  • 利用参考像素相似度检测的帧内预测编码

    作者:赖昌材 蒋洁 吴宪祥 刊期:2011年第10期

    为进一步提高帧内预测的编码性能,提出一种新的帧内预测算法。算法对用于预测的参考像素进行相似度检测,当参考像素相似度高时,直接使用平均模式预测,省略了用于编码预测模式的比特,节省了码率,并减少了用于率失真优化所需的计算量,降低了计算复杂度;在各参考像素差异较大时,则按H.264/AVC中率失真优化的方法进行模式选择。实验结果表明,该算法...

  • 高效的无证书签名方案

    作者:李凤银 刘培玉 朱振方 刊期:2011年第10期

    传统的数字签名方案存在证书的存储和管理开销大的问题,基于身份的数字签名方案无法解决其固有的密钥托管问题,而无证书签名方案不需使用公钥证书,而且没有密钥托管问题,是目前的一个研究热点。基于双线性映射设计出一个无证书签名方案,并在随机预言机模型下证明了它的安全性。该无证书签名方案在签名和验证阶段共需要两个双线性映射运算,具有较...

  • 改进的模糊C-均值聚类算法

    作者:关庆 邓赵红 王士同 刊期:2011年第10期

    为了克服模糊C-均值(FCM)聚类算法易陷入局部极小值和对初始值敏感的缺点,提出了一种基于改进量子蚁群的模糊聚类算法。将量子计算原理和蚁群算法相结合来改进FCM算法。初期采用量子遗传算法生成信息素分布,后期利用蚁群算法的全局搜索性、并行计算性等特点避免聚类陷入局部最优解。实验证明该算法保证了种群的多样性,有较好的全局收敛性,克服...

  • 集值映射下的覆盖粗糙集模型

    作者:汤建国 佘堃 祝峰 李凯 刊期:2011年第10期

    从论域中各个元素之间所具有的客观关系出发,利用集值映射的原理在论域上得到一个覆盖,构造了一种新的覆盖粗糙集模型;研究了与之相关的基本性质,并将其与现有的5种主要的覆盖粗糙集模型进行比较研究。为如何根据一个二元数据表来得到论域上的覆盖提供了一种新的方法,也为覆盖粗糙集的研究提供了一种新思路。同时,还提出了双覆盖的概念,研究了两...

  • 改进的粒子群算法及其SVM参数优化应用

    作者:陈治明 刊期:2011年第10期

    支持向量机是一种性能优越的机器学习算法,而其参数的选择对建模精度和泛化性能等有着重要的影响,也是目前机器学习研究的一个重要方向。在简要介绍基本粒子群优化(PSO)算法的基础上,提出了一种量子粒子群优化算法,给出了其实现方式,并通过4个基准测试函数进行性能对比评价。基于这种量子粒子群优化算法,对最小二乘支持向量机(LS-SVM)的参数...

  • 图压缩存储格式的核排序重边匹配算法

    作者:孙凌宇 冷明 邓晓春 郁松年 刊期:2011年第10期

    将图核概念引入到多水平方法粗化阶段,针对图的压缩存储格式提出了核排序重边匹配(CSHEM)算法。该算法借助图核的全局信息,改进了以往仅仅利用结点的度等局部信息进行匹配的粗化算法,在对原始图粗化过程中发挥结点核值导向性作用,克服以往只能选择随机匹配(RM)算法作为导向匹配算法的缺陷;提出了基于CSHEM和重边匹配(HEM)算法的组合粗化策...

  • 短块移动排序算法研究

    作者:肖进杰 谢青松 刘培强 范辉 刊期:2011年第10期

    用短块移动操作对一个排列进行排序是一种染色体基因重排技术。怎样才能找出使用短块移动次数最少的排序算法是计算生物学等领域最热门的研究问题之一。给出了短块移动的最优解算法,对近似算法进行了修改。实验验证了最优解算法和近似算法在实际运行过程中都有较好的表现。

  • 若干二元周期序列的紧错线性复杂度

    作者:周建钦 上官成 赵泽茂 刊期:2011年第10期

    综合线性复杂度、k错线性复杂度、k错线性复杂度曲线和最小错误minerro(rS)的概念,提出m紧错线性复杂度的概念。序列S的m紧错线性复杂度是一个二元组(km,LCm)。序列S的k错线性复杂度曲线的第m个跃变点对应的km值和对应km错线性复杂度LCm,称为序列S的m紧错线性复杂度。通过使用简洁的cost二维结构,给出了周期为2n的二元序列的紧错线性复杂度...

  • 一种求解约束优化问题的信赖域微粒群算法

    作者:李金莱 卢香清 刊期:2011年第10期

    提出了一种改进型信赖域微粒群算法来求解带有不等式约束优化问题。粒子群每一次进化后,对所有粒子执行信赖域搜索,寻找更优个体,从而增加了微粒群算法的局部搜索能力。把算法应用于供应商补货优化,实验结果表明,该方案能够有效地减少供应商的补货成本,具有较好的应用价值。

  • 改进遗传算法的并行任务调度

    作者:袁雪莉 钟明洋 刊期:2011年第10期

    并行任务调度是一个NP完全问题,它关注资源的分配和并行任务调度,要求具有高性能的调度算法,且能求解出高质量的解。提出了一种基于改进遗传算法的并行任务调度算法,在算法初始化种群产生时引入任务向量矩阵来表示任务、资源以及调度的关系,并采用启发式方法得到初始化种群,提高种群质量;采用规则约束的交叉和变异操作,提高个体的质量;提出了加...