A grid ant colony algorithm for the orienteering problem

2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005. Proceedings

Volumn 1, Issue , 2005, Pages 942-949

  Mocholí, Jose A ^a   Jaén, Javier ^a   Canós, José H ^a  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION SYSTEMS; COMPUTATION THEORY; GRAPH THEORY; INFORMATION ANALYSIS; OPTIMIZATION; PROBLEM SOLVING; WORLD WIDE WEB;

ANT COLONY ALGORITHMS; GRID COMPUTING; WEB SERVICES;

EVOLUTIONARY ALGORITHMS;

EID: 27144458721     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. Bolondi, M., Bondaza, M. (1993) "Parallelizzazione di un algoritmo per la risoluzione del problema del comesso viaggiatore"; Master's thesis, Dipartimento di Elettronica e Informazione, Politecnico di Milano.
2. Bullnheimer, B., Kotsis, G., Strauss, C. (1997) "Parallelization Strategies for the Ant System"; in: R. De Leone, A. Murli, P. Pardalos, G. Toraldo (Eds.), High Performance Algorithms and Software in Nonlinear Optimization; series: Applied Optimization, 24, 87-100.
3. Deneubourg, J.-L., Aron, S., Goss, S., & Pasteels, J.-M. (1990) "The self-organizing exploratory pattern of the Argentine ant". Journal of Insect Behavior, 3, 159-168.
4. Goss, S., et al. (1989) "Self-organized shortcuts in the Argentine ant". Naturwissenschaften, 76, 579-581.
5. Dorigo, M., Maniezzo, V., Colorni, A. (1991) "Positive Feedback as a search strategy"; Technical Report No. 91-016, Politecnico di Milano, Italy.
6. Dorigo, M. (1992) "Optimization, Learning and Natural Algorithms" (in Italian). PhD thesis, Dipartimento di Elettronica, Politecnico di Milano.
7. Dorigo, M., Maniezzo, V., Colorni, A. (1996) "The Ant System: Optimization by a Colony of Cooperating Agents"; IEEE Trans. Systems, Man and Cybernetics, Part B, 26, 29-4.
8. Dorigo, M., Stützle, T. (2004) "Ant Colony Optimization" MIT Press.
9. Foster, I, Kesselman, C, Tuecke, S. (2001) "The Anatomy of the Grid: Enabling Scalable Virtual Organizations". International J. Supercomputer Applications, 15(3).
10. Jaén, J., Bosch, V., Esteve, J.M., Mocholí, J.A. (2005) "MoMo: A Hybrid Museum Infrastructure", in J. Trant and D. Bearman (eds.). Museums and the Web 2005: Proceedings, Toronto: Archives & Museum Informatics.
11. Jaen, J., Canos, J.H. (2003) "A Grid Architecture for Building Hybrid Museums". 2nd International conference on Human.Society@Internet. LNCS 2173. Seoul 2003.
12. Krüger, F., Middendorf, M., Merkle, D. (1998) "Studies on a Parallel Ant System for the BSP Model"; Unpublished manuscript.
13. Liang, Y.-C., Smith, A. (2001) "An Ant Colony Approach to the Orienteering Problem". Submitted to IEEE Transactions on Evolutionary Computation.
14. Liang, Y.-C. Kulturel-Konak, S. & Smith, A. (2002) "Meta Heuristics for the OP". Proceedings of the 2002 Congress on Evolutionary Computation.
15. McQueen, J.B. (1967) "Some methods of classification and analysis of multivariate observations". In: Proc. 5th Berkeley Symp. on Math. Statist. Probab., 281-297.
16. Michels, R., Middendorf, M. (1999) "An Ant System for the Shortest Common Supersequence Problem"; D. Corne, M. Dorigo, F. Glover (Eds.), New Ideas in Optimization, Me Graw Hill.
17. Middendorf, M, Reischle, F., Schmeck, H. (2000) "Information Exchange in Multi-Colony Ant Algorithms". Proceedings for the International Parallel and Distributed Processing Symposium.
18. Middendorf, M, Reischle, F., Schmeck, H. (2002) "Multi-colony ant algorithms". Journal of Heuristics, 8:3, 305-320.
19. Mladenovic, N., Hansen, P. (1997) "Variable Neighbourhood Search". Computers and Operations Research, 24 (11), 1097-1100.
20. MSDN (2005) "Understanding Web Services", http://msdn. microsoft.com/webservices/understanding/.
21. Stützle, T.(1998) "Parallelization strategies for ant colony optimization"; in: A. E. Eiben, T. Bäck, M. Schonauer, H.-P. Schwefel (Eds.), Parallel Problem Solving from Nature, Springer-Verlag, LNCS 1498, 722-731
22. Talbi, E-G., Roux, O., Fonlupt, C., Robillard, D. (1999) "Parallel ant colonies for combinatorial optimization problems"; in J. Rolim et al. (Eds.) Parallel and Distributed Processing, 11 IPPS/SPDP'99 Workshops, LNCS 1586, Springer Verlag, 239-247.
23. Tsiligirides, T. (1984) "Heuristic Methods Applied to Orienteering", Journal of Operational Research Society, vol. 35, no. 9, pp. 797-809.