基于人工势场法的迷宫路径搜索算法设计

被引：4

作者：

李晓光 ^{[1
]}

姚自强 ^{[1
]}

杨旭 ^{[2
]}

机构：

[1] 北京交通大学电子信息工程学院

[2] 中国石油天燃气集团公司华油实业开发总公司

来源：

北京交通大学学报 | 2014年 / 38卷 / 05期

基金：

中央高校基本科研业务费专项资金资助;

关键词：

电脑鼠; 迷宫搜索; 人工势场法; 向心法则; 深度优先;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

在针对迷宫的众多搜索算法中,大部分算法都不能保证在任意迷宫中有很好地表现,为了寻找一种适应性强且比较高效的搜索算法,本文提出了一种基于人工势场法的迷宫路径搜索算法.该算法增强了电脑鼠对迷宫路径未知部分的预测能力和岔口选择的决策能力,同时能够实现最优路径的选择.通过数学建模和定性分析,并运用电脑鼠实际测试,证明了此算法的可行性和可靠性.

引用

页码：27 / 32

页数：6

共 8 条

[1] 基于机器人迷宫搜索中心算法的优化 [J].