计算机学报

计算机学报杂志 北大期刊 CSCD期刊 统计源期刊

Chinese Journal of Computers

杂志简介:《计算机学报》杂志经新闻出版总署批准,自1978年创刊,国内刊号为11-1826/TP,是一本综合性较强的计算机期刊。该刊是一份月刊,致力于发表计算机领域的高质量原创研究成果、综述及快报。主要栏目:研究论文与技术报告、短文、学术通信、学术活动、中国计算机学会学术动态

主管单位:中国科学院
主办单位:中国计算机学会;中国科学院计算技术研究所
国际刊号:0254-4164
国内刊号:11-1826/TP
全年订价:¥ 1036.00
创刊时间:1978
所属类别:计算机类
发行周期:月刊
发行地区:北京
出版语言:中文
预计审稿时间:1-3个月
综合影响因子:3.08
复合影响因子:3.18
总发文量:2311
总被引量:58329
H指数:103
引用半衰期:3.7154
立即指数:0.0735
期刊他引率:0.9579
平均引文率:16.0037
  • 一种满足QoS约束的自适应多径Ad Hoc网络路由协议

    作者:刘永强; 严伟; 代亚非 刊期:2006年第05期

    提出一种以网关为中心的满足QoS约束的自适应多径路由协议GC-AQMR.该协议不仅保证建立从源节点到网关的链路不相交的多条路由,同时使中间节点也保留到网关的多径路由信息,当网络拥塞或路径失效时,中间节点根据这些信息可自适应地进行路由调整.模拟实验表明:采用GC-AQMR协议的SWAN系统在报文转发率、平均端到端时延、实时业务公平性以及端到端平...

  • Internet网络的访问直径分析

    作者:徐野; 赵海; 苏威积; 张文波; 张昕 刊期:2006年第05期

    结合复杂网络理论与CAIDA授权的关于Internet网络的真实海量数据,从复杂网络理论角度对真实的Internet数据进行分析与研究.首先借助物理学和生物学研究的方法,将Internet网络视为具有生命涨落特征的活体系统,形式化定义了Internet物理特征量--访问直径.然后根据目标复杂系统涨落演化特点,提出了3种基于Logistic模型的、以带衰减因子的正余弦函数...

  • 使用模糊线性回归的自组网有效洪泛

    作者:赵春晓; 王光兴 刊期:2006年第05期

    简单地描述了自组网的特点,对相关工作进行了比较;说明了大多数预测方法不适合自组网应用;为了保持拓扑稳定,文中采取了一个模糊线性回归模型用于预测长寿命链路;提出了一个路径可靠性和路径寿命的分析建模架构.分析结果表明,基于长寿命路径选路的路由协议可靠性更好,寿命更长.仿真结果也表明,和AODV路由协议相比,该协议有高的分组递交率和低的...

  • 一种高效的计算带宽请求微时隙的算法

    作者:王沁; 戴鹏; 张晓彤; 李占才 刊期:2006年第05期

    首先提出了一种基于HFC网络和DOCSIS规范精确计算带宽请求微时隙的算法,该算法根据用户数据长度、MAC管理报文的大小计算出不同RF(射频)条件下发送上行数据所需要的最少微时隙数,有效提高了网络带宽利用率.其次,在算法实现上提出了一种优化的快速实现方法,引入Hash算法,构造了一个Hash函数,大大降低了算法的运算时间,可满足实时系统的要求.该...

  • 关键方程的新推广

    作者:邹艳; 陆佩忠 刊期:2006年第05期

    给出了关键方程的全新的推广,构造了一个齐次关键模方程,并用域F上的两个变元的多项式环F[x,y]的齐次理想刻画该方程的解空间;证明了齐次关键模方程可以用来解决卷积码的盲识别问题,这是一个全新的研究课题,在智能通信、信息截获和密码分析等领域有重要的应用;利用该方法得到的二元多项式齐次理想Gr(o)bner基的快速算法,给出了求解齐次关键模...

  • LS-Ensem:一种用于回归的集成算法

    作者:于玲; 吴铁军 刊期:2006年第05期

    借鉴Friedman提出的基于函数空间的梯度下降搜索的思想,提出了一种新的集成学习算法——LS-Ensem算法.该算法只要求个体函数满足一个很宽松的条件,从而避免了每轮迭代中寻找最优个体函数所需的大量计算,显著地降低了算法的计算复杂性.理论分析表明该算法具有指数级收敛速度以及良好的泛化性能,文中还给出了泛化误差的界.仿真结果验证了理论分析...

  • PHGA-COFFEE:多序列比对问题的并行混合遗传算法求解

    作者:刘立芳; 霍红卫; 王宝树 刊期:2006年第05期

    设计了一个求解多序列比对问题的并行混合遗传算法(与之相应的软件称为PHGA-COFFEE).该算法采用COFFEE函数作为个体的适应度函数,构造了六种遗传算子,特别是设计了两种新颖的变异算子,其中一种变异算子基于COFFEE的一致性信息设计,以改善算法的整体搜索能力.另一种变异算子基于动态规划方法设计,以增强其局部搜索能力.通过对BAliBASE中144个测...

  • 基于欧氏距离的矩形Packing问题的确定性启发式求解算法

    作者:黄文奇; 刘景发 刊期:2006年第05期

    使用拟人的策略,提出了基于欧氏距离的占角最大穴度优先的放置方法,为矩形Packing问题的快速求解提供了一种高效的启发式算法.算法的高效性通过应用于标准电路MCNC和GSRC得到了验证.

  • 多Agent系统问题求解的广义粒子模型方法

    作者:帅典勋; 王兴 刊期:2006年第05期

    提出一种多Agent系统分布式问题求解的新的广义粒子模型,将复杂环境下多Agent系统资源分配和任务规划的优化问题转变为广义粒子模型中的粒子运动学和动力学问题.广义粒子模型可以描述和处理的复杂环境包括多Agent系统中的Agent之间存在的随机、并发、多类型的交互行为.各Agent有不同的个性、自治性、生命周期、拥塞程度和故障几率等.本文讨论了...

  • 一类MPEG-4 FGS流视频传输的质量定义及算法

    作者:黄天云 刊期:2006年第05期

    对MPEG-4 FGS流视频的客观质量及质量变化指标的严格定义,是保证其在IP上有效传输以满足终端表示的可达主观质量的必要手段.基于PSNR(MSE)建立了MPEG-4 FGS流视频的相关客观质量和质量变化指标定义,提出了视频分段场景基础上的质量最优化问题,通过状态迁移图和动态规划解决了FGS流视频的最优传输策略问题.并且用试验数据对FGS流视频的优化传输...

  • 基于球面谐波基图像的任意光照下的人脸识别

    作者:卿来云; 山世光; 陈熙霖; 高文 刊期:2006年第05期

    提出了一种基于球面谐波基图像的光照补偿算法,用以在任意光照条件下进行人脸识别.算法分两步进行:光照估计和光照补偿.基于人脸形状大致相同和每个人脸的反射率基本相等的假设,首先估计了输入人脸图像光照的9个低频谐波系数.根据光照估计的结果,提出了两种光照补偿方法:纹理图像和差图像.纹理图像为输入图像与其光照辐照图之商,与输入图像的...

  • 基于多尺度小波包分析的肺音特征提取与分类

    作者:刘毅; 张彩明; 赵玉华; 董亮 刊期:2006年第05期

    提出了一种适于非平稳肺音信号的特征提取方法.以4种肺音信号(正常、气管炎、肺炎和哮喘)为样本数据,通过分析肺音信号的时频分布特点,选择了具有任意多分辨分解特性的小波包.对小波包进行空间划分后找到了适合肺音特征提取的最优基,并基于最优基对肺音信号进行快速多尺度的分解,得到了各级节点的高维小波系数矩阵,建立了小波系数与信号能量在...

  • 基于正交完备U-系统的参数曲线图组表达

    作者:齐东旭; 陶尘钧; 宋瑞霞; 马辉; 孙伟; 蔡占川 刊期:2006年第05期

    为了探索参数曲线图组的频谱性质,引进一类属于L2[0,1]的正交完备分片k次多项式系统(简称U-系统).该系统下的U级数展开式具有良好的平方逼近及一致逼近性质,而且能用有限项U级数实现对分段k次多项式参数曲线图组的精确表达;基于U-系统理论,给出了用以计算给定几何图组U-谱的信息转换算法,该算法具有直观、简便、快速的特点.构建的数据处理平台...

  • 低成本的两级扫描测试结构

    作者:向东; 李开伟 刊期:2006年第05期

    提出了一种两级扫描测试结构:根据电路结构信息对时序单元进行分组,同组的时序单元在测试生成电路中共享同一个伪输入;将时序单元划分到不同的时钟域,在测试向量的置入过程中只有很小一部分时序单元发生逻辑值的翻转;引入新的异或网络结构,消除了故障屏蔽效应.实验结果表明,该两级测试结构与以往的方法相比,在保证故障覆盖率的同时,大大降低了...

  • RAID-VCR:一种能够承受三个磁盘故障的RAID结构

    作者:董欢庆; 李战怀; 林伟 刊期:2006年第05期

    提出了一种新RAID结构——RAID-VCR.这种结构仅需要3个额外的磁盘来保存校验信息,但是却能够承受任意模式的3个成员磁盘故障.与现有的其它RAID结构相比,RAID-VCR的容灾能力大幅提高,但是对磁盘空间利用率和系统吞吐量的影响却非常小.RAID-VCR的编码和解码过程都是基于简单的XOR操作,并且以明文方式保存了用户数据,从而可以高效地执行读操作.仿真...