主存高效的公交网络路径规划索引

在公交时间表下给定起始和目标站点,路径规划查询返回一组到达时间早和换乘次数少的帕雷托最优路径.现有的索引方法需要大量运行时内存.本文提出主存空间高效的索引方法(a-)PAINT.(a-)PAINT对每个站点v预计算一组标签,使得对于从站点s到站点d的查询可以通过匹配s和d相关的标签高效地生成查询结果的一条路径.PAINT对任意查询返回最优路径.a-PAINT只需要很小的预处理开销,但可能返回多一趟换乘的次优路径.用真实的公交时间表与模拟查询测试,PAINT具有合理的预处理开销.a-PAINT需要更少量的预处理开销,在大规模公交网络下准确率达90％.     

基于人脸卡口数据的行人共现关系图谱构建

随着人脸识别技术的不断进步以及人脸卡口的大范围且密集的部署, 本文针对团伙犯罪案件侦察这一应用场景, 对人脸卡口数据进行深入挖掘, 探究其中行人间的共现关系, 获取所关注的嫌疑人的现实社交网络, 锁定团伙其余人员. 经过实验比对和论证, 本文使用Chinese Whispers聚类算法对行人节点进行识别, 通过Faiss加速邻接边的构建, 加速图的初始化步骤, 解决其聚类效率低下的问题. 在此基础上, 使用共现频次和Apriori算法中的置信度挖掘行人间的共现关系, 构建行人共现关系图谱.     

虚拟仿真技术在计算机组成原理实验教学中的应用

针对当前大多数普通高校的验证实验连线多、错误查找难、设备容易损坏等问题,提出一种基于仿真设计辅助的实践教学模式,介绍实验课教学内容安排、教学方式组织、辅助实验教学过程的仿真案例设计并说明教学效果。     

OFDMA认知无线电网络中面向需求的频谱共享

从满足次网络通信需求的角度,设计一个两阶段模型,求解OFDMA 认知无线电网络中频谱租赁与分配问题。模型第1阶段,次基站收集次网络通信需求,向多个主基站租用频谱资源。运用Bertrand博弈对主、次基站的交易行为进行建模,并将纳什均衡作为最终定价方案。第2阶段,基于纳什议价方案,将次基站子载波和功率分配问题定义成非线性规划问题,并通过拉格朗日乘数法进行求解。仿真实验表明,相对于其他频谱共享方案,所提方案高效地满足每个次用户的通信需求。     

基于分解的多目标花朵授粉算法

在过去几十年里，许多多目标进化算法被广泛应用于解决多目标优化问题，其中一种比较流行的多目标进化算法是基于分解的多目标进化算法(MOEA/D)。花朵授粉算法是一种启发式优化算法，但迄今为止，花朵授粉算法在基于分解的多目标进化算法领域的研究还非常少。本文在基于分解的多目标进化算法的框架下，将花朵授粉算法拓展至多目标优化领域，提出一种基于分解的多目标花朵授粉算法(MOFPA/D)。此外，为了保证非支配解的多样性，本文提出一种基于网格的目标空间分割法，该方法从找到的Pareto最优解集中筛选出一定数量且分布均匀的Pareto最优解。实验结果表明，基于分解的多目标花朵授粉算法在收敛性与多样性方面均优于基于分解的多目标进化算法。     

基于最小方差的声线跟踪自适应分层算法

针对高精度水声定位系统中定位精度与计算量相互矛盾的问题,提出了基于最小方差的声线跟踪自适应分层算法。该算法根据声速在有限范围内规律变化的特点,对声速剖面全局搜索,通过各段声速散点到其拟合直线的总方差表示拟切分段与原始声速剖面的差别,利用最大差别找出最佳切分点,保留原始声速剖面特征,实现对声速剖面的简化。实验结果表明,该算法在保证定位精度的同时能够提高计算效率,具有良好的工程应用价值。     

基于“九个一”的软件工程专业课程建设

针对高等学校教师普遍存在重科研、轻教学,教师投入教学的时间和精力有限,课程建设缺乏发力点和被边缘化的现状,提出在课程建设与教学改革中实施"九个一"的举措,阐述其具体内容,并介绍在华南师范大学实施该措施的效果。     

基于WFP的终端信息泄漏监控系统的研究与实现

终端信息泄漏是一个严重问题。提出一种基于Windows过滤平台WFP(windows filtering platform)的网络敏感信息监控方法。利用WFP在终端内核协议栈中的加载过滤器,在内网中对连接建立和传输的敏感信息进行监控拦截,实现敏感信息泄漏控制。实验结果表明,该方法能对内网敏感信息的泄漏有较好的监控和过滤。