首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 78 毫秒
1.
2D游戏地图的寻路实现   总被引:1,自引:0,他引:1  
对2D游戏领域的地图寻路算法进行了研究。阐述了A*寻路算法和D*寻路算法,并在BlitzBasic2D游戏开发平台仿真实现了2种路径搜索算法。实验结果表明:A*算法适合在静态地图中搜索路径,而D*算法在动态地图中搜索路径更迅速、有效,且随着结点数量的增加,D*算法优于A*算法。  相似文献   

2.
探讨了游戏开发中的一些寻路算法,提出了如何在游戏中使用遗传算法实现路径探索的基本思路,分析了遗传算法实现寻路的优点及其存在的问题.  相似文献   

3.
探讨了游戏开发中的一些寻路算法,提出了如何在游戏中使用遗传算法实现路径探索的基本思路,分析了遗传算法实现寻路的优点及其存在的问题。  相似文献   

4.
导航通信中断等问题经常导致电子地图中的自动寻路功能失效.为了实现分布式导航系统的有效容灾和寻路优化,提出了基于道路残迹数据融合的高可用分布式导航算法;给出了该算法的主要思想、算法模型、数据结构以及运行流程.该算法应用了蒙特卡罗方法进行道路可通行度评估;采用了2维叠加空间进行"道路信息-寻路需求"匹配方法.最后进行了算法效能分析与仿真.仿真实验结果证明,该算法具有较好的容灾性能、响应速度和较好的适应能力.  相似文献   

5.
针对A*算法在路径规划过程中因遍历节点多而导致搜索时间长和路径规划距离长的问题,对A*算法进行了改进.改进算法采用两点间的欧氏距离作为估价函数,并以前向搜索和后向搜索交替进行的方式来减少路径规划时间.仿真结果表明,改进算法在搜索时间和距离上分别比A*算法减少了0.0184s和42m,在搜索得到的路径长度和算法运行时间上明显优于A*算法.  相似文献   

6.
针对GPS灾难中的容灾导航和自动寻路等问题,提出了充分利用电力设备坐标残迹的容灾导航算法DTNA;对该算法的核心思想、算法结构与模块、残迹的表述结构以及算法处理流程进行了详述。该算法采用了信息融合方法,通过电力设备残迹坐标实现可行道路的自动生成;采用了二维叠加空间进行“道路信息-寻路需求”匹配。仿真实验结果证明该算法的容错时耗较少,算法的运行也无需占用过多的计算资源,具有良好的综合性能;最后阐述了该算法的未来发展与应用前景。  相似文献   

7.
三维场景中角色自动寻径算法研究   总被引:2,自引:0,他引:2  
以大规模三维场景中角色自动寻径为研究背景,提出一种基于A*算法的高效自动寻路的方法。针对常见三维网络游戏地图,采用RSG结构模型对三维场景的地形数据进行组织,用于实现大规模场景的平原、高山等自然地形地貌的仿真。同时,在RSG结构的地形数据基础上,生成一种基于可编辑的更细致的导航网格数据,用于辅助实现高效的寻径。在A*算法的基础上,对A*算法的启发性进行了扩展,重点研究了在导航网格数据辅助下的全局寻路算法。将该文的算法应用于大规模三维场景的角色自动寻径中,实验结果表明,文中提出的三维场景中角色自动寻径算法,方法简单、导航网格数据编辑方便,适用范围广,具有很好的应用价值。  相似文献   

8.
游戏设计的实质是设计一些相互关联的游戏规则.通过分析迷宫游戏元素之间的关系,抽象制定出一套游戏规则,并在此基础上,提出了一种以寻路个体为单个智能体的多Agent遗传算法.通过C++进行模拟仿真,实验结果验证了所提优化算法的合理性;与传统的遗传算法相比,此算法在避免早熟的同时有很快的全局收敛性.  相似文献   

9.
将一种智能优化算法——麻雀搜索算法应用于移动机器人二维路径规划,并对其进行改进以提升寻路效率。基于该算法的实验环境在栅格地图中实现,采用麻雀搜索算法进行路径规划,为了解决该算法在路径规划应用中原本适应度值不佳,种群易受局部最优个体误导的问题,设计并改进了算法的适应度函数,将本代的全局最优种群作为下一代迭代的评价标准,并将适用于路径规划的思想加入到适应度函数中。在模拟场景中进行了寻路仿真实验,实验结果验证了算法改进的合理性和提升程度。  相似文献   

