北京科技大学学报
北京科技大學學報
북경과기대학학보
JOURNAL OF UNIVERSITY OF SCIENCE AND TECHNOLOGY BEIJING
2006年
11期
1082-1086
,共5页
李擎%谢四江%童新海%王志良
李擎%謝四江%童新海%王誌良
리경%사사강%동신해%왕지량
最短路径规划%车辆导航%遗传算法%自适应调节
最短路徑規劃%車輛導航%遺傳算法%自適應調節
최단로경규화%차량도항%유전산법%자괄응조절
提出了一种自适应遗传算法,并成功应用于车辆最短路径规划算法中. 所采用的编码方式、交叉及变异算子等均针对最短路径规划问题而专门设计;同时,提出了一种新的交叉概率、变异概率在线自适应调整策略,以便提高遗传算法的搜索速度和搜索质量. 将该算法同Dijkstra算法、A*算法进行了仿真比较. 对五种不同情况的仿真研究结果表明:同Dijkstra算法相比,该自适应遗传算法可以减少搜索到最短路径的时间;同A*算法相比,该自适应遗传算法则可以搜索到更多的最短路径.
提齣瞭一種自適應遺傳算法,併成功應用于車輛最短路徑規劃算法中. 所採用的編碼方式、交扠及變異算子等均針對最短路徑規劃問題而專門設計;同時,提齣瞭一種新的交扠概率、變異概率在線自適應調整策略,以便提高遺傳算法的搜索速度和搜索質量. 將該算法同Dijkstra算法、A*算法進行瞭倣真比較. 對五種不同情況的倣真研究結果錶明:同Dijkstra算法相比,該自適應遺傳算法可以減少搜索到最短路徑的時間;同A*算法相比,該自適應遺傳算法則可以搜索到更多的最短路徑.
제출료일충자괄응유전산법,병성공응용우차량최단로경규화산법중. 소채용적편마방식、교차급변이산자등균침대최단로경규화문제이전문설계;동시,제출료일충신적교차개솔、변이개솔재선자괄응조정책략,이편제고유전산법적수색속도화수색질량. 장해산법동Dijkstra산법、A*산법진행료방진비교. 대오충불동정황적방진연구결과표명:동Dijkstra산법상비,해자괄응유전산법가이감소수색도최단로경적시간;동A*산법상비,해자괄응유전산법칙가이수색도경다적최단로경.