计算机科学

计算机科学杂志 北大期刊 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
  • 基于动态决策的并发控制算法

    作者:陈乙睿 庄毅 刊期:2015年第S1期

    并发控制算法能够保证多个用户同时存取数据库中同一数据时不破坏事务的隔离性和统一性。针对现有并发控制算法适应性较差的问题,提出了自适应并发控制算法。该算法将并发控制过程分为两个阶段:执行授权和策略选择。执行授权阶段根据事务的有效性决定冲突事务执行的顺序;策略选择阶段根据事务的读写状态以及当前冲突率动态地选择乐观/悲观冲突消...

  • 基于移动群智数据的城市热点事件感知方法

    作者:张佳凡 郭斌 路新江 於志文 周兴社 刊期:2015年第S1期

    以新浪微博为研究对象,研究了基于移动群智数据的城市热点事件感知方法,对热点事件进行发现与分类。面向不同的应用需求,可将发现的热点事件分为物理事件与虚拟事件两大类。采用的方法首先根据热词的词频变化特征对新浪微博中的热词进行有效挖掘,然后根据热词的上下文语境进行层次聚类以得到热点事件描述。此外,通过分析信息量特征、时序特征及...

  • 一种在非单点证据源融合中的改进组合方法

    作者:刘哲席 洪纯哲 阳建宏 杨德斌 刊期:2015年第S1期

    现有的冲突证据组合方法中,当采集的证据体包含非单点证据且证据体之间存在冲突时,该证据体的组合存在着局限性。针对这一问题,提出了一种基于改进Pignistic概率距离的新的证据组合方法。该组合方法通过证据体之间的改进Pignistic概率距离描述证据体之间的冲突以及相似性程度,根据证据体之间的支持程度确定证据体的权重,然后基于折扣率的思想进...

  • 基于相位一致性的可变窗口立体匹配算法

    作者:郭龙源 孙长银 张国云 吴健辉 刊期:2015年第S1期

    匹配窗口大小和形状是影响区域立体匹配算法效果的关键因素之一。根据相位一致性能反映灰度变化快慢情况和抗干扰能力较强的特点,对图像进行相位一致性检测,再根据监测的值确定像素的特性,然后按不同特性采用不同窗口进行匹配,并结合非参量测度和灰度值构成复合费用函数值,得到最终的视差图。实验结果表明,本算法有较好的匹配效果。

  • 一种基于直线拟合的预浸料边缘直线在线视觉检测方法

    作者:倪金辉 肖军 文立伟 刊期:2015年第S1期

    应用在线视觉检测鉴别预浸料的表面缺陷是一项全新的质量控制方法。为精确检测预浸料宽度变化,需将预浸料边缘信息从图像空间变换到参数空间。为解决传统标准Hough变换运算量大的问题,根据"多对一"映射原理,结合预浸料图像特征,提出一种基于"局部-整体"思想的预浸料边缘直线快速检测方法。该算法通过局部区域粗略拟合、误差补偿、噪声筛选,再全...

  • 基于改进粒子群优化算法的虚拟机迁移选择策略研究

    作者:武兴宇 孙磊 胡翠云 孙瑞辰 刊期:2015年第S1期

    粒子群优化算法由于实现容易、精度高、收敛快,在解决多目标优化问题时呈现出较强的优越性。在定义匹配距离的基础上,引入粒子群优化算法思想制定虚拟机迁移选择策略,并对粒子群优化算法做出改进,引入规避列表思想,将剩余性能不满足虚拟机性能需求的服务器加入到规避列表中,以避免多个满足非劣最优解的虚拟机迁移到一台服务器,导致资源占用率超...

  • 基于蕴涵算子族L-λ-Π的模糊推理三I支持算法

    作者:双靖宁 惠小静 贺锦瑞 刊期:2015年第S1期

    提出了一类新的蕴涵算子族L-λ-Π,说明了它是ukasiewicz蕴涵算子、Goguen蕴涵算子更一般的形式。基于该算子族,给出了模糊推理FMP模型、FMT模型的三I支持算法和α-三I支持算法的计算公式,并给予了证明。

  • 部分顾客准备的排队系统M/pM+M/c仿真

    作者:陆曦 曹炬 刊期:2015年第S1期

    讨论带有准备期的排队系统,即顾客排完队后,一部分顾客进入服务前以一定概率具有准备期,即占用服务台后先准备再服务,另一部分顾客则直接接受服务。编写程序,对该问题做仿真。通过调节服务台个数、各项负指数分布参数值、仿真顾客数以及准备期服从的分布,来模拟不同情况下的服务系统。分析服务系统中队长等性能指标的数值结果,对比排队过程的图...

  • 求解分类问题的文法多蜂算法

    作者:刘坤起 周冲 吴志健 刊期:2015年第S1期

    多蜂算法(Bees Algorithm,BA)和文法演化算法(Grammatical Evolution,GE)是两个著名的演化算法。BA尽管收敛速度较快,但用于求解分类问题时,个体编码不易实现。而基于GE的分类算法的演化算子较简单,仅进行杂交和变异两个操作,但分类精度不高。针对两个算法的优点和不足,将BA和GE相结合,提出了一种新的混合演化算法——文法多蜂算法(Grammatical ...

  • 视频点播环境下的缓存算法研究

    作者:钱培杰 武娟 高成英 刊期:2015年第S1期

    在视频点播环境下,用户的视频访问速度的提高是提升用户体验的关键。用户的视频访问速度与服务器响应速度、网络传输等相关,其中服务器对用户请求的响应是主要因素。作为视频点播环境下提高用户访问速度的一种重要手段,缓存技术一直是工业界和学术界关注的焦点。针对LRU、LRU、LRFU、SC等经典算法进行对比分析,并结合在视频点播环境下的模拟数据...

  • 井下运输系统调度联锁过程的建模

    作者:刘殿军 杨鸿瑞 齐文海 高宪文 刊期:2015年第S1期

    在现阶段,矿山运输调度中通常使用的调度策略是根据历史经验和工作方式人为设置的,对生产运输实际情况缺乏适应性和灵活性。针对这一状况,选取着色Petri网这一适应典型离散事件动态系统的方法进行建模。在充分研究井下调度联锁基本规则后,建立并定义适用于本系统的颜色集、库所和变迁。将机车在一个完整工作路径中的运行按顺序分6种情况进行理论...

  • 带收缩与发散操作的自适应粒子群优化算法

    作者:赵志刚 尹兆远 林玉娇 刊期:2015年第S1期

    提出一种结合收缩与发散操作的自适应粒子群算法,其在运行过程中通过判断种群收敛情况与进化情况,自适应地选择粒子的运动行为。通过收缩操作使群体向极值点快速靠拢,通过发散操作保证粒子有能力跳出局部极值点,并根据种群进化状况在两种操作间转换。实验表明,该算法具有较强的跳出局部极值、逼近全局最优解的能力,在高维多峰函数上有较出色的表...

  • 一种动态自适应差分进化算法

    作者:李章维 周晓根 张贵军 刊期:2015年第S1期

    针对差分进化算法对参数和策略选择敏感而引起的收敛速度、计算代价及可靠性问题,结合抽象凸理论,提出一种动态自适应差分进化算法(DADE)。首先,通过对种群中的个体构建下界支撑面,建立目标函数的下界估计松弛模型;然后,利用下界估计松弛模型计算策略池中各策略生成的新个体的下界估计信息,进而根据下界估计信息及前期的进化经验动态自适应调整...

  • 基于单目标PSO的社区检测算法

    作者:杨令兴 张喜斌 刊期:2015年第S1期

    在将复杂网络的社区结构检测问题建模为单目标优化问题时,采用粒子群算法进行优化。传统粒子群算法用来解决连续优化问题,而社区结构检测问题则是一种基于图的离散优化问题。应用了新的编码策略和粒子更新策略解决这一问题,在更新策略中引入了基于近邻更新的方式,保证了在一定程度上遵循邻域信息引导粒子更新,以符合真实复杂网络的特性。另外,采...

  • 基于Monte Carlo局部增强的多模态优化算法

    作者:陈先跑 张贵军 秦传庆 郝小虎 刊期:2015年第S1期

    高维构象空间搜索是蛋白质结构从头预测领域中一个亟需解决的关键问题。基于差分进化算法框架,提出了一种多模态蛋白构象空间优化算法。算法建立基于蛋白质空间特征向量的相似性测度指标,采用排挤更新策略,避免算法早熟,对蛋白质构象空间模态进行全局搜索;设计基于Monte Carlo局部搜索的片段组装方法,实现模态增强过程,有效平衡算法的收敛速度和...