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 )

機構典藏連結