ISSN 1000-1239 CN 11-1777/TP

    2020优青专题

    默认 最新文章 浏览次数
    Please wait a minute...
    选择: 显示/隐藏图片
    1. 2020优青专题前言
    刘志勇, 宋苏
    计算机研究与发展    2020, 57 (1): 1-2.  
    摘要456)   HTML21)    PDF (186KB)(184)   
    我们高兴地向读者推出本期“优青专题”——专门介绍2018年国家自然科学基金优秀青年基金(优青基金)项目获得者(及其合作者)的研究成果的专题.优秀青年基金是国家自然科学基金委员会2012年起设立的一类人才项目,主要支持取得较好科研成就的青年科学技术人员进行开拓创新的基础研究,旨在促进创新型青年科学技术人才的快速成长,培养一批有望进入世界科技前沿的优秀学术骨干.《计算机研究与发展》自2015年以来刊出了“优青专题”系列,集中介绍这些优秀青年学者(及其合作者)的研究成果.本期是该系列的第5个专题,共收录3篇文章.
    相关文章 | 计量指标
    2. 一种灵活的精度可控的可搜索对称加密方案
    李西明, 陶汝裕, 粟晨, 黄琼, 黄欣沂
    计算机研究与发展    2020, 57 (1): 3-16.   doi: 10.7544/issn1000-1239.2020.20190233
    摘要534)   HTML16)    PDF (2476KB)(299)   
    在传统基于关键词集合的可搜索对称加密技术中,关键词集合通常由关键词提取算法生成,使得其关键词的内容和数量受到关键词提取算法的限制.因此,在基于关键词的加密搜索系统中,除了初始化系统生成的关键词集,用户无法搜索其他相关内容导致限制了加密搜索技术的应用.针对以上问题,提出了支持灵活精度可控的可搜索对称加密方案(flexible accuracy-controllable searchable symmetric encryption, FASSE),通过在系统运行过程中灵活地生成关键词和文档摘要生成的索引,从而减少对关键词集合的依赖,从而有效提高了加密搜索技术灵活性.FASSE提供3种基本搜索,分别是一次命中搜索、增强搜索和过滤搜索,它们分别对应着用户只用一次就在字典中找到关键词记录、没有在字典中找到关键词记录而只用一次就在摘要中找到记录或者多次在字典和摘要中查找到关键词记录的这3种搜索情况.同时,系统也结合3种搜索设计了一种模糊增强搜索进一步增强系统的实用性.FASSE方案的具体实现语言是Java编程开发语言,并且最终实验得出FASSE在https://eprint.iacr.org/complete/的论文数据集中平均搜索完每一篇论文的时间为114.26 ms.
    相关文章 | 计量指标
    3. 多光源绘制方法综述
    刘逸凡, 徐昆
    计算机研究与发展    2020, 57 (1): 17-31.   doi: 10.7544/issn1000-1239.2020.20190208
    摘要449)   HTML13)    PDF (4092KB)(240)   
    多光源场景绘制一直是计算机图形学中的重要研究问题,是实现全局光照效果的重要手段之一,也是游戏、影视、动画等应用领域的重要需求.无论在离线绘制领域还是实时绘制领域,多光源场景的高效绘制仍然是一个巨大的挑战.回顾了近年来图形学在多光源场景绘制方面的主要进展,如何提高多光源绘制的效率是所有相关方法的主要研究问题.在离线绘制领域,首先介绍了如何通过加快可见性测试来提高单个光源的平均计算效率;然后,讨论了光源聚类算法,介绍了基于光源聚类的加速绘制方法,并讨论了不同的光源聚类策略,包括基于层次结构的策略和基于矩阵分析的策略;之后,介绍了基于光源聚类的重要性采样方法.在实时绘制领域,介绍了多种光源剔除绘制方法.对比和分析了各种方法的优缺点,并总结了多光源绘制的研究趋势以及面临的挑战.
    相关文章 | 计量指标
    4. 大规模拼车算法研究进展
    徐毅, 童咏昕, 李未
    计算机研究与发展    2020, 57 (1): 32-52.   doi: 10.7544/issn1000-1239.2020.20190239
    摘要652)   HTML13)    PDF (2479KB)(553)   
    随着共享经济的发展,拼车这一由多位乘客协商共同乘坐同一辆车并分担费用的共享出行模式正得到广泛应用.在移动互联网与普适计算的推动下,拼车体现出数据量大、动态性强、目标多样、应用范围广等新特点.这些新特点使得求解大规模拼车问题的难度大大增加,并催生了众多大规模拼车算法的学术研究.拼车中各类关于社会影响因素的实际问题也成为新型研究热点.为了面向大规模拼车算法进行系统性介绍,首先介绍了拼车问题的概念定义与工作流程.随后,对大规模拼车系统的核心算法问题,即路线规划问题进行了系统地分类、介绍与分析,并进一步详细讨论了大规模拼车涉及的激励机制、隐私保护、安全保障等社会影响因素.最后,分析展望了该领域未来的潜在研究方向,为从事拼车算法的相关研究人员和从业者提供参考和帮助.
    相关文章 | 计量指标