10.
蚁群算法是一种基于蚁群寻找食物这一现象,实现寻路优化的算法。通过在MATLAB中进行程序设计,实现了利用蚁群算法模拟自动寻路的计算,并进一步将程序应用于简易机器人的寻路模块,初步实现机器人的寻路优化功能。  相似文献   

11.
传统图像分割方法大都存在分割速度低下、过度分割等缺点.针对上述问题,提出一种新的彩色图像区域分割算法.这种方法首先将图像转化至L*a*b*空间,并划分为子块,抽取图像子块的颜色、纹理和位置特征组成子块的特征向量,然后运用减法聚类,获得聚类簇数和初始蔟中心,最后利用改进的K均值算法在像素点特征空间进行聚类,进而分割图像成区域.实验结果表明这种新方法具有分割效率高、分割效果理想等优点.  相似文献   

12.
介绍目前较为常用的启发式搜索策略,重点探讨A*搜索策略,在此基础上提出一种改进的基于启发搜索与网页链接和内容相关度结合起来的新型主题搜索算法.最后通过实验对新算法和最好优先以及A*搜索进行比较。  相似文献   

13.
对纺织品彩色印花图像进行颜色区域分割.将彩色纺织品印花图像转换到CIE L*a*b颜色空间,用K均值聚类分析算法对描述颜色的a*和b*通道进行聚类分析;通过提取各个颜色区域独立成为单色的新图像,对彩色纺织品印花图像进行分割处理.实验结果表明,在CIE L*a*b空间使用K—means聚类算法可以有效地分割彩色纺织品图像的颜色区域.  相似文献   

14.
一种飞行器在线航路重规划方法   总被引:1,自引:0,他引:1  
针对飞行器在线航路重规划的安全性和实时性要求,将稀疏A*算法与模型预测控制中的滚动时域优化的思想相结合,提出了一种在线航路重规划方法.在飞行器探测到新的威胁时,把探测到威胁时的该段航路前面一定距离的节点作为新的起始点,并以没有进入威胁区的后续最近航路点作为目标点,使用稀疏A*算法规划出一段长为N倍于最小步长R的航路,而后飞行器沿上述规划好的航路只飞行R距离.仿真结果表明:该方法通过每规划N步,执行一步,对受到威胁影响的参考航路进行局部修改,快速避开新出现的威胁,满足实时性要求.  相似文献   

15.
结合H.264/AVC编解码标准和编解码器的结构,该文提出一种基于I帧压缩域DCT量化系数的视频水印方法。根据DCT量化系数的特点,选择intra4×4模式下DC系数非零的4×4DCT子块作为水印嵌入块,采取区间设定的方式将水印嵌入到低频非零系数中去。在解码端,提取相应位置DCT系数值,利用区间设置关系检测水印,属于盲检测。实验仿真结果表明,该算法具有较小的码率变化和较好鲁棒性。  相似文献   

16.
给出一个反例,说明存在一个非自反的,不是很光滑且其对偶空间没有(**)性质,但它是一个Asplund空间。这个例子表明Banach空间X很光滑(X*有(**)性质)是X为Asplund空间的充分条件。  相似文献   

17.
建立了弹药运输车辆调度问题的数学模型,针对传统遗传算法求解该问题具有收敛速度慢、易陷入局部极小的缺点,提出了一种改进的遗传算法予以求解。在改进算法中引入一种基于信息素的遗传交叉算子,该算子能利用以信息素形式保存的全局信息,从而提高收敛速度;算法中的变异算子采用Relocation、Exchange、2-opt*及2-opt 4种启发式搜索算法,尽可能扩大搜索范围。算例分析表明了所提改进遗传算法求解弹药运输车辆调度问题的有效性和可行性。  相似文献   

18.
对于带约束的线性回归模型,Y=Xβ+e,E(e)=0,Cov(e)=σ2V,V0,Rβ=0,给出了回归系数的有偏估计βR*(k)=(kM+I)-1βR*(k≥0),求出了在均方误差意义下βR*(k)优于βR*的条件,并讨论了其可容许性.  相似文献   

19.
用量子化学密度泛函(DFT)方法,在B3LYP/6—31G**水平下,研究了氧原子对二甲基亚硝胺(NDMA)羟基化的反应机理。结果表明,氧原子对NDMA甲基上CH键的直接氧化过程,比经单一三交叉点的反应路径要容易的多。反应势能面进一步说明,氧化方式下的羟基化反应是容易进行的放热反应;溶剂化效应和MP2/6—311G**更高级别的计算,不改变其反应机理,只改变了活化能的大小。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号