Ant colony optimization for best path planning | |
---|---|
學年 | 100 |
學期 | 2 |
發表日期 | 2004-10-26 |
作品名稱 | Ant colony optimization for best path planning |
作品名稱(其他語言) | |
著者 | Hsiao, Ying-tung; Chuang, Cheng-long; Chien, Cheng-chih |
作品所屬單位 | 淡江大學電機工程學系 |
出版者 | Institute of Electrical and Electronics Engineers (IEEE) |
會議名稱 | Communications and Information Technology, 2004. ISCIT 2004. IEEE International Symposium on |
會議地點 | Sapporo, Japan |
摘要 | The paper presents an optimal approach to search the best path of a map considering the traffic loading conditions. The main objective of this work is to minimize the path length to get the best path planning for a given map. This study proposes a solution algorithm based on the ant colony optimization technique to search the shortest path from a desired origin to a desired destination of the map. The proposed algorithm is implemented in C++. Furthermore, the simulation program can randomly generate maps for evaluating its flexibility and performance. Simulation results demonstrate that the proposed algorithm can obtain the shortest path of a map with fast speed. |
關鍵字 | |
語言 | en |
收錄於 | |
會議性質 | 國際 |
校內研討會地點 | |
研討會時間 | 20041026~20041029 |
通訊作者 | |
國別 | JPN |
公開徵稿 | |
出版型式 | 紙本 |
出處 | Communications and Information Technology, 2004. ISCIT 2004. IEEE International Symposium on (Volume:1 ), pp.109-113 |
相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/60849 ) |