基于人工势场法的迷宫路径搜索算法设计
李晓光1
姚自强1
杨旭2
1.北京交通大学电子信息工程学院,北京,1000442.中国石油天燃气集团公司华油实业开发总公司,北京,100120
摘要：在针对迷宫的众多搜索算法中,大部分算法都不能保证在任意迷宫中有很好地表现,为了寻找一种适应性强且比较高效的搜索算法,本文提出了一种基于人工势场法的迷宫路径搜索算法.该算法增强了电脑鼠对迷宫路径未知部分的预测能力和岔口选择的决策能力,同时能够实现最优路径的选择.通过数学建模和定性分析,并运用电脑鼠实际测试,证明了此算法的可行性和可靠性.
关键词：电脑鼠迷宫搜索人工势场法向心法则深度优先
分类号：TP368.1(计算技术、计算机技术)
资助基金：中央高校基本科研业务费专项(2011JBZ002)
论文发表日期：2014-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 27-32 )
英文信息