【摘 要】
：
路径搜索是许多游戏的核心组成部分,路径搜索的算法有很多,不同的搜索算法有其不同的搜索策略、时间效率、空间消耗与应用场合。本文通过对A*算法的分析与研究,找出不足并进行优化和改进。使用最小二叉堆来优化A*算法对OPEN表的遍历,提高计算速度;通过引入以向量夹角余弦作为新启发式信息,减少计算过程中产生的无用节点,提高算法效率。最后通过仿真实验对标准A*算法、Dijkstra算法、改进A*算法进行数据分
【机 构】
：
厦门理工学院计算机与信息工程学院 福建361024
论文部分内容阅读
路径搜索是许多游戏的核心组成部分,路径搜索的算法有很多,不同的搜索算法有其不同的搜索策略、时间效率、空间消耗与应用场合。本文通过对A*算法的分析与研究,找出不足并进行优化和改进。使用最小二叉堆来优化A*算法对OPEN表的遍历,提高计算速度;通过引入以向量夹角余弦作为新启发式信息,减少计算过程中产生的无用节点,提高算法效率。最后通过仿真实验对标准A*算法、Dijkstra算法、改进A*算法进行数据分析比较,有效表明了本文所提算法的准确性和高效性。
其他文献
磁悬浮是典型的非线性、不稳定系统。为了实现其控制,本文采用了一种结合二阶滑模和动态滑模两种设计思想的二阶动态滑模控制器的设计方法,首先推导了磁悬浮系统的线性化状态空间模型;然后针对被控对象设计了二阶动态滑模控制器;最后与普通滑模控制器进行对比仿真试验。仿真结果表明,所设计的二阶动态滑模控制器在使小球快速稳定到达平衡点的同时,大大削弱了普通滑模控制器中存在的严重抖振现象。
目的 比较粘着斑激酶（FAK）和整合蛋白(integrin)α5、β1亚基在胃癌及癌旁组织中的表达与肿瘤细胞分化、浸润、转移等生物学行为的关系及相互关系。方法用免疫组织化学亲合素生
邱女士腰腿痛了3年,行走困难,前后看了9家医院,均诊断为腰椎间盘突出,治疗却无效果.日前,邱女士终于找到病根,原来是漏诊了股骨头坏死.rn邱女士3年前开始腰腿痛,在当地医院诊
对于早先市面上的AK47接收机,用户褒贬不一。而其二代产品iCooL 2G最近也推向市场,究竟性能怎样,有什么特色?7月7日,《山水评测室》收到了某厂商发来的一台iCooL 2G机器,现在我们就来具体分析、评测一下这种采用和我们以前评测F302+一样的STi7101芯片方案机器的软硬件特点和性能。 外观功能 我们收到的这款机器采用如图1所示黑色纸盒外包装,内包装为白色泡棉(图2)。配件很简
二维Otsu图像分割算法将类间离散度矩阵的迹作为阈值识别函数,计算复杂度高且易导致分割错误,为此对二维Otsu算法进行改进,设计一种新的阈值识别函数。通过对比试验验证改进算法的有效性。
近年来,股骨头坏死的患病人群越来越多.据不完全统计,世界上患股骨头坏死疾病的患者人数约为3000万,且每年以20 ～ 30万的新病例递增.rn中国中医科学院望京医院骨科主任医师陈
股骨头坏死后,一般其力学性质和结构发生明显变化.骨小梁网架断裂、卷曲、重叠、变性、间隙改变及骨架吸收溶解成变异,直至囊变、崩解、硬化、增生肥大等.由于固有结构破坏,
虽然一代中九接收机PID屡次升级变化,但目前相关自动升级程序在网上很容易找到,因此很多灰色中九机器仍然能正常工作,而卓异ZY5518—AH中九接收机在市场中占有很大份额,维修
目的了解质粒介导的碳青霉烯类耐药基因blaoxa－23在鲍曼不动杆菌中的表达，分析其与耐药性的关系，探讨blaoxa－23水平传播方式。方法收集临床分离的鲍曼不动杆菌共101株，采用琼脂稀释法检测菌株对碳青霉烯类抗菌药物的耐药性；多位点序列分型法分析耐碳青霉烯类鲍曼不动杆菌(Carbapenem－resistant Acinetobacter baumannii，CRAB)的同源性；PCR扩增β－
现代人的生活方式很不健康,长期坐在办公室工作,这直接导致了各种疾病的发生,其中就有很多人都有股骨头疼的情况.那么日常生活中股骨头疼是怎么回事,如何治疗股骨头疼痛呢?就