计算机研究与发展杂志

发表咨询:400-808-1731

订阅咨询:400-808-1751

计算机研究与发展杂志 北大期刊 CSCD期刊 统计源期刊

Journal of Computer Research and Development

  • 11-1777/TP 国内刊号
  • 1000-1239 国际刊号
  • 2.65 影响因子
  • 1-3个月下单 审稿周期
计算机研究与发展是中国科学院计算技术研究所主办的一本学术期刊,主要刊载该领域内的原创性研究论文、综述和评论等。杂志于1958年创刊,目前已被上海图书馆馆藏、Pж(AJ) 文摘杂志(俄)等知名数据库收录,是中科院出版委员会主管的国家重点学术期刊之一。计算机研究与发展在学术界享有很高的声誉和影响力,该期刊发表的文章具有较高的学术水平和实践价值,为读者提供更多的实践案例和行业信息,得到了广大读者的广泛关注和引用。
栏目设置:综述、计算机技术、计算机网络、人工智能、计算机软件、计算机应用

计算机研究与发展 2004年第08期杂志 文档列表

计算机研究与发展杂志人工智能与数据库技术
多项式核支持向量机文本分类器泛化性能分析1321-1326

摘要:VC维理论和结构风险最小化准则是统计学习理论中的重要内容,基于这一理论的支持向量机算法由于具有好的泛化性能受到重视,并被研究用于文本分类问题.基于多项式核的研究工作认为SVM的泛化能力不受多项式阶数的影响,并且能够处理很高维的分类问题,用于文本分类无需进行特征选择.研究发现,随着多项式核阶数的升高,SVM文本分类器会出现过学习现象,并且特征数越多越明显,特征选择是必需的.通过估计函数集的VC维,基于结构风险最小化理论对此问题进行分析,得出的结论跟实验结果相符.

一种快速支持向量机分类算法的研究1327-1332

摘要:提出一种快速的支持向量机分类算法--FCSVM,对支持向量集采用变换的方式,用少量的支持向量代替全部支持向量进行分类计算,在保证不损失分类精度的前提下使得分类速度有较大提高.在UCI标准数据集上进行的分类实验以及在FERET标准人脸库上进行的人脸识别实验都表明该算法具有较好的性能,在一定程度上克服了传统的支持向量机分类速度较慢的缺点、尤其在训练集规模庞大、支持向量数量较多的情况下,采用该算法能够较大幅度地减小计算复杂度,提高分类速度.

计算机研究与发展杂志读者专栏
《计算机科学技术学报》(JCST)2004年出版信息1332-1332

计算机研究与发展杂志人工智能与数据库技术
一种保证全局收敛的PSO算法1333-1338

摘要:在对基本PSO算法分析的基础上,提出了一种能够保证以概率1收敛于全局最优解的PSO算法--随机PSO算法(stochastic PSO,SPSO),并利用Solis和Wets的研究结果对其全局收敛性进行了理论分析,给出了两种停止进化微粒的重新产生方法.最后以典型优化问题的实例仿真验证了SPSO算法的有效性.

基于概念格的规则产生集挖掘算法1339-1344

摘要:传统的规则提取算法产生的规则集合相当庞大,其中包含许多冗余的规则.使用闭项集可以减少规则的数目,而概念格结点间的泛化和例化关系非常适用于规则提取.基于概念格理论和闭项集的概念,提出了一种新的更有利于规则提取的格结构,给出了相应的基于闭标记的渐进式构造算法和规则提取算法.最后提供给用户的是直观的、易理解的规则子集,用户可以有选择地从中推导出其他的规则.实验表明该方法能够高效地挖掘规则产生集.

一种复杂多维层次的连接和聚集算法1345-1351

