An ant colony optimization approach for the preference-based shortest path search

Journal of the Chinese Institute of Engineers, Transactions of the Chinese Institute of Engineers,Series A

Volumn 34, Issue 2, 2011, Pages 181-196

  Ok, Seung Ho ^a   Seo, Woo Jin ^a   Ahn, Jin Ho ^b   Kang, Sungho ^c   Moon, Byungin ^a  

^a Kyungpook National University   (South Korea)

^b Hoseo University   (South Korea)

^c Yonsei University   (South Korea)

Author keywords

Ant colony optimization algorithm; Artificial intelligence; Car navigation system; Shortest path search algorithm

Indexed keywords

ANT COLONY OPTIMIZATION; ARTIFICIAL INTELLIGENCE; LEARNING ALGORITHMS; NAVIGATION SYSTEMS; SEARCH ENGINES;

ANT COLONY OPTIMIZATION ALGORITHMS; ANT COLONY SYSTEM ALGORITHMS; CAR NAVIGATION SYSTEMS; OPTIMUM PATHS; PARAMETER SET; PREFERENCE-BASED; SHORTEST PATH SEARCH ALGORITHMS; SHORTEST PATH SEARCHES;

GRAPH THEORY;

EID: 84855814949     PISSN: 02533839     EISSN: 21587299     Source Type: Journal    
DOI: 10.1080/02533839.2011.565574     Document Type: Article

References (19)

1. Chen, C.H. and Ting, C.J., 2006. An improved ant colony system algorithm for the vehicle routing problem. Journal of the Chinese institute of industrial engineers, 23 (2), 115-126.
2. Colorni, A., et al., 1994. Ant system for job-shop scheduling. Belgian journal of operations research, statistics and computer science, 34 (1), 39-53.
3. Costa, D. and Hertz, A., 1997. Ants can colour graphs. Journal of the operational research society, 48 (3), 295-305. (Pubitemid 127608040)
4. Dorigo, M., Birattari, M., and Stützle, T., 2006. Ant colony optimization - artificial ants as a computational intelligence technique. IEEE computational intelligence magazine, November, 1-12.
5. Dorigo, M., and Caro, G.D., 1999. Ant colony optimization: a new meta-heuristic. In: Proceedings of the congress on evolutionary computation, Washington, DC, USA, Vol. 2, 1470-1477.
6. Dorigo, M., Maniezzo, V., and Colorni, A., 1996. Ant system: optimization by a colony of cooperating agents. IEEE transactions on systems, man, and cybernetics-part B, 26 (1), 29-41. (Pubitemid 126780573)
7. Dorigo, M. and Socha, K., 2007. An introduction to ant colony optimization. Handbook of approximation algorithms and metaheuristics. Boca Raton, FL: Chapman & Hall/CRC.
8. Dorigo, M. and Thomas, S., 2004. Ant colony optimization. Cambridge, MA: MIT Press.
9. Engelbrecht, A.P., 2006. Fundamentals of computational swarm intelligence. West Sussex, England: Wiley.
10. Fu, L., Sun, D., and Rilett, L.R., 2006. Heuristic shortest path algorithms for transportation applications: state of the art. Computers and operations research, 33 (11), 3324-3343. (Pubitemid 43333228)
11. Gambardella, L.M. and Dorigo, M., 1996. Solving symmetric and asymmetric TSPs by ant colonies. In: Proceedings of the IEEE conference on evolutionary computation, 20-22 May, Nagoya, Aichi, Japan, 622-627.
12. Gambardella, L.M. and Dorigo, M., 1997. Has-sop: hybrid ant system for the sequential ordering problem. Technical report, UMI Order Number: IDSIA-11-97, Istituto Dalle Molle Di Studi Sull Intelligenza Artificiale, Lugano, Ticino, Switzerland.
13. Lee, J.W., et al., 2008. Improved ant colony optimization algorithm by potential field concept for optimal path planning. IEEE-RAS international conference on humanoid robots, 1-3 December, Daejeon, Korea, 662-667.
14. Maniezzo, V., 1999. Exact and approximate nondeterministic tree-search procedures for the quadratic assignment problem. INFORMS journal on computing, 11 (4), 358-369.
15. Nazari, S., et al., 2008. An advanced algorithm for finding shortest path in car navigation system. International workshop on intelligent networks and intelligent systems, 1-3 November, Wuhan, Hubei, China, 671-674.
16. Noto, M. and Sato, H., 2000. A method for the shortest path search by extended Dijkstra algorithm. IEEE international conference systems on man, and cybernetics, 8-11 October, Nashville, TN, USA, Vol. 3, 2316-2320. (Pubitemid 32069121)
17. Perny, P. and Spanjaard, O., 2005. A preferencebased approach to spanning trees and shortest paths problems. European journal of operational research, 162 (3), 584-601.
18. Salehinejad, H. and Talebi, S., 2008. A new ant algorithm based vehicle navigation system: a wireless networking approach. International symposium on telecommunications, 27-28 August, Tehran, Iran, 36-41.
19. Yue, H. and Shao, C., 2007. Study on the application of A* shortest path search algorithm in dynamic urban traffic. Third international conference on natural computation, 24-27 August, Haikou, Hainan, China, Vol. 5, 463-469.