刘大瑞
- 作品数：3 被引量：13H指数：3
- 供职机构：四川大学计算机学院更多>>
- 发文基金：四川省科技支撑计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于多目标A～＊算法的游戏NPC路径规划被引量：7
- 2014年
- 为游戏中非玩家控制角色(NPC)设计自动寻路算法是人工智能领域研究的一大热点,随着游戏环境的复杂化,仅仅将路径长度作为游戏NPC路径规划的目标已经不能满足真实游戏场景的寻路要求。实际的游戏寻路需要获得满足多个目标的折中最优路径,这才符合人工选择的路径结果。由此,提出了基于代价向量多目标A*算法的路径规划方法——MOVA*算法。通过将新方法寻路结果与人工选择路径进行实验对比,得出所提算法比传统路径规划算法实时性高、灵活性强,其获得更加智能、接近人工选择路径的寻路结果。
- 刘大瑞钱程林涛
- 关键词：多目标优化路径规划
- 基于马尔科夫模型的移动设备链接预测研究被引量：3
- 2015年
- 受移动设备内存空间和处理器性能的限制,传统的链接预测方法(如传统马尔科夫方法)不再适于移动设备浏览导航.本文以马尔科夫模型为基础,提出基于马尔科夫链和频繁项挖掘相结合的移动设备链接预测模型.将扇形交互界面的思路引入链接预测领域,有效缩小了用户的视觉搜索时间,提高了模型交互效率.移动设备上的实验结果表明,本文提出的预测模型在保证高覆盖率和低复杂度的同时,可以达到较高的预测准确率和预测效率.
- 刘磊吴芝明林涛刘大瑞
- 关键词：链接预测马尔科夫模型交互效率
- 基于多目标遗传算法的游戏路径规划研究被引量：3
- 2014年
- 为游戏中非玩家控制角色(NPC)设计自动寻路算法是人工智能研究领域的一大热点。首先模拟多目标游戏地图作为实验平台,然后以路径长度、路径安全程度和对游戏角色的耗费为评估目标,提出了基于多目标遗传算法的路径规划方法。经过实验验证,算法虽然比A*算法实时性差,但其对地图全局有很好的把握,在多目标环境下,其得到的路径存在明显的全局最优。
- 刘大瑞冯镍
- 关键词：多目标优化遗传算法路径规划
