摘要:背包问题（knapsack problem，简称KP）是一类著名的组合优化问题，也是一类NP难问题，它包括0-1背包问题、有界背包问题、多维背包问题、多背包问题、多选择背包问题、二次背包问题、动态背包问题和折扣背包问题等多种形式，在众多领域有着广泛的应用.演化算法（EAs）是一类有效的快速近似求解KP的算法.对近10余年来利用EAs求解KP的研究情况进行了较为详细的总结，一方面讨论了利用EAs求解各种KP问题时个体的编码方法与处理不可行解的有效方法，另一方面，为今后进一步利用最新提出的EAs求解KP问题提供了一条可借鉴的思路.

摘要:定位技术与普适计算的蓬勃发展催生了轨迹大数据，轨迹大数据表现为定位设备所产生的大规模高速数据流.及时、有效地对以数据流形式出现的轨迹大数据进行分析处理，可以发现隐含在轨迹数据中的异常现象，从而服务于城市规划、交通管理、安全管控等应用.受限于轨迹大数据固有的不确定性、无限性、时变进化性、稀疏性和偏态分布性等特征，传统的异常检测技术不能直接应用于轨迹大数据的异常检测.由于静态轨迹数据集的异常检测方法通常假定数据分布先验已知，忽视了轨迹数据的时间特征，也不能评测轨迹大数据中动态演化的异常行为.面对轨迹大数据低劣的数据质量和快速的数据更新，需要利用有限的系统资源处理因时变带来的概念漂移，实时地检测多样化的轨迹异常，分析轨迹异常间的因果联系，继而识别更大时空区域内进化的、关联的轨迹异常，这是轨迹大数据异常检测的核心研究内容.此外，融合与位置服务应用相关的多源异质数据，剖析异常轨迹的起因以及其隐含的异常事件，也是轨迹大数据异常检测当下亟待研究的问题.为解决上述问题，对轨迹异常检测技术的研究成果进行了分类总结.针对现有轨迹异常检测方法的局限性，提出了轨迹大数据异常检测的系统架构.最后，在面向轨迹流的在线异常检测、轨迹异常的演化分析、轨迹异常检测系统的基准评测、异常检测结果语义分析的数据融合以及轨迹异常检测的可视化技术等方面探讨了今后的研究工作.

摘要:近年来，众包为传统数据管理提供了一种通过汇聚群体智慧求解问题的新模式，并成为当前数据库领域的研究热点之一.特别是随着移动互联网技术与共享经济模式的快速发展，众包技术已融入到各类具有时空数据的应用场景中，例如各类O2O（online-to-offline）应用、实时交通监控与动态物流管理等.简言之，这种应用众包技术处理时空数据的方式称为时空众包数据管理.对近期在时空众包数据管理方面的研究工作进行综述，首先阐述了时空众包的概念，解释了其与传统众包技术的关系，并介绍了各类典型的时空众包应用；随后描述了时空众包应用平台的工作流程及其任务特点；然后讨论了时空众包数据管理的3项核心研究问题和3类应用技术；最后，总结了时空众包数据管理技术的研究现状并展望了其未来潜在的研究方向，为相关研究人员提供了有价值的参考.

摘要:为适应底层存储架构的变化，上层数据库系统已经经历了多轮的演化与变革.在大数据环境下，以非易失、大容量、低延迟、按字节寻址等为特征的新型非易失存储器件（NVM）的出现，势必对数据库系统带来重大影响，相关的存储与事务处理技术是其中值得关注的重要环节.首先，概述了事务型数据库系统随存储环境发展的历史与趋势；然后，对影响上层数据管理系统设计的非易失性存储技术以及面向大数据应用领域与硬件环境优化的事务技术进行综述与分析；最后，对非易失存储环境下事务型数据库面临的挑战与研究趋势进行了展望.

摘要:社会网络节点影响力研究是社会网络分析的关键问题之一.过去的10多年间，随着在线社会网络的快速发展，研究人员有机会在大量现实社会网络上对影响力进行分析和建模，并取得了丰硕的研究成果和广泛的应用价值.分析和总结了近年来社会网络影响力分析的主要成果.首先介绍了节点影响力的相关定义、作用范围以及表现形式；接着，重点分类介绍了节点影响力的度量方法，通过网络拓扑、用户行为和内容分析这3类方法总结了影响力的建模和度量方法；然后总结了影响力的传播和最大化模型相关成果；最后介绍了影响力的评价指标和应用.根据对现有方法的系统总结，对社会网络影响力的未来研究提出了一些值得关注的方向.

摘要:网络性能测量是网络测量领域的核心分支，是指遵照一定的方法和技术，利用软、硬件工具来测试、验证及表征网络性能指标的一系列活动总和，是量化网络性能指标、理解和认识网络行为最基本和最有效的手段，在网络建模、网络安全、网络管理和优化等诸多领域均有广泛应用，是计算机网络领域持续的研究热点之一.介绍了该领域的研究现状与进展，重点讨论了带宽、丢包和时延测量等方面的代表性算法，从算法的基本思想、关键技术、实现机理入手，剖析了突发性背景流的时间不确性和多跳网络路径下的空间不确定性对带宽测量的影响、丢包测量中应用流丢包与探测流丢包的区别与联系、时延测量中时钟偏差与时钟频差的相互作用关系等问题，并在此基础上对网络性能测量面临的挑战、发展趋势和进一步研究的方向进行了讨论.

摘要:信息流控制能够保证数据与隐私端到端安全，一直是信息安全领域研究的重点和难点.为介绍信息流控制相关的研究现状和进展，首先，从基于格、安全类型系统、安全进程代数和自动机这4个方面介绍了信息流控制的基本理论与模型；其次，从计算机层次结构由下而上出发，综述了基于硬件、操作系统、虚拟机、高级语言、低级语言、数据库和网络的信息流控制实现方法，并对比了各类研究的特点；然后，结合当今时代前沿技术，分析了信息流控制在云计算、移动互联、大数据和物联网等新技术下的应用；最后，总结了当前信息流控制相关研究中存在的问题，并针对今后该领域的研究趋势进行了展望，对下一步研究工作有一定的参考价值.

摘要:图像分割是指将图像分成若干具有相似性质的区域的过程，是许多图像处理任务的预处理步骤.近年来，国内外学者主要研究基于图像内容的分割算法.在广泛调研大量文献和最新成果的基础上，将图像分割算法分为基于图论的方法、基于像素聚类的方法和语义分割方法这3种类型并分别加以介绍.对每类方法所包含的典型算法，尤其是最近几年利用深度网络技术的语义图像分割方法的基本思想、优缺点进行了分析、对比和总结.介绍了图像分割常用的基准数据集和算法评价标准，并用实验对各种图像分割算法进行对比.最后进行总结，并对未来可能的发展趋势加以展望.