北京交通大学学报
北京交通大學學報
북경교통대학학보
JOURNAL OF NORTHERN JIAOTONG UNIVERSITY
2014年
5期
27-32
,共6页
电脑鼠%迷宫搜索%人工势场法%向心法则%深度优先
電腦鼠%迷宮搜索%人工勢場法%嚮心法則%深度優先
전뇌서%미궁수색%인공세장법%향심법칙%심도우선
MicroMouse%maze solving%artificial potential field method%center rule%depth-first search (DFS)
在针对迷宫的众多搜索算法中,大部分算法都不能保证在任意迷宫中有很好地表现,为了寻找一种适应性强且比较高效的搜索算法,本文提出了一种基于人工势场法的迷宫路径搜索算法.该算法增强了电脑鼠对迷宫路径未知部分的预测能力和岔口选择的决策能力,同时能够实现最优路径的选择.通过数学建模和定性分析,并运用电脑鼠实际测试,证明了此算法的可行性和可靠性.
在針對迷宮的衆多搜索算法中,大部分算法都不能保證在任意迷宮中有很好地錶現,為瞭尋找一種適應性彊且比較高效的搜索算法,本文提齣瞭一種基于人工勢場法的迷宮路徑搜索算法.該算法增彊瞭電腦鼠對迷宮路徑未知部分的預測能力和岔口選擇的決策能力,同時能夠實現最優路徑的選擇.通過數學建模和定性分析,併運用電腦鼠實際測試,證明瞭此算法的可行性和可靠性.
재침대미궁적음다수색산법중,대부분산법도불능보증재임의미궁중유흔호지표현,위료심조일충괄응성강차비교고효적수색산법,본문제출료일충기우인공세장법적미궁로경수색산법.해산법증강료전뇌서대미궁로경미지부분적예측능력화차구선택적결책능력,동시능구실현최우로경적선택.통과수학건모화정성분석,병운용전뇌서실제측시,증명료차산법적가행성화가고성.
