计算机科学

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

Computer Science

杂志简介:《计算机科学》杂志经新闻出版总署批准,自1974年创刊,国内刊号为50-1075/TP,是一本综合性较强的计算机期刊。该刊是一份月刊,致力于发表计算机领域的高质量原创研究成果、综述及快报。主要栏目:网络与通信、信息安全、软件与数据库技术、人工智能、图形图像与模式识别

主管单位:国家科学技术部
主办单位:国家科技部西南信息中心
国际刊号:1002-137X
国内刊号:50-1075/TP
全年订价:¥ 1000.00
创刊时间:1974
所属类别:计算机类
发行周期:月刊
发行地区:重庆
出版语言:中文
预计审稿时间:1-3个月
综合影响因子:1.6
复合影响因子:0.94
总发文量:9065
总被引量:52317
H指数:66
引用半衰期:3.7625
立即指数:0.0157
期刊他引率:0.8858
平均引文率:12.0993
  • 变路网情况下车辆路径问题建模及应用

    作者:陈森 李孟军 李本先 王鹏 刊期:2012年第02期

    受车辆调度中的一类现实需求启发,提出了路网结构可变情况下的车辆路径问题。探讨了路网变动对车辆路径的影响,在描述可变路网的基础上,基于路网、路径双层优化思想,建立了问题优化模型。考虑到路网变化给问题求解带来的复杂性,给出了改进遗传算法与随机递归算法相结合的求解策略。作为模型的直接应用和说明,最后的算例验证了模型和算法的合理性...

  • 基于混合粒子群算法的网格任务调度

    作者:王成昌 陈闳中 方钰 邓蓉 刊期:2012年第02期

    减少分布式程序的执行时间是网格调度系统需要解决的重要问题。因分布式程序常建模为DAG图,故该问题又称异构DAG调度问题。在研究网格环境下的任务调度的基础上,提出了一种用于解决DAG任务调度问题的通用混合粒子群优化算法(Common Hybrid Particle Swarm Optimization),简称为CHPSO。该算法将问题的解(粒子)表示为任务的调度优先权向量,采...

  • 基于本体的战场航迹信息共享研究

    作者:覃光成 李臻 尹浩 陈强 刊期:2012年第02期

    针对纯粹意义上的数据共享对信息化战场中带来的"信息冗余"、"信息泛滥"等问题,提出基于本体的战场航迹信息共享方法,以实现战场各个异构系统之间语义层面的信息共享。在对战场信息共享分析的基础上,提出基于本体的航迹语义模型,以实现对各个子系统之间的统一描述。最后针对战场目标跟踪的应用需求,以陆地空间战场为例说明基于本体的战场信...

  • 一种基于好友簇的社交网络中的时延容忍路由协议

    作者:李陟 张宏 刘凤玉 刊期:2012年第02期

    社交网络是一种以便携式移动通信设备为节点的无线网络,通常由于其规模较大、结构复杂并且拓扑变化频繁,而成为时延容忍网络的一个典型应用场景。通过分析社交网络的特性,构建了基于好友群组的网络拓扑模型,并基于该模型,提出了一种基于簇结构的时延容忍路由协议。通过实验证明了该路由协议可以在保证较高路由性能的前提下有效控制由于数据副本...

  • 一种基于RFID的室内车载监控系统定位方法的设计与实现

    作者:蒋浩 高春华 张林 叶保留 陆桑璐 刊期:2012年第02期

    室内定位是智能家居系统中实现居境信息自主巡检的基础支撑技术。针对现有室内定位算法的不足,提出了一种基于RFID的新型室内定位方法。该方法建立基于RFID标签映射的地面坐标,借助电子罗盘获取车载系统方向,通过向量方法计算出车载系统的中心位置,有效地解决了室内定位的精度与稳定性问题。基于该方法,设计并实现了一个室内车载监控系统,验证了...

  • 一种基于情感倾向分析的网络团体意见领袖识别算法

    作者:肖宇 许炜 夏霖 刊期:2012年第02期

    意见领袖对网络舆情的产生和发展有着重要的指引作用,挖掘和识别网络社区中的意见领袖有重要的现实意义。结合聚类算法和分类算法的优势,提出一种基于话题内容分析的兴趣团体发现方法,以有效识别出兴趣团体。并通过分析用户回帖情感倾向来计算用户间链接的权重。在此基础上,提出了一种新的LeaderRank意见领袖发现算法,通过实验证明该算法能有效...

  • 基于社交网络的群体信任算法

    作者:鲍捷 程久军 刊期:2012年第02期

    社交网络(Social Network Service,SNS)中群体之间的信任关系是广泛存在的,目前大部分信任模型的研究基本只涉及一对一之间的个体信任关系,并没有充分考虑一对多、多对一以及多对多之间的群体信任关系。在现有信任模型研究的基础上,给出一种群体信任算法。该算法根据社交网络中群体的特点,将交互的两个群体抽象为两个群体节点,将复杂的多种信...

  • 基于多尺度特征融合的异常流量检测方法

    作者:陈鸿昶 程国振 伊鹏 刊期:2012年第02期

    快速、准确地检测异常是网络安全的重要保证。但是由于网络流量的非线性、非平稳性以及自相似性,异常流量检测存在误报率高、检测率低、不能满足骨干网实时性要求等问题。该方法综合了希尔伯特-黄变换(Hilbert-Huang Transform,HHT)和Dempster-Shafer证据理论(D-S evidence theory)评测框架。前者将不同的流特征分别分解为多时间尺度上的固...

  • 基于块参照像素的无损信息隐藏算法

    作者:曾宪庭 李卓 平玲娣 刊期:2012年第02期

    提出一种具有高嵌入容量的图像无损信息隐藏算法。首先将载体图像分成互不重叠的子块,然后在每块中选定一个参照像素,并计算参照像素与块内其它像素的差。在像素差直方图移位产生冗余空间之后,机密信息就可以无损地嵌入到这些冗余空间中。该方法在机密信息提取后可完全恢复载体图像,而且提取机密信息和恢复载体图像不需要除机密信息长度之外的任...

  • 认知Ad-hoc网络中的快速邻居发现

    作者:张建照 姚富强 赵杭生 柳永祥 刊期:2012年第02期

    在认知Ad-hoc网络中,邻居发现是MAC协议、拓扑管理、路由协议运行的前提,对网络性能有重要影响。针对认知Ad-hoc网络中节点的可用信道集异构和缺乏全网公共控制信道的特点,提出了基于可用频谱相似性的快速邻居发现算法。与现有同步邻居算法要求节点在全网可用信道集上切换以进行邻居发现的机制不同,所提算法要求节点在各自的可用信道集上切换,以...

  • 基于安全进程代数的非演绎安全模型的分析与验证

    作者:王精明 虞慧群 刊期:2012年第02期

    就刻画安全的性质而言,基于非演绎信息流的安全模型较基于访问控制的安全模型更为确切和本质。在基于迹语义对非演绎信息流安全模型进行分析的基础上,基于安全进程代数给出非演绎模型的形式化描述,然后基于系统的安全进程代数表达式给出非演绎模型的验证算法且开发了相应的验证工具,最后通过实例说明该算法的正确性和验证工具的方便适用性。

  • 针对DES加密算法的DPA攻击仿真平台

    作者:吴克寿 李仁发 王晓栋 陈玉明 刊期:2012年第02期

    研究分析数据加密算法DES的特点,采用差分功耗分析(DPA)攻击方式进行密钥破解,针对DES算法实现一种差分功耗分析攻击仿真平台。该仿真平台具有精度高、模拟速度快等特点,其理论基础为集成电路中门电路在实现加密算法时的物理特性、功耗模型及数据功耗相关性。在该平台上针对DES加密系统,采用基于汉明距离的差分功耗攻击实现仿真模拟,成功破解...

  • 大幅面多光谱遥感图像快速自动配准

    作者:徐丽燕 张洁玉 孙巍巍 孙权森 夏德深 刊期:2012年第02期

    针对大幅面多光谱遥感图像的配准需求,提出一种基于特征点的快速全自动配准方法。由于多光谱遥感图像的尺寸较大,计算量大,因此提出特征网格理论,即根据图像灰度值、信息熵值及特征分布均匀性准则,在二级规则网格中选取特征网格参与后续运算,以减小计算量。同时,该理论为SIFT(Scale Invariant Feature Transform)特征点提取算法的并行运行及特...

  • 基于信号分解的MFSK信号码元速率估计算法

    作者:徐健飞 汪芙平 王赞基 刊期:2012年第02期

    针对MFSK信号码元速率估计问题,提出了一种基于信号分解的估计算法。算法将MFSK信号分解为M个单音信号的形式,利用信号的循环平稳特性,在所有单音信号包络和的频谱中提取MFSK信号码元速率对应的谱线,从而实现对MFSK信号码元速率的估计。该算法仅需将MFSK信号的频率集作为先验信息,同时允许信号含有载波频偏。经过理论分析可知,该算法在多径信道...

  • 一种抗欺诈的C2C卖方信誉计算模型研究

    作者:熊建英 钟元生 刊期:2012年第02期

    针对C2C信誉模型中小额商品信誉炒作、信誉共谋、信誉诋毁等问题,引入交易价格、反馈可信度、共谋因子等参数,提出一种买方视角下抗欺诈的卖方成员信誉计算模型(C2CRep)。实验中通过收集网络交易数据,定义可疑欺诈的基本特征对数据进行抽取,并设定信誉计算误差(RCE)指标检验由欺诈行为带来的信誉值在社区信誉所占比例来检验模型的应用效果。...