摘要:由于数据仓库中存储着不同粒度、容量巨大的数据记录,所以如何有效地执行联机分析处理(OLAP)查询操作,特别是连接和聚集操作,便成为数据仓库领域的核心问题之一.为此,提出了一种降低连接和聚集操作的新算法(ioinand aggregation based on the complex multi-dimensional hierarchies,JACMDH).算法充分考虑了复杂多维层次的特点,在原有的位图连接索引(bitmap join index)的基础上,采用层次联合(hierarchy combined surrogate)和预先分组排序的方法,使得复杂的多维层次上的连接和聚集操作转化成事实表上的区域查询,从而在处理多维层次聚集的同时,提高了连接和聚集的效率.算法性能分析和实验数据表明,JACMDH算法和目前流行的算法相比,其性能有显著的提高.

计算机研究与发展杂志计算机网络
基于包对采样的IP网络时延变化测量方法1352-1360

摘要:时延变化是反映网络路径负载特征的IP网络性能指标.基于路径排队模型,发现时延变化对负载的反映受探测包发送时间间隔影响.因参考时延选取不当及采样方式限制,现有方法所测时延变化只粗略反映路径负载.提出了包对采样方法选取恰当参考时延,避免采样方式限制,增强了时延变化反映路径负载的能力;同时确定了探测包发送时间间隔的下界.对一条Internet路径的实测验证了包对采样所测时延变化对路径负载的较强反映能力和探测包发送时间间隔对这种反映能力的影响.

IPv6网络中基于优先级的可用带宽测量方法1361-1367

摘要:利用IPv6报文头部的流标签字段和业务流类别字段,通过增设专门用于网络测量的"测试级",提出了一种IPv6网络中的端到端可用带宽测量方法--Humble-Burst.该方法对网络中已有的业务流不产生任何影响,并且测量时间非常短.与现有网络中可用带宽测量方法相比,该方法可以真正被实际应用程序所采用,可以应用在无线网络等低带宽的网络环境,而且也适用于多媒体QoS动态调节等实时场景.实验表明,该方法简单、有效、快速,并对网络本身无影响.

一种带约束的多目标服务质量路由算法1368-1375

摘要:多约束服务质量(QoS)路由是要求在多个约束条件下计算满足所有独立限制条件的可行路径.将这种NPC问题转化为一种带约束条件的多目标优化问题,根据多目标遗传算法的智能优化原理,提出一种多目标QoS路由算法来产生一组最优非劣路由.理论分析和实验结果表明,使用带约束的多目标遗传算法是解决多约束QoS路由的有效途径,能对提高网络性能起到重要作用.

基于AP预先转发的802.11无线局域网切换机制研究1376-1381

摘要:IEEE 802.11无线局域网(WLAN)规范包括MAC子层和物理层(PHY)两个协议层,支持结点的移动通信,但它并没有提供移动主机(MH)的无缝切换算法.当MH从当前的接入点(AP)覆盖小区移动到另一个AP小区时,由于通信的暂时中断会对系统的性能造成一定的影响.目前的切换算法包括硬切换(hard-handoff)和平滑切换(smooth-handoff)等,这些算法要么丢包率大,要么切换延迟长,对切换的性能改善程度并不是很高.从切换延迟和丢包率两方面入手,提出了一种AP预先转发的WLAN切换算法,并对其进行了仿真实验研究,实验结果表明,该切换算法的整体性能优于其他算法.

容错计算网格作业调度模型的研究1382-1388

摘要:网格技术的发展对网格系统的效率和服务质量提出了更高要求.在综合研究目前网格作业调度环境的基础上,提出一种容错计算网格作业调度的随机Petri网模型,并给出了网格作业分派策略和计算站点内的作业选择策略,以及容错计算网格的性能评价指标.仿真实验对容错计算网格的性能进行有效的分析,反映故障对网格中不同类别作业的影响.

计算机研究与发展杂志信息安全
嵌套Feistel结构的SP型分组密码的可证明安全性1389-1397

摘要:给出一个嵌套Feistel结构的SP型分组密码的模型及其抵抗差分密码分析和线性密码分析的可证明安全性,所获得的结果主要基于对SP型密码的可证明安全性的一个推广性结果的证明.依照模型,给出了一个具体的分组密码的例子.

