Hardware-oriented ant colony optimization

Journal of Systems Architecture

Volumn 53, Issue 7, 2007, Pages 386-402

  Scheuermann, Bernd ^a   Janson, Stefan ^b   Middendorf, Martin ^b  

^a SAP RESEARCH   (Germany)

^b UNIVERSITY OF LEIPZIG   (Germany)

Author keywords

Ant colony optimization; FPGAs; Hardware algorithm

Indexed keywords

ALGORITHMS; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); LOGIC DESIGN; PROBLEM SOLVING; PROGRAM PROCESSORS; TRAVELING SALESMAN PROBLEM;

ANT COLONY OPTIMIZATION (ACO); HARDWARE ALGORITHM;

COMPUTER HARDWARE;

EID: 34248534318     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sysarc.2006.12.002     Document Type: Article

References (26)

1. Ackermann J., Tangen U., Bödekker B., Breyer J., Stoll E., and McCaskill J.S. Parallel random number generator for inexpensive configurable hardware cells. Computer Physics Communications 140 3 (2001) 293-302
2. Altera Corp. Stratix II device handbook, February 2004.
3. C. Aporntewan, P. Chongstitvatana, Hardware implementation of the compact genetic algorithm, in: Proc. of the 2001 IEEE Congress on Evolutionary Computation, Seoul, South Korea, 2001, pp. 624-629.
4. I.M. Bland, G.M. Megson, The systolic array genetic algorithm, an example of systolic arrays as a reconfigurable design methodology, in: IEEE Symposium on FPGAs for Custom Computing Machines, 1998, pp. 260-261.
5. C. Blum, A. Roli, M. Dorigo, The hyper-cube framework for ant colony optimization, in: Proceedings of MIC'2001 - Metaheuristics International Conference, vol. 2, 2001, pp. 399-403.
6. Burkard R.E., Karisch S.E., and Rendl F. QAPLIB - a quadratic assignment problem library. Journal of Global Optimization 10 (1997) 391-403
7. Dorigo M., and Di Caro G. The ant colony optimization meta-heuristic. In: Corne D., Dorigo M., and Glover F. (Eds). New Ideas in Optimization (1999), McGraw-Hill 11-32
8. Dorigo M., and Gambardella L.M. Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1 (1997) 53-66
9. Dorigo M., Maniezzo V., and Colorni A. The ant system: optimization by a colony of cooperating agents. IEEE Transactions Systems, Man, and Cybernetics - Part B 26 (1996) 29-41
10. Dorigo M., and Stützle T. Ant Colony Optimization (2004), Bradford Book
11. Goldberg D.E. Genetic Algorithms in Search, Optimization, and Machine Learning (1989), Addison-Wesley
12. Guntsch M., and Middendorf M. Pheromone modification strategies for ant algorithms applied to dynamic TSP. In: Boers E.J.W., et al. (Ed). Applications of Evolutionary Computing, Proceedings of EvoWorkshops 2001, No. 2037 in LNCS (2000), Springer Verlag pp. 213-222
13. Guntsch M., and Middendorf M. A population based approach for ACO. In: Cagnoni S., et al. (Ed). Applications of Evolutionary Computing - EvoWorkshops 2002: EvoCOP, EvoIASP, EvoSTIM/EvoPLAN, No. 2279 in LNCS (2002), Springer Verlag pp. 72-81
14. Janson S., Merkle D., and Middendorf M. Parallel ant algorithms. Parallel Metaheuristics (2005), Wiley, London, UK 171-201
15. Mitchell M. An Introduction to Genetic Algorithms (1998), The MIT Press
16. Graham P.S., and Gokhale M. Reconfigurable Computing: Accelerating Computation with Field-Programmable Gate Arrays (2005), Springer
17. Merkle D., and Middendorf M. A new approach to solve permutation scheduling problems with ant colony optimization. Applications of Evolutionary Computing: Proceedings of EvoWorkshops 2001, No. 2037 in LNCS (2001), Springer Verlag pp. 484-493
18. Merkle D., and Middendorf M. Fast ant colony optimization on runtime reconfigurable processor arrays. Genetic Programming and Evolvable Machines 3 4 (2002) 345-361
19. Merkle D., and Middendorf M. Studies on the dynamics of ant colony optimization algorithms. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2002) (2002), Morgan Kaufmann 105-112
20. Randall M., and Lewis A. A parallel implementation of ant colony optimization. Journal of Parallel and Distributed Computing 62 9 (2002) 1421-1432
21. Reinelt G. TSPLIB - a traveling salesman problem library. ORSA Journal on Computing 3 (1991) 376-384
22. Scheuermann B., So K., Guntsch M., Middendorf M., Diessel O., ElGindy H., and Schmeck H. FPGA implementation of population-based ant colony optimization. Applied Soft Computing 4 (2004) 303-322
23. Stützle T., and Hoos H.H. MAX-MIN ant system. Future Generation Computer Systems Journal 16 8 (2000) 889-914
24. Trimberger S.M. Field-Programmable Gate Array Technology (1994), Kluwer Academic Publishers., Boston
25. van Laarhoven P.J., and Aarts E.H. Simulated Annealing: Theory and Applications (1987), Springer
26. Xilinx Inc., Virtex-4 User Guide, April 2005.