福建省教育厅A类人文社科/科技研究项目(JA11241)
- 作品数：4 被引量：9H指数：2
- 相关作者：钟瑛朱顺痣陈凌峰曾志强洪文兴更多>>
- 相关机构：厦门理工学院厦门大学更多>>
- 发文基金：福建省教育厅A类人文社科/科技研究项目厦门市科技计划项目国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 融合A*和Bresenham的游戏路径规划算法设计与实现被引量：1
- 2013年
- 网络游戏中角色的路径规划一直是网络游戏研究领域的难点问题。寻路算法的优劣能最大程度地影响网络游戏的智能性和可玩性。针对游戏中路径搜索的特点,在对一般搜索算法和启发式搜索技术进行详细分析与研究的基础上,通过对传统的A*算法中的估价函数进行加权修正,并与Bresenham算法相结合后,有效地提高路径搜索的效率。实验结果表明,本算法不论在扩展的节点数,搜索的次数,消耗的时间等方面取得更好的效果,同时智能性也得到了较大的提高。
- 钟瑛许明
- 关键词：BRESENHAM
- 一种基于核学习的非均衡数据分类算法被引量：2
- 2012年
- 提出一种基于核学习的采样算法来处理支持向量机(support vector machine,SVM)在非平衡数据集上的分类问题,其核心思想是首先在核空间中对少数类样本进行上采样,然后通过输入空间和核空间的距离关系寻找所合成样本在输入空间的原像,最后再采用SVM对其进行训练,从而有效克服在不同空间处理训练样本所带来的数据不一致问题.另一方面,该算法在增加少数类样本数量,减小数据失衡程度的同时有效拓展了少数类样本所形成的凸壳,从而能够更为有效纠正最优分类超平面偏移问题,使获得的结果分类器具有更好的泛化性能,实验结果证明了该算法的高效性.
- 钟瑛朱顺痣曾志强洪文兴
- 关键词：非平衡数据集凸壳
- 改进A*算法在游戏地图路径搜索中的应用研究被引量：6
- 2013年
- 路径搜索是许多游戏的核心组成部分,路径搜索的算法有很多,不同的搜索算法有其不同的搜索策略、时间效率、空间消耗与应用场合。本文通过对A*算法的分析与研究,找出不足并进行优化和改进。使用最小二叉堆来优化A*算法对OPEN表的遍历,提高计算速度;通过引入以向量夹角余弦作为新启发式信息,减少计算过程中产生的无用节点,提高算法效率。最后通过仿真实验对标准A*算法、Dijkstra算法、改进A*算法进行数据分析比较,有效表明了本文所提算法的准确性和高效性。
- 钟瑛陈凌峰朱顺痣
- 关键词：路径搜索启发式信息
- MMOG中路径规划算法的设计与实现
- 2012年
- 网络游戏中角色的路径规划一直是网络游戏研究领域的难点问题。寻路算法的优劣能最大程度地影响网络游戏的智能性和可玩性。针对游戏中路径搜索的特点,在对一般搜索算法和启发式搜索技术进行详细分析与研究的基础上,通过对传统的A*算法中的估价函数进行加权修正,并与Bresenham算法相结合后,有效地提高路径搜索的效率。实验结果表明,本算法不论在扩展的节点数、搜索的次数、消耗的时间等方面取得更好的效果,同时也提高了智能性。
- 钟瑛翁伟朱顺痣
- 关键词：A*算法BRESENHAM算法路径规划
