A hardware genetic algorithm for the traveling salesman problem on Splash 2

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

Volumn 975, Issue , 1995, Pages 352-361

  Graham, Paul ^a   Nelson, Brent ^a  

^a BRIGHAM YOUNG UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; COMPUTER CIRCUITS; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); GENETIC ALGORITHMS; PARALLEL PROCESSING SYSTEMS; RECONFIGURABLE ARCHITECTURES;

ASSOCIATED MEMORY; INTERCONNECT RESOURCES; MULTIPLE PROCESSORS; PARALLEL GENETIC ALGORITHMS; RECONFIGURABLE COMPUTER; RECONFIGURABLE COMPUTING; SINGLE PROCESSORS; SYMMETRIC TRAVELING SALESMAN PROBLEMS;

TRAVELING SALESMAN PROBLEM;

EID: 84947921171     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-60294-1_129     Document Type: Conference Paper

References (12)

1. M. Gokhale, W. Holmes, A. Kopser, S. Lucas, R. Minnich, D. Sweely, and D. Lopresti. Building and using a highly parallel programmable logic array. IEEE Computer, 24(1):81-89, January 1991.
2. J. M. Arnold, D. A. Buell, and E. G. Davis. Splash 2. In Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, pages 316-324, June 1992.
3. P. Bertin, D. Roncin, and J. Vuillemin. Introduction to programmable active memories. In J. McCanny, J. McWhirther, and E. Swartslander Jr., editors, Systolic Array Processors, pages 300-309. Prentice Hall, 1989.
4. D. P. Lopresti. Rapid implementation of a genetic sequence comparator using field-programmable gate arrays. In C. Sequin, editor, Advanced Research in VLSI: Proceedings of the 1991 University of California/Santa Cruz Conference, pages 138-152, Santa Cruz, CA, March 1991.
5. P. Bertin, D. Roncin, and J. Vuillemin. Programmable active memories: a performance assessment. In G. Bprriello and C. Ebeling, editors, Research on Integrated Systems: Proceedings of the 1993 Symposium, pages 88-102, 1993.
6. J. H. Holland. Adaptation in Natural and Artificial Systems. University of Michigan Press, 1975.
7. R. Vemuri, R.; Vemuri. Mem layer assignment using genetic search. Electronics Letters, 30(20):1635-7, September 1994.
8. N.; Hong Ren Mou, E.S.H.; Ansari. A genetic algorithm for multiprocessor scheduling. IEEE Transactions on Parallel and Distributed System, 5(2):113-120, February 1994.
9. John E. Lansberry and L. Wozniak. Adaptive hydrogenerator governor tuning with a genetic algorithm. IEEE Transactions on Energy Conversion, 9(1):179- 183, March 1994.
10. M. C. Leu; H. Wong; and Z. Ji. Planning of component placement/insertion sequence and feeder setup in peb assembly using genetic algorithm. Transactions of the ASME, 115:424-432, December 1993.
11. M. Dorigo and V. Maniezzo. Parallel genetic algorithms: Introduction and overview of current research. In J. Stender, editor, Parallel Genetic Algorithms: Theory and Applications, pages 5-41. 10 Press, Washington DC, 1993.
12. J. M. Arnold, D. A. Buell, and E. G. Davis. VHDL programming on Splash 2. In More FPGAs: Proceedings of the 1993 International Workshop on Field- Programmable Logic and Applications, pages 182-191, Oxford, England, September