一种电脑鼠走迷宫搜索算法

• 作者: 李龙 郭长生 龚涛
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 智能机器人 嵌入式系统 人工智能 迷宫搜索算法 求心法则 洪水推演法
• 年，卷（期）: 2013,（z1）
• 所属期刊栏目: 机器学习、算法与系统仿真
• 页码范围: 388-391
• 分类号: TP242
• 语种: 中文

摘要

通过对电脑鼠走迷宫搜索算法的研究,提出了一种将求心法则与洪水推演法相结合、具有预推演功能的迷宫搜索算法.该算法从剔除无效搜索路径和增加有效信息两个角度减小电脑鼠的搜索时间.在电脑鼠探索迷宫过程中,将探索出的墙面信息进行扩展,利用洪水推演法将求心法则选择出的搜索路径中一些不可达终点的路径剔除,虽然算法增加了微控制器决策复杂度,但控制器运算所消耗的时间远小于机械运行的时间消耗.实验结果表明:在不影响迷宫搜索的准确度的基础上,算法能够显著提高迷宫搜索效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龚涛	东华大学信息科学与技术学院	15	65	4.0	7.0
5	郭长生	东华大学信息科学与技术学院	2	7	1.0	2.0
6	李龙	东华大学信息科学与技术学院	6	20	3.0	4.0