The parallel ant vehicle navigation system with CUDA technology

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6923 LNAI, Issue PART 2, 2011, Pages 505-514

  Bura, Wojciech ^a   Boryczka, Mariusz ^a  

^a UNIVERSITY OF SILESIA   (Poland)

Author keywords

ant system; GPU; vehicle navigation

Indexed keywords

ANT SYSTEMS; GPU; PARALLELIZATIONS; REAL WORLD DATA; VEHICLE NAVIGATION; VEHICLE NAVIGATION SYSTEM;

ALGORITHMS; PROGRAM PROCESSORS;

NAVIGATION SYSTEMS;

EID: 80053073044     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-23938-0_51     Document Type: Conference Paper

References (21)

1. Alhalabi, S.M., Al-Qatawneh, S.M., Samawi, V.W.: Developing a route navigation system using genetic algorithm. In: Proc. of 3rd International Conference on Information and Communication Technologies: From Theory to Applications, Damascus, pp. 1-6 (2008)
2. Bolondi, M., Bondaza, M.: Parallelizzazione di un algoritmo per la risoluzione del problema del comesso viaggiatore. Master's thesis, Politecnico di Milano (1993)
3. Bullnheimer, B., Kotsis, G., Strauss, C.: Parallelization strategies for the ant system. In: De Leone, R., et al. (eds.) High Performance Algorithms and Software in Nonlinear Optimization, Applied Optimization, pp. 87-100. Kluwer, Dordrecht (1998)
4. Bura, W., Boryczka, M.: Ant colony system in ambulance navigation. Journal of Medical Informatics & Technologies 15, 115-124 (2010)
5. Bura, W., Boryczka, M.: Parallel version of the NAVN system. In: Systemy Wspomagania Decyzji. Uniwersytet Śla̧ski w Katowicach (2010) (in polish)
6. Cordon, O., Herrera, F., Stutzle, T.: A review on the ant colony optimization mtaheuristic: Basis, models and new trends. Mathware & Soft Computing 9, 1-36 (2002)
7. Dorigo, M.: Parallel ant system: An experimental study. Politechnico di Milano (1993) (unpublished)
8. Dorigo, M., Gambardella, L.M.: Ant Colony System: A cooperative learning approach to the Traveling Salesman Problem. IEEE Transactions on Evolutionary Computation 1, 53-66 (1997) (Pubitemid 127771018)
9. Janson, S., Merkle, D., Middendorf, M.: Parallel ant algorithms. In: Alba, E. (ed.) Parallel Metaheuristics. Wiley Book Series on Parallel and Distributed Computing, pp. 171-201. Wiley, Chichester (2005)
10. Kambayashi, Y., Tsujimura, Y., Yamachi, H., Yamamoto, H.: Integrating uncomfortable intersection-turns to subjectively optimal route selection using genetic algorithm. In: Proceedings of the 5th IEEE International Conference on Computational Cybernetics (ICCC 2007), Tunisia, pp. 203-208 (2007)
11. Krüger, F., Merkle, D., Middendorf, M.: Studies on a parallel ant system for the bsp model (1998) (unpublished)
12. Michels, R., Middendorf, M.: An ant system for the shortest common supersequence problem. In: Glover, F., Corne, D., Dorigo, M. (eds.) New Ideas in Optimization, pp. 51-61. McGraw-Hill, New York (1999)
13. Middendorf, M., Reischle, F., Schmeck, H.: Multi colony ant algorithms. Journal of Heuristics 8(3), 305-320 (2002) (Pubitemid 34536963)
14. Pang, G., Takahashi, K., Yokota, T., Takenaga, H.: Adaptive route selection for dynamic route guidance system based on fuzzy-neural approaches. IEEE Trans. on Vehicular Technology 48, 2028-2041 (1999) (Pubitemid 30528145)
15. Piriyakumar, D.A.L., Levi, P.: A new approach to exploiting parallelism in ant colony optimization. In: Proceedings of the International Symposium on Micromechatronics and Human Science (MHS), pp. 237-243 (2002)
16. Salehinejad, H., Farrahi-Moghaddam, F.: An ant based algorithm approach to vehicle navigation. In: Proceedings of the First Joint Congress on Fuzzy and Intelligent Systems (2007)
17. Salehinejad, H., Pouladi, F., Talebi, S.: A new route selection system: Multi-parameter ant algorithm based vehicle navigation approach. In: CIMCA 2008, IAWTIC 2008 and ISE 2008 (2008)
18. Salehinejad, H., Talebi, S.: A new ant algorithm based vehicle navigation system: A wireless networking approach. In: Proceedings of the International Symposium on Telecommunications (2008)
19. Souto, R.P., de Campos Velho, H.F., Stephany, S.: Reconstruction of chlorophyll concentration profile in offshore ocean water using a parallel ant colony code. In: Proc. 16th European Conference on Artificial Intelligence (ECAI), Hybrid Meta-heuristics (HM) (2004)
20. Teodorovic, D., Kikuchi, S.: Transportation route choice model using fuzzy interface technique. In: Proc. 1st International Symposium on Uncertainty Modeling and Analysis: Fuzzy Reasoning, Probabilistic Models, and Risk Management, Univ. Maryland, College Park, pp. 140-145 (1990)
21. You, Y-S.: Parallel ant system for traveling salesman problem on GPUs (2010) (unpublished)