A Team ant colony optimization algorithm for the multiple travelling salesmen problem with MinMax objective

Proceedings of the IASTED International Conference on Modelling, Identification, and Control, MIC

Volumn , Issue , 2008, Pages

  Vallivaara, Ilari ^a  

^a UNIVERSITY OF OULU   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

ANT COLONY OPTIMIZATION ALGORITHMS; ANT COLONY SYSTEMS; MINMAX OBJECTIVES; MULTI-ROBOT PATH PLANNING; MULTIPLE TRAVELLING SALESMEN PROBLEMS; NETWORK-BASED APPROACHES; SIMULATION RESULTS; SOLUTION QUALITIES; TRAVELLING SALESMAN PROBLEMS;

ELECTRIC LOAD FORECASTING; IDENTIFICATION (CONTROL SYSTEMS); NEURAL NETWORKS; OPTIMIZATION; UNMANNED VEHICLES;

ALGORITHMS;

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

References (18)

1. Marco Dorigo and Luca Maria Gambardella. Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation, 1(1):53-66, April 1997.
2. E. Lawler and A. Rinnooy Kan. The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization. J. Wiley, New York, 1985.
3. Gilbert Laporte. The traveling salesman problem: An overview of exact and approximate algorithms. European Journal of Operational Research, 59(2):231-247, June 1992.
4. J. F. Cordeau, M. Gendreau, G. Laporte, J. Y. Potvin, and F. Semet. A guide to vehicle routing heuristics. Journal of the Operational Research Society, 53:512-522, 2002.
5. M. Kulich, J. Kubalik, J. Klema, and J. Faigl. Rescue operation planning by soft computing techniques. In Intelligent Systems Design and Applications (ISDA 2004), August Budapest, Hungary, 2004.
6. P. M. Franca, M. Gendreau, G. Laporte, and F. M. Müller. The m-traveling salesman problem with minmax objective. Transportation science, 29(3):267-75, 1995.
7. Samerkae Somhom, Abdolhamid Modares, and Takao Enkawa. Competition-based neural network for the multiple travelling salesmen problem with minmax objective. Computers & OR, 26(4):395-407, 1999.
8. Donald Sofge, Alan Schultz, and Kenneth DeJong. Evolutionary Computational Approaches to Solving the Multiple Traveling Salesman Problem Using a Neighborhood Attractor Schema, pages 153-162. Springer-Verlag, London, UK, 2002.
9. Marco Dorigo, Vittorio Maniezzo, and Alberto Colorni. The Ant System: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics, 26(1):29-41, 1996.
10. Marco Dorigo and Thomas Stützle. Ant Colony Optimization (Bradford Books). The MIT Press, July 2004.
11. Bernd Bullnheimer, Richard Hartl, and Christine Strauss. An improved ant system algorithm for the vehicle routing problem. Annals of Operations Research, 89:319-328, 1999.
12. Vittorio Maniezzo and Alberto Colorni. The ant system applied to the quadratic assignment problem. Knowledge and Data Engineering, 11(5):769-778, 1999.
13. T. Stützle and H. Hoos. The max-min ant system and local search for the traveling salesman problem. In Proceedings of the Fourth International Conference on Evolutionary Computation (ICEC'97), pages 308-313. IEEE Press, 1997.
14. Pan Junjie and Wang Dingwei. An ant colony optimization algorithm for multiple travelling salesman problem. In ICICIC '06: Proceedings of the First International Conference on Innovative Computing, Information and Control, pages 210-213, Washington, DC, USA, 2006. IEEE Computer Society.
15. S. Lin and B. W. Kernighan. An effective heuristic algorithm for the traveling salesman problem. Operations Research, 21:498-516, 1973.
16. David S. Johnson and Lyle A. McGeoch. Local Search in Combinatorial Optimization, chapter The Traveling Salesman Problem: A Case Study in Local Optimization, pages 215-310. John Wiley & Sons, 1997.
17. Anmin Zhu and Simon X. Yang. An improved selforganizing map approach to traveling salesman problem. In Proceedings of the 2003 IEEE International Conference on Robotics, Intelligent Systems and Signal Processing, pages 674-679, Changsha, China, October 2003.
18. Teuvo Kohonen. Self-Organizing Maps, volume 30 of Springer Series in Information Sciences. Springer, Berlin, Heidelberg, 1995. (Second Extended Edition 1997).