Time-scattered heuristic for the hardware implementation of population-based ACO

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3172 LNCS, Issue , 2004, Pages 250-261

  Scheuermann, Bernd ^a   Guntsch, Michael ^a   Middendorf, Martin ^b   Schmeck, Hartmut ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

^b UNIVERSITY OF LEIPZIG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

FIELD PROGRAMMABLE GATE ARRAYS (FPGA); SWARM INTELLIGENCE; ARTIFICIAL INTELLIGENCE; HARDWARE; OPTIMIZATION; RECONFIGURABLE HARDWARE;

CANDIDATE LIST; HARDWARE IMPLEMENTATIONS; HEURISTIC INFORMATION; QUASI-LINEAR TIME;

ANT COLONY OPTIMIZATION;

EID: 34247378936     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-28646-2_22     Document Type: Conference Paper

References (14)

1. E. Bonabeau, M. Dorigo, and G. Theraulaz. Swarm Intelligence. From Natural to Artificial Systems. Oxford University Press, 1999.
2. O. Diessel, H. ElGindy, M. Middendorf, M. Guntsch, B. Scheuermann, H. Schmeck, and K. So. Population based ant colony optimization on FPGA. In IEEE International Conference on Field-Programmable Technology (FPT), pages 125-132, December 2002.
3. M. Dorigo and G. Di Caro. The ant colony optimization meta-heuristic. In D. Corne, M. Dorigo, and F. Glover, editors, New Ideas in Optimization, pages 11-32. McGraw-Hill, 1999.
4. M. Dorigo, G. Di Caro, and L. M. Gambardella. Ant algorithms for discrete optimization. Artificial Life, 5(2):137-172, 1999.
5. M. Dorigo and L. Gambardella. Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation, 1:53-66, 1997.
6. M. Guntsch and M. Middendorf. A population based approach for ACO. In S. Cagnoni et al., editor, Applications of Evolutionary Computing - EvoWorkshops 2002: EvoCOP, EvoIASP, EvoSTIM/EvoPLAN, number 2279 in Lecture Notes in Computer Science, pages 72-81. Springer Verlag, 2002.
7. D. S. Johnson and L. A. McGeoch. The traveling salesman problem: A case study in local optimization. In E. H. L. Aarts and J. K. Lenstra, editors, Local Search in Combinatorial Optimization. Wiley, 1995.
8. D. Merkle and M. Middendorf. Fast ant colony optimization on runtime reconfigurable processor arrays. Genetic Programming and Evolvable Machines, 3(4):345-361, 2002.
9. M. Randall and A. Lewis. A parallel implementation of ant colony optimization. Journal of Parallel and Distributed Computing, 62(9):1421-1432, 2002.
10. G. Reinelt. TSPLIB - a traveling salesman problem library. ORSA Journal on Computing, 3:376-384, 1991.
11. G. Reinelt. The Traveling Salesman: Computational Solutions for TSP Applications, volume 840 of LNCS. Springer-Verlag, 1994.
12. B. Scheuermann, K. So, M. Guntsch, M. Middendorf, O. Diessel, H. ElGindy, and H. Schmeck. FPGA implementation of population-based ant colony optimization. Applied Soft Computing, 4:303-322, 2004.
13. C. E. Shannon. A mathematical theory of communication. Bell System Technical Journal, 27:379-423 and 623-656, 1948.
14. T. Stützle and M. Dorigo. ACO algorithms for the quadratic assignment problem. In D. Corne, M. Dorigo, and F. Glover, editors, New Ideas in Optimization, pages 33-50. McGraw-Hill, 1999.