Fast ant colony optimization on reconfigurable processor arrays

Proceedings - 15th International Parallel and Distributed Processing Symposium, IPDPS 2001

Volumn , Issue , 2001, Pages 1465-1472

  Merkle, D ^a   Middendorf, M ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMBINATORIAL OPTIMIZATION; EVOLUTIONARY ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; RECONFIGURABLE ARCHITECTURES; RECONFIGURABLE HARDWARE;

ANT COLONY OPTIMIZATION (ACO); COMBINATORIAL OPTIMIZATION PROBLEMS; EVOLUTIONARY APPROACH; EVOLUTIONARY METHOD; FAST IMPLEMENTATION; PARALLEL IMPLEMENTATIONS; RECONFIGURABLE MESH; RECONFIGURABLE PROCESSORS;

ANT COLONY OPTIMIZATION;

EID: 48749109269     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2001.925130     Document Type: Conference Paper

References (16)

1. A. Bauer, B. Bullnheimer, R.F. Hartl, C. Strauss. An Ant Colony Optimization Approach for the Single Machine Total Tardiness Problem. In: Proceedings of the 1999 Congress on Evolutionary Computation (CEC99), 6-9 July Washington D.C., USA, 1445-1450, 1999.
2. M.L den Besten, T. Stützle, M. Dorigo. Ant Colony Optimization for the total weighted tardiness problem. In: M. Schoenauer et al. (eds.), Parallel Problem Solving from Nature: 6th international conference, Springer Verlag, LNCS 1917, 611-620,2000
3. B. Bullnheimer, G. Kotsis, C. Strauss. 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, Vol. 24, Kluwer, Dordrecht, 87-100, 1998.
4. M. Dorigo, G. Di Caro. The Ant Colony Optimization meta-heuristic. In: D. Corne, M. Dorigo, F. Glover (Eds.), New Ideas in Optimization, McGraw-Hill, 11-32, 1999.
5. S. Hartmann, R. Kolisch. Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem. European Journal of Operational Research, 127: 394-407, 2000.
6. D. Merkle, M. Middendorf. An Ant Algorithm with a new Pheromone Evaluation Rule for Total Tardiness Problems. In: S. Cagnoni et al. (Eds.), Real-World Applications of Evolutionary Computing, Proceedings of EvoWorkshops 2000, Edinburgh, 17. April 2000, Springer Verlag, LNCS 1803, 287-296, 2000.
7. D. Merkle, M. Middendorf, H. Schmeck: Ant Colony Optimization for Resource-Constrained Project Scheduling. In: D. Whitley et al. (Eds.), Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2000), Las Vegas, Nevada, USA, Morgan Kaufmann, 893-900, 2000.
8. R. Michels, M. Middendorf. An Ant System for the Shortest Common Supersequence Problem. In: D. Corne, M. Dorigo, F. Glover (Eds.), New Ideas in Optimization, McGraw-Hill, 51-61, 1999.
9. M. Middendorf. Bit-summation on the reconfigurable mesh. In: J. Rolim et al. (Eds.) Parallel and Distributed Computing, Proceedings of the 11 IPPS/SPDP'99 Workshops, 6th Reconfigurable Architectures Workshop RAW-99, Springer Verlag, LNCS 1586, 625-633, 1999.
10. M. Middendorf, F. Reischle, H. Schmeck. Information Exchange in Multi Colony Ant Algorithms. In: J. Rolim (Ed.) Parallel and Distributed Computing, Proceedings of the 15 IPDPS 2000 Workshops, Third Workshop on Biologically Inspired Solutions to Parallel Processing Problems (BioSP3), Mai 1-5 2000, Cancun, Mexico, Springer-Verlag, LNCS 1800, 645-652, 2000.
11. R. Miller, V.K. Prasanna-Kumar, D.I. Reisis, Q.F. Stout. Parallel Computations on Reconfigurable Meshes. IEEE Trans. Comput., 42: 678-692, 1993.
12. K. Nakano, K. Wada. Integer summing algorithms on Reconfigurable Meshes. Theoret. Comput. Sci., 197: 57-77, 1998.
13. T. Stützle. An ant approach for the flow shop problem. Proc. 6th European Congress on Intelligent Techniques & Soft Computing (EUFIT '98), Verlag Mainz, Aachen, 3: 1560-1564, 1998.
14. T. Stützle, H.H. Hoos. The MAX-MIN ant system and local search for the traveling salesman problem. In: T. Bäck, Z. Michalewicz, X. Yao (Eds.), Proceedings of the IEEE International Conference on Evolutionary Computation (ICEC'97), IEEE Press, Piscataway, USA, 309-314, 1997.
15. http://mscmga.ms.ic.ac.uk/jeb/orlib/wtinfo.html.
16. http://www.bwl.uni-kiel.de /Prod/psplib/index.html.