制造业自动化
製造業自動化
제조업자동화
MANUFACTURING AUTOMATION
2011年
11期
101-104
,共4页
迷宫搜索%深度优先搜索算法%A*算法
迷宮搜索%深度優先搜索算法%A*算法
미궁수색%심도우선수색산법%A*산법
本文通过仿真实验比较研究了深度优先搜索算法和三种不同启发式函数的A*算法在标准迷宫中的应用,在实验中,迷宫环境对机器人是未知的,而由于迷宫环境的特殊性--未知的迷宫环境中很少有不会碰撞的路径,从而增加了机器人搜索的难度.机器人搜索的目的是为了进行搜救,因此机器人应该要在尽量短的时间内搜索到目标物并将目标物带回.通过仿真实验对比了不同启发式函数的A*算法与深度优先搜索算法的性能,最后得出在迷宫搜索中A*算法要优于深度优先搜索算法.
本文通過倣真實驗比較研究瞭深度優先搜索算法和三種不同啟髮式函數的A*算法在標準迷宮中的應用,在實驗中,迷宮環境對機器人是未知的,而由于迷宮環境的特殊性--未知的迷宮環境中很少有不會踫撞的路徑,從而增加瞭機器人搜索的難度.機器人搜索的目的是為瞭進行搜救,因此機器人應該要在儘量短的時間內搜索到目標物併將目標物帶迴.通過倣真實驗對比瞭不同啟髮式函數的A*算法與深度優先搜索算法的性能,最後得齣在迷宮搜索中A*算法要優于深度優先搜索算法.
본문통과방진실험비교연구료심도우선수색산법화삼충불동계발식함수적A*산법재표준미궁중적응용,재실험중,미궁배경대궤기인시미지적,이유우미궁배경적특수성--미지적미궁배경중흔소유불회팽당적로경,종이증가료궤기인수색적난도.궤기인수색적목적시위료진행수구,인차궤기인응해요재진량단적시간내수색도목표물병장목표물대회.통과방진실험대비료불동계발식함수적A*산법여심도우선수색산법적성능,최후득출재미궁수색중A*산법요우우심도우선수색산법.
