电子测试
電子測試
전자측시
ELECTRONIC TEST
2010年
4期
35-38,63
,共5页
最优路径%智能老鼠%优化
最優路徑%智能老鼠%優化
최우로경%지능로서%우화
为了实现智能老鼠在走迷宫的比赛中能够准确有效的找到最优路径,提出了一种改进的具有记忆能力的最优路径搜索方法.分析并比较了在不同规模的迷宫中,采用3种不同的算法,智能老鼠实际所走的路径长度以及算法的指令执行状况.结果表明,在探索大规模的未知迷宫时,系统采用的新算法的优越性明显,大大减少了路径搜索的次数,减少了计算量.
為瞭實現智能老鼠在走迷宮的比賽中能夠準確有效的找到最優路徑,提齣瞭一種改進的具有記憶能力的最優路徑搜索方法.分析併比較瞭在不同規模的迷宮中,採用3種不同的算法,智能老鼠實際所走的路徑長度以及算法的指令執行狀況.結果錶明,在探索大規模的未知迷宮時,繫統採用的新算法的優越性明顯,大大減少瞭路徑搜索的次數,減少瞭計算量.
위료실현지능로서재주미궁적비새중능구준학유효적조도최우로경,제출료일충개진적구유기억능력적최우로경수색방법.분석병비교료재불동규모적미궁중,채용3충불동적산법,지능로서실제소주적로경장도이급산법적지령집행상황.결과표명,재탐색대규모적미지미궁시,계통채용적신산법적우월성명현,대대감소료로경수색적차수,감소료계산량.
