科技通报
科技通報
과기통보
BULLETIN OF SCIENCE AND TECHNOLOGY
2015年
6期
244-247
,共4页
A*算法%蚁群算法%Dijkstra算法%最短路径%寻优
A*算法%蟻群算法%Dijkstra算法%最短路徑%尋優
A*산법%의군산법%Dijkstra산법%최단로경%심우
A*algorithm%ant colony algorithm%dijkstra algorithm%the shortest path%optimization
近年来，作为人工智能领域一个分支的最短路径探索仍值得做更进一步的讨论和研究，最短路径问题是给定的网络图中寻找出一条从起始点到目标点之间的最短路径。在最短路径的算法之中，各个算法也都具有各自的优点和适用性。针对Dijkstra算法、蚁群算法、A*算法的特点，经过分析与研究得出，A*算法在最短路径寻优方面比其它路径寻优效率更高，对A*算法的程序实现，为人工智能领域以及机器人路径应用方面提供了重要的实际应用参考价值。
近年來，作為人工智能領域一箇分支的最短路徑探索仍值得做更進一步的討論和研究，最短路徑問題是給定的網絡圖中尋找齣一條從起始點到目標點之間的最短路徑。在最短路徑的算法之中，各箇算法也都具有各自的優點和適用性。針對Dijkstra算法、蟻群算法、A*算法的特點，經過分析與研究得齣，A*算法在最短路徑尋優方麵比其它路徑尋優效率更高，對A*算法的程序實現，為人工智能領域以及機器人路徑應用方麵提供瞭重要的實際應用參攷價值。
근년래，작위인공지능영역일개분지적최단로경탐색잉치득주경진일보적토론화연구，최단로경문제시급정적망락도중심조출일조종기시점도목표점지간적최단로경。재최단로경적산법지중，각개산법야도구유각자적우점화괄용성。침대Dijkstra산법、의군산법、A*산법적특점，경과분석여연구득출，A*산법재최단로경심우방면비기타로경심우효솔경고，대A*산법적정서실현，위인공지능영역이급궤기인로경응용방면제공료중요적실제응용삼고개치。
In recent years, as a branch of artificial intelligence shortest path exploration is worth to do further discussion and research, the shortest path problem is given in the network diagram to find out a from the shortest path between the starting point to the target point. Each algorithm in the shortest path algorithm, also have their respective advantages and applicability. According to Dijkstra algorithm, ant colony algorithm, the characteristics of the A*algorithm, after analysis and study of A*algorithm in the aspect of the shortest path optimization is higher than other path optimization efficiency, implementation, the procedures of the A*algorithm in artificial intelligence field and robot path application provides an important reference value in practical application.
