A new approach to exploiting parallelism in ant colony optimization

MHS 2002 - Proceedings of 2002 International Symposium on Micromechatronics and Human Science

Volumn , Issue , 2002, Pages 237-243

  Piriyakumar, D A L ^a   Levi, P ^a  

^a UNIVERSITY OF STUTTGART   (Germany)

Author keywords

Ant colony optimization; Cities and towns; Computer science; Frequency; Optimization methods; Parallel processing; Particle swarm optimization; Read only memory; Supercomputers; Traveling salesman problems

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; PARTICLE SWARM OPTIMIZATION (PSO); ROM; SOCIAL SCIENCES; SUPERCOMPUTERS; TRAVELING SALESMAN PROBLEM;

ANT COLONY OPTIMIZATION (ACO); CITIES AND TOWNS; COMMUNICATION TIME; FREQUENCY; OPTIMIZATION METHOD; PARALLEL PROCESSING; PARALLELIZATIONS; SYNCHRONOUS COMMUNICATIONS;

ANT COLONY OPTIMIZATION;

EID: 84951782963     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MHS.2002.1058041     Document Type: Conference Paper

References (10)

1. Dorigo M. and Gambardella L.M., "Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem", IEEE. Transactions on Evolutionary Computation, Vol.1, No.1, pp. 53-66, April, 1997.
2. Dorigo M., V. Maniezzo and A. Colorni,The Ant System: Optimization by a Colony of Cooperating Agents. IEEE Transactions on Systems, Man, and Cybernetics-Part B, 26, No.1, pp.29-41, February, 1996.
3. Doerner K., Gutjahr W.J., Hartl R.F., Strauss C. and Stummer C., "Ant Colony Optimization in Multiobjective Portfolio Selection", Proceedings of 4th Metaheuristics International Conference, pp.243-248, Porto, Portugal, July, 2001.
4. Gerhard Reinelt, "TSPLIB" , www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/
5. C.Strauss, G. Kotsis and B. Bullnheimer, Parallelization Strategies for the Ant System, High Performance Algorithms and Software in Nonlinear Optimization, Applied Optimization, Vol. 24, pp. 87-100, Dordrecht 1998.
6. Thomas Stuetzle, "Parallelization Strategies for Ant Colony Optimization" , Proceedings of Parallel Problem Solving from Nature PPSN-V, Vol. 1498 of LNCS, pp. 722-731, Springer Verlag, Amsterdam, 1998.
7. Thomas Stuetzle and Holger H. Hoos, "MAX-MIN Ant System", Future Generation Computer Systems Journal, Vol. 16, No.8, pp.889-914, 2000.
8. High Performance Computing Center Stuttgart (HLRS) www.hlrs.de.
9. William Gropp, Ewing Lusk and Anthony Skejellum., Using MPI, MIT press, 1995.
10. J.F.JaJa, Introduction to Parallel Algorithms. Addison-Wesley, 1992.