Ant colony optimization for the multi-criteria vehicle navigation problem

Studies in Computational Intelligence

Volumn 456, Issue , 2013, Pages 29-53

  Boryczka, Mariusz ^a   Bura, Wojciech ^a  

^a UNIVERSITY OF SILESIA   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84890089838     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-34097-0_2     Document Type: Article

References (29)

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 (1998
4. Bura, W., Boryczka, M.: Ant colony system in ambulance navigation. Journal ofMedical Informatics & Technologies 15, 115-124 (2010
5. Bura, W., Boryczka, M.: Parallel version of the NAVN system (in polish). In: Systemy Wspomagania Decyzji, Uniwersytet ́ Sla̧ski w Katowicach (2010
6. Colorni, A., Dorigo, M., Maniezzo, V.: Distributed Optimization by Ant Colonies. In: Proceedings of ECAL 1991 - European Conference on Artificial Life, pp. 134-142. Elsevier Publishing, Paris (1991
7. 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
8. Dorigo, M.: Parallel ant system: An experimental study. Politechnico di Milano (1993) (unpublished
9. Dorigo, M., Di Caro, G.: The Ant Colony Optimization meta-heuristic. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 11-32. McGraw Hill, London (1999
10. Dorigo, M., Di Caro, G., Gambardella, L.M.: Ant algorithms for discrete optimization. Artificial Life 5(2), 137-172 (1999
11. 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
12. Garey, J.: Computers and Intractability: A Guide to the Theory of NPcompleteness. Freeman, San Francisco (1979
13. Hansen, P.: Bicriterion path problems. In: Fandel, G., Gal, T. (eds.) Multiple Criteria Decision Making: Theory and Application. LNEMS, pp. 109-127. Springer, Heidelberg (1980
14. 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 (2005
15. 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
16. Kr?uger, F., Merkle, D., Middendorf, M.: Studies on a parallel ant system for the bsp model (1998) (unpublished
17. 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 (1999
18. Middendorf, M., Reischle, F., Schmeck, H.: Multi colony ant algorithms. Journal of Heuristics 8(3), 305-320 (2002
19. nVidia. What is CUDA, http://developer.nvidia.com/what-cuda 20. OpenStreetMap, http://www.openstreetmap.org/
20. 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
21. Pangilinan, J.M.A., Janssens, G.K.: Evolutionary Algorithms for the Multiobjective Shortest Path Problem. In: World Academy of Science, Engineering and Technology, vol. 25 (2007
22. 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
23. Randall, M., Lewis, A.: A Parallel Implementation of Ant Colony Optimisation (2002
24. 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
25. 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
26. 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
27. 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 Metaheuristics, HM (2004
28. 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, pp. 140-145. Univ. Maryland, College Park (1990
29. You, Y-S.: Parallel ant system for traveling salesman problem on GPUs (2010) (unpublished)