基于MCLT变换的音频数字水印技术1398-1403

摘要:在网络与数字信息给人们带来方便的同时,也给人们带来了隐患:敏感信息可能轻易地被窃取、篡改、非法复制和传播等.信息的安全与保密显得越来越重要,信息安全已成为人们关心的焦点,也是当今信息领域的研究热点之一.提出了基于MCLT变换的谱弯折音频水印算法,利用谱弯折技术,通过调整MCLT变换的角频率,可将视觉可辨的二值图像嵌入音频之中,实现水印在整个频域嵌入,算法的最大优点是嵌入量较大.经实验验证,认为谱弯折方法对MP3压缩、重采样等的攻击相当脆弱,不具备鲁棒性,属半易碎型音频水印.

高级加密标准的指数域性质1404-1409

摘要:在指数域上重述AES算法,以揭示其性质.AES惟一的非线性运算(即乘法逆元运算)在指数域上变成线性运算,而线性运算按位异或诱导了指数域上的非线性运算V,并且,运算V被表示为星对偶运算与模255加法.获得了星对偶运算的规律,并将星对偶运算和V运算的"随机性"限制于9个数的子集之内.为深入的密码分析提供了新的框架.

计算机研究与发展杂志读者专栏
《计算机研究与发展》各类参考文献的著录格式及示例1409-1409

计算机研究与发展杂志信息安全
一种改善双射S盒密码特性的有效算法1410-1414

摘要:S盒是许多密码算法中的惟一非线性部件,它的密码强度决定了整个密码算法的安全强度.利用基因算法可以构造出密码特性良好的S盒,实践证明,若能在基因算法的中间过程对子S盒的密码特性作局部优化,将会使算法更加有效.William Millan曾给出一个改善双射S盒的非线性度的算法.而差分均匀性也是衡量S盒密码特性的一个重要指标,研究了如何利用差分矩阵来改善差分均匀性,并给出了一个实用的算法,它能同时改善一个随机选取的双射S盒的非线性度和差分均匀性.

一种新的安全协议形式化验证方法1415-1420

摘要:形式化方法能有效检验安全协议的安全性,BAN类逻辑的发展极大地促进了这一领域的研究,但是现有的BAN类逻辑仍然存在许多问题.在分析现有BAN类逻辑的基础上,提出一种新的安全协议形式化验证方法,实现现有BAN类逻辑的验证功能,并使安全协议验证工作简单可行,便于实现机器自动验证.为安全协议形式化验证提供了一种新的途径.

计算机研究与发展杂志信息处理
基于层叠隐马模型的汉语词法分析1421-1429

摘要:提出了一种基于层叠隐马模型的汉语词法分析方法,旨在将汉语分词、词性标注、切分排歧和未登录词识别集成到一个完整的理论框架中.在分词方面,采取的是基于类的隐马模型,在这层隐马模型中,未登录词和词典中收录的普通词一样处理.未登录词识别引入了角色HMM:Viterbi算法标注出全局最优的角色序列,然后在角色序列的基础上,识别出未登录词,并计算出真实的可信度.在切分排歧方面,提出了一种基于N-最短路径的策略,即:在早期阶段召回N个最佳结果作为候选集,目的是覆盖尽可能多的歧义字段,最终的结果会在未登录词识别和词性标注之后,从N个最有潜力的候选结果中选优得到.不同层面的实验表明,层叠隐马模型的各个层面对汉语词法分析都发挥了积极的作用.实现了基于层叠隐马模型的汉语词法分析系统ICTCLAS,该系统在2002年的"九七三"专家组评测中获得第1名,在2003年汉语特别兴趣研究组(ACL Special Interest Group on Chinese Language Processing,SIGHAN)组织的第1届国际汉语分词大赛中综合得分获得两项第1名、一项第2名.这表明:ICTCLAS是目前最好的汉语词法分析系统之一,层叠隐马模型能够解决好汉语词法问题.