分类: 计算机科学 >> 计算机科学的集成理论 提交时间: 2018-11-29 合作期刊: 《计算机应用研究》
摘要: 由申威众核处理器组成的“神威·太湖之光”是当前我国性能最高的超级计算机,可为大规模NSGA-II求解提供硬件平台。基于硬件架构特点,设计了“分岛—主从增强”混合并行NSGA-II。在主从模式基础上,利用从核间寄存器通信,实现核组内从核局部数据存储的共享。优化流程,实现更多算法模块在从核上的并行。运用DMA传输、向量化、双缓冲、存储优化等方法显著提高加速比。实验表明,优化的并行NSGA-II在申威众核处理器上具有良好的加速比和扩展性。
分类: 计算机科学 >> 计算机科学的集成理论 提交时间: 2018-08-13 合作期刊: 《计算机应用研究》
摘要: 利用传统的协同过滤(CF)算法进行推荐时,由于用户评分矩阵比较稀疏,直接得到的用户或者项目之间的相似度相对而言可信度就比较低。为了解决这个问题,在传统的协同过滤基础上,引入项目与项目之间的关联性,通过在项目的类别标签和二部图的方法之间构建动态权重因子来融合这两种关联,形成非对等关联性关系,并做出用户对项目的评分预测,从而解决评分矩阵过于稀疏的问题。研究结果表明,相比于传统方法中使用对等相似度关系以及固定权值的方法,通过动态权重融合关联性形成非对等的关系的方法,更贴合生活实际,并且有更好的推荐效果。
分类: 计算机科学 >> 计算机科学的集成理论 提交时间: 2018-05-20 合作期刊: 《计算机应用研究》
摘要: 在战场环境中,战术分队的队形在面对复杂静态或动态障碍物难以较好地保持,针对此问题,提出了基于Leader-Follower算法的改进队形控制方法。在Leader寻径阶段,通过在战场导航网格中应用两阶段路径搜索方法,先使用A*算法寻找由三角形通道和可利用地物组成的路径,再使用改进的Funnel算法在考虑队形规模的约束条件下对路径作平滑处理。在Follower跟随阶段中,通过采用morphing技术,产生在复杂障碍约束下平滑的中间约束队形序列,并结合提出的队形弹簧模型,局部修正并控制Follower每一时刻的速度。为解决面对动态障碍的避碰问题,基于相对速度障碍法,并加入速度协同控制,避免队形在避碰过程中失效。最后通过实验表明了该方法的有效性。