电子设计工程
電子設計工程
전자설계공정
ELECTRONIC DESIGN ENGINEERING
2011年
12期
42-45
,共4页
电脑鼠%深度优先%洪水填充%智能算法
電腦鼠%深度優先%洪水填充%智能算法
전뇌서%심도우선%홍수전충%지능산법
通过对基于IEEE标准的电脑鼠走迷宫的软件控制部分进行分析和研究,提出了一种基于向心法则和向点法则的深度优先法和洪水填充法相结合的智能搜索算法,该算法第一次搜索时采用基于向心法则的深度优先法,第二次搜索时采用基于向点法则的深度优先法,并且设计"热区"确定返回起点时机,回溯和冲刺时采用洪水填充法寻找最优路径.此外,对电脑鼠转弯算法也进行了相关探讨.实验结果显示,该智能算法很好的实现了在IEEE标准迷宫中快速搜索最优路径.
通過對基于IEEE標準的電腦鼠走迷宮的軟件控製部分進行分析和研究,提齣瞭一種基于嚮心法則和嚮點法則的深度優先法和洪水填充法相結閤的智能搜索算法,該算法第一次搜索時採用基于嚮心法則的深度優先法,第二次搜索時採用基于嚮點法則的深度優先法,併且設計"熱區"確定返迴起點時機,迴溯和遲刺時採用洪水填充法尋找最優路徑.此外,對電腦鼠轉彎算法也進行瞭相關探討.實驗結果顯示,該智能算法很好的實現瞭在IEEE標準迷宮中快速搜索最優路徑.
통과대기우IEEE표준적전뇌서주미궁적연건공제부분진행분석화연구,제출료일충기우향심법칙화향점법칙적심도우선법화홍수전충법상결합적지능수색산법,해산법제일차수색시채용기우향심법칙적심도우선법,제이차수색시채용기우향점법칙적심도우선법,병차설계"열구"학정반회기점시궤,회소화충자시채용홍수전충법심조최우로경.차외,대전뇌서전만산법야진행료상관탐토.실험결과현시,해지능산법흔호적실현료재IEEE표준미궁중쾌속수색최우로경.
