在A*算法描述的基础上,给出了基于分层寻路思想的A*算法优化方法及划分游戏地图的6种方式.针对26×20=520个节点的游戏地图,利用栅格法按8方向连接对游戏地图进行了划分,分别采用Dijkstra算法、双向宽度优先搜索算法、A*(曼哈顿距离)算法、A*(欧氏距离)算法、A*(切比雪夫距离)算法和动态A*算法5种算法进行了寻路仿真实验,对比分析了各种寻路算法的性能.实验结果表明A*算法是各种寻路算法中扩展节点数量最少和计算耗时最短的一种算法;当采用不同的启发式函数,A*寻路时扩展的节点数量也不同,因此选择
2022-11-18 00:27:18 1.87MB 工程技术 论文
1
分析了几种典型的文本分类算法的特点,并基于中文文本数据集和英文文本数据集对算法性能进行了综合评价.实验结果表明:对于英文文本数据,支持向量机具有最优的性能,但时间开销最大,贝叶斯算法速度较快;对于中文文本数据,由于分词的困难,使得算法性能普遍低于同等规模下在英文数据集上的性能.几种算法性能均随训练集规模的增大而有改善。
2022-11-11 09:20:13 189KB 自然科学 论文
1
几种music-DOA估计算法的性能比较(RMSE对比)
2022-10-19 12:01:01 3KB RMSE music比较 DOARMSE MUSICRMSE
1
滑模控制与常规PI控制的性能比较。仿真结果表明,滑模控制器比PI控制器具有更好的控制效果。
摘要:过去几十年,由于计算机软硬件的进步,已有相当数量的科研领域开始利用计算机进行辅助处理、计算和模拟。然而随着现代科学研究的不断深入,处理数据海量化、计算过程
2022-08-03 22:01:04 3.18MB hadoop kmeans 算法
1
【.NET 6】使用EF Core 访问Oracle+Mysql+PostgreSQL并进行简单增改操作与性能比较.doc
2022-07-10 14:05:59 1.43MB 技术资料
PHP,JSP 作为服务器端脚本语言的性能比较外文翻译(可编辑)
2022-07-06 14:04:16 117KB 文档资料
人工智能-传统神经网络与脉冲神经网络之间的性能比较研究.pdf
几种常用文本分类算法性能比较与分析.docx
2022-05-30 09:08:51 236KB 文档资料 分类 数据挖掘 人工智能