文献类型：期刊文章

作　　者：高源[1] 凌翌[1] 吕鹏[2] 董瑞[1]

GAO Yuan;LING Yi;LV Peng;DONG Rui(Tianjin Sino.German University of Applied Sciences,Tianjin 300300,China;The 95007 Army of the Chinese People’s Liberation Army,Guangzhou 510035,China)

机构地区：[1]天津中德应用技术大学 [2]中国人民解放军95007部队

出　　处：《电子设计工程》

基　　金：2018天津科技计划项目技术创新引导专项(18JCTPJC51800)

年　　份：2019

卷　　号：27

期　　号：9

起止页码：31-34

语　　种：中文

收录情况：RCCSE、ZGKJHX、普通刊

摘　　要：针对IEEE标准的电脑鼠走迷宫中向心搜索算法在某些情况下搜索效率不高的问题,采用了一种基于A~*算法的改进型向心法法则对传统向心法进行了改进。通过两种算法的对比试验验证,改进型算法转弯46次共74步,传统算法转弯65次共174步,得出改进型向心法较传统向心发搜索效率大为提高的结论。

关 键 词：电脑鼠 A^*算法 向心法则  迷宫搜索  

分 类 号：TN02]