期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
基于A^*和Bresenham相结合的网络游戏寻路算法设计与实现 被引量:6
1
作者 王同喜 孙淑霞 《成都理工大学学报(自然科学版)》 CAS CSCD 北大核心 2007年第4期456-459,共4页
网络游戏寻路算法主要是解决角色以最佳的方式走到指定地点的问题。该文首先介绍了一种基于启发式搜索的A*算法和获得直线路径的Bresenham算法,并结合游戏地图,给出网络游戏寻路算法及其具体实现方法。结果表明,A*算法结合Bresenham算... 网络游戏寻路算法主要是解决角色以最佳的方式走到指定地点的问题。该文首先介绍了一种基于启发式搜索的A*算法和获得直线路径的Bresenham算法,并结合游戏地图,给出网络游戏寻路算法及其具体实现方法。结果表明,A*算法结合Bresenham算法实现寻路提高了目标搜索的效率,从而突显了游戏角色和怪兽的智能性,增强了游戏的可玩性。 展开更多
关键词 启发式搜索 A^*算法 BRESENHAM算法 游戏地图 寻路
在线阅读 下载PDF
基于改进蚁群算法的移动机器人路径规划 被引量:14
2
作者 李果 刘少军 《控制工程》 CSCD 2005年第5期473-475,485,共4页
针对移动机器人规避障碍和寻找最优路径问题,提出一种基于改进的蚁群算法的解决策略,并编制相应程序进行验证。仿真过程分为两个基本阶段:适应阶段和协同工作阶段。在前阶段,各局部解根据规则不断调整自身结构;后阶段各局部解通过信息交... 针对移动机器人规避障碍和寻找最优路径问题,提出一种基于改进的蚁群算法的解决策略,并编制相应程序进行验证。仿真过程分为两个基本阶段:适应阶段和协同工作阶段。在前阶段,各局部解根据规则不断调整自身结构;后阶段各局部解通过信息交流,产生全局最优解。与传统的算法比较,它可以避免陷入过早收敛,能实现移动机器人在较短时间内找到最佳路径并规避障碍。 展开更多
关键词 蚁群算法 移动机器人 目标寻我 障碍规避 路径规划
在线阅读 下载PDF
具有自适应性的star网络容错寻径策略研究 被引量:1
3
作者 花仁杰 梁家荣 翁毅 《计算机工程与应用》 CSCD 北大核心 2011年第4期105-108,共4页
大规模并行处理机系统中寻径算法对互连网络的通信性能和系统性能起着至关重要的作用,而star互连网络作为超立方体网络的最好替代之一,其寻径问题的解决变得非常重要。在有条件的容错模型基础上,对寻径时的规则进行了研究,提出了一种基... 大规模并行处理机系统中寻径算法对互连网络的通信性能和系统性能起着至关重要的作用,而star互连网络作为超立方体网络的最好替代之一,其寻径问题的解决变得非常重要。在有条件的容错模型基础上,对寻径时的规则进行了研究,提出了一种基于自适应规则的容错寻径算法。对算法的正确性以及容错性进行了分析。经仿真实验证明了该算法具有较高的成功概率。在边失效独立的情况下,对star网络终端对间通信可靠性进行了分析,推导出了其约束下界,并给予了证明。 展开更多
关键词 star互连网络 自适应 容错寻径算法 容错性概率
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部