计算机应用研究

计算机应用研究杂志 北大期刊 CSCD期刊 统计源期刊

Application Research of Computers

杂志简介:《计算机应用研究》杂志经新闻出版总署批准,自1984年创刊,国内刊号为51-1196/TP,是一本综合性较强的计算机期刊。该刊是一份月刊,致力于发表计算机领域的高质量原创研究成果、综述及快报。主要栏目:综述评论、研究探讨、软件技术、网络与通讯、应用与开发、数据库技术、图形与图像技术 、经验技巧

主管单位:四川省科学技术厅
主办单位:四川省计算机研究院
国际刊号:1001-3695
国内刊号:51-1196/TP
全年订价:¥ 700.00
创刊时间:1984
所属类别:计算机类
发行周期:月刊
发行地区:四川
出版语言:中文
预计审稿时间:1-3个月
综合影响因子:1.27
复合影响因子:0.93
总发文量:11792
总被引量:72985
H指数:66
引用半衰期:3.7646
立即指数:0.0316
期刊他引率:0.9154
平均引文率:8.6422
  • 自动化制造单元调度算法综述

    作者:周珍 车阿大 刊期:2010年第06期

    作为未来先进制造系统的重要发展方向,自动化制造单元(roboticcells)在半导体和印刷电路板制造、化学电镀、钢铁冶炼和机械制造等行业获得了日趋广泛的应用。为全面总结自动化制造单元调度算法的研究现状,对自动化制造单元进行分类,在此基础上综述了国内外自动化制造单元调度方法取得的进展及存在的问题,并指明了其进一步的研究方向。

  • 一种定性定量信息转换的不确定性模型——云模型

    作者:陈贵林 刊期:2010年第06期

    目前,许多领域的研究进入到复杂系统阶段。从复杂系统描述与评价的角度来讲,严格、精确的数学描述几乎是不可能做到的,只有将定性定量的知识加以变换与集成才能获得关于系统的定性定量相结合的完整描述。因此,建立一个定性定量的不确定性转换模型,实现语言值与数值的互换,是复杂系统研究迫切需要解决的问题,也是其他领域研究需要解决的问题。从...

  • 基于核的学习机研究综述

    作者:王涛 李艾华 蔡艳平 王声才 刊期:2010年第06期

    近年来核学习机已经成为机器学习界的一个热点问题,并在许多领域中得到了成功应用;然而作为一种尚未成熟的新技术,核学习机仍然存在很多局限性。介绍了核方法的基本思想,从有监督和无监督学习算法两方面对基于核的学习机进行了梳理,着重指出了核学习机研究中存在的问题和值得关注的研究方向,以期对核方法研究领域有较全面的把握。

  • 匿名化隐私保护技术研究进展

    作者:王平水 王建东 刊期:2010年第06期

    匿名化是目前数据环境下实现隐私保护的主要技术之一。阐述了匿名化技术的一般概念和基本原理,并从匿名化原则、匿名化方法和匿名化度量等方面对匿名化技术进行了总结,最后指出匿名化技术的研究难点以及未来的研究方向。

  • 保持空间复杂性的算法组合

    作者:石竑松 秦志光 刊期:2010年第06期

    分析了组合两种算法所需的空间复杂度在何种情况下为原算法的空间复杂度之和的问题,即空间复杂度的保持问题。通过形式化oracle查询方式,证明了在后续oracle查询和前面所有的oracle回复都不相关,即非适应性查询情况下,算法组合将保持空间复杂性,但在适应性查询情况时不一定成立。

  • 分合粒子群优化算法

    作者:陈建超 胡桂武 刊期:2010年第06期

    基于社会系统中普遍存在"分久必合,合久必分"的现象,提出了基于分合思想的粒子群优化算法。分策略提高了演化群体的多样性,克服了粒子群优化算法局部收敛的缺陷。合策略吸取了不同群体的优良特性,提高了算法的全局搜索能力。函数优化的仿真结果证明了算法的有效性。

  • 环上F_(p~k)+uF_(p~k)的循环码

    作者:梁华 唐元生 刊期:2010年第06期

    利用Gray映射Φ的性质,研究了交换环=Fpk+uFpk上任意长的循环码。其中p是素数,k是一给定的正整数。证明了环上长为n的码C是循环码当且仅当Φ(C)是Fpk上指标为pk长为npk的准循环码。特别地,环上长为n的线性循环码的Gray像是有限域Fpk上指标为pk长为npk的线性准循环码。

  • 基于极大熵差分进化混合算法求解非线性方程组

    作者:陈海霞 杨铁贵 刊期:2010年第06期

    针对非线性方程组,给出了一种新的算法——极大熵差分进化混合算法。首先把非线性方程组转换为一个不可微优化问题;然后用一个称之为凝聚函数的光滑函数直接代替不可微的极大值函数,从而可把非线性方程组的求解转换为无约束优化问题,利用差分进化算法对其进行求解。计算结果表明,该算法在求解的准确性和有效性均优于其他算法。

  • 基于混合编码的差异演化算法解0-1背包问题

    作者:邓长寿 赵秉岩 梁昌勇 刊期:2010年第06期

    针对典型的一类NP完全问题——背包问题,提出一种混合编码的差异演化求解方法。该方法基于差异演化算法框架,采用混合编码机制,每个决策变量均由一个实数和一个二进制数的组合表示。利用新定义的映射算子,构建混合编码的种群;增加边界约束处理算子,确保变异算子计算结果满足边界约束条件;利用新定义的丢弃算子对于不可行的装包策略进行修正。通...

  • 一种新的粒表示方法及其距离计算

    作者:徐久成 成万里 孙林 刊期:2010年第06期

    传统粒的表示上存在其局限性导致粒的适用性不强,难以满足用户对粒描述的兴趣点。在传统粒计算理论的基础上,对粒的表示方法加以改进,从而使粒更具适用性,进而定义了新表示方法下粒的几个运算,研究了新表示方法下粒的距离及相似度。这种理论方法注重从粒的语法上去研究粒的运算、距离及相似度,更清晰准确地揭示了粒的本质。

  • 基于正反馈自适应遗传算法的机器人路径滚动规划

    作者:胡喜玲 国海涛 刊期:2010年第06期

    针对传统遗传算法求解机器人路径规划问题存在的收敛速度较慢的缺陷,将蚂蚁算法、模拟退火算法、滚动规划和遗传算法相结合,提出了一种新颖的基于正反馈自适应遗传算法的滚动规划。仿真实验表明,即使在复杂的未知环境下,利用本算法也可以规划出一条全局优化路径,且能安全避碰。

  • 矩形毛坯最优层排样方式的动态规划算法

    作者:王晓庆 李尚芳 崔耀东 刊期:2010年第06期

    讨论矩形毛坯无约束二维剪切排样问题,提出层排样方式的动态规划算法,使板材所含毛坯总价值最大。排样时使用一组平行的剪切线将板材分割为多个层,层的长度等于板材的长度或宽度,宽度等于最左边主毛坯的高度。通过动态规划算法确定所有可能尺寸层的最大价值和板材中层的最优组合。实验结果表明,该算法在满足实际应用要求的同时,板材利用率和计算...

  • 模糊核覆盖分类器及其应用

    作者:段震 程家兴 张铃 刊期:2010年第06期

    核覆盖算法是一种性能优秀的分类算法,但在拒识点处理方面存在不足。对核覆盖算法的构造过程进行了分析,修改了算法中覆盖半径的选取原则,对拒识样本引入隶属度函数,将算法推广为模糊核覆盖算法。讨论了孤立覆盖对分类器的影响,对覆盖数进行精简,降低计算量。通过实验验证改进算法的性能,并与其他模糊分类方法进行对比。将模糊核覆盖算法应用于...

  • 降低函数调用分支别名的神经网络预测器

    作者:沙子岩 孟建熠 严晓浪 葛海通 刊期:2010年第06期

    通过对程序调用过程中分支预测空间特性的分析,发现传统神经网络算法在不同函数调用相同子函数时容易出现别名效应,进而提出了一种基于子函数权重索引离散的神经网络分支预测器。该预测器通过调用信息堆栈记录函数调用中的父函数的路径信息,并用该信息离散子函数权重索引,有效降低了由于不同父函数调用相同子函数造成的别名效应。实验结果显示,...

  • 基于降阶的最小生成树快速算法

    作者:熊小华 宁爱兵 马良 刊期:2010年第06期

    在分析最小生成树问题数学性质的基础上,给出了一种基于降阶技术的快速最小生成树算法。该算法采用降阶技术,大大加快了算法的求解速度,在最坏情况下算法的时间复杂度为O(m);另一方面,算法易于找到问题的全部最小生成树。