基于概率距离的电脑鼠走迷宫融合算法研究

• 作者: 刘奇 李海杰 王岁 袁臣虎 路亮
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 电脑鼠 向心算法 概率距离 区域划分 迷宫
• 年，卷（期）: 2018,（9）
• 所属期刊栏目: 智能机器人专题
• 页码范围: 9-14
• 页数: 6页
• 分类号: TP18
• 字数: 3666字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0048175

摘要

针对传统电脑鼠迷宫搜索算法无法适应随机迷宫图搜索的问题,提出一种新的电脑鼠走迷宫融合算法.运用概率距离将迷宫划分为八区域,标定各区域概率距离特征并进行算法填充,实现概率距离向心算法和洪水算法的高效融合,提高迷宫搜索效率并降低对高性能CPU的依赖性.通过对6张迷宫的测试结果表明,与传统向心和洪水算法相比,该算法迷宫搜索时间可减少50％,搜索成功率达到100％,是一种高效的迷宫融合搜索算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁臣虎	天津工业大学电工电能新技术天津市重点实验室	26	146	6.0	11.0
2	路亮	天津工业大学电工电能新技术天津市重点实验室	3	6	2.0	2.0
3	王岁	天津工业大学电工电能新技术天津市重点实验室	4	6	2.0	2.0
4	李海杰	天津工业大学电工电能新技术天津市重点实验室	3	6	2.0	2.0
5	刘奇	天津工业大学电工电能新技术天津市重点实验室	3	12	2.0	3.0