Genetic algorithms using parallelism and FPGAs: The TSP as case study

Proceedings of the International Conference on Parallel Processing Workshops

Volumn 2005, Issue , 2005, Pages 573-579

  Vega Rodríguez, Miguel A ^a   Gutiérrez Gil, Raúl ^a   Ávila Román, José M ^a   Sánchez Pérez, Juan M ^a   Gómez Pulido, Juan A ^a  

^a UNIVERSITY OF EXTREMADURA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER HARDWARE; FIELD PROGRAMMABLE GATE ARRAYS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; TRAVELING SALESMAN PROBLEM;

HARDWARE VERSIONS; OPERATION FREQUENCY; PARALLELISM TECHNIQUES; PROBLEM SIZE;

GENETIC ALGORITHMS;

EID: 33745215833     PISSN: 15302016     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPPW.2005.36     Document Type: Conference Paper

References (13)

1. Aporntewan, C., Chongstitvatana, P.: A Hardware Implementation of the Compact Genetic Algorithm. In Proc. Congress on Evolutionary Computation (CEC2001), Seoul, Korea (2001) 624-629
2. Martin, P.: A Hardware Implementation of a Genetic Programming System using FPGAs and Handel-C. Genetic Programming and Evolvable Machines, 2(4) (2001) 317-343
3. nd edition (1991)
4. Larrañaga, P., Kuijpers, C.M.H., Murga, R., Inza, I., Dizdarevic, S.: Genetic Algorithms for the Traveling Salesman Problem: A Review of Representations and Operators. Artificial Intelligence Review, 13 (1999) 129-170
5. Princeton University: Traveling Salesman Problem. www.math.princeton.edu/tsp/ (2005)
6. rd International Conference on Genetic Algorithms, Los Altos, CA, USA (1989) 133-140
7. Whitley, D., Starkweather, T., Shaner, D.: The Traveling Salesman and Sequence Scheduling: Quality Solutions Using Genetic Edge Recombination. Handbook of Genetic Algorithms, Van Nostrand Reinhold, New York, USA (1991) 350-372
8. th Annual Parallel Processing Symposium, Fullerton, CA, USA (1990) 318-326
9. Fogel, D.B.: Applying Evolutionary Programming to Selected Traveling Salesman Problems. Cybernetics and Systems, 24 (1993) 27-36
10. Banzhaf, W.: The "Molecular" Traveling Salesman. Biological Cybernetics, 64 (1990) 7-14
11. Celoxica Ltd: www.celoxica.com (2005)
12. Reinelt, G.: TSPLIB. www.iwr.uniheidelberg.de/groups/comopt/software/TSPLIB95/ (2004)
13. Sima, D., Fountain, T., Kacsuk, P.: Advanced Computer Architecture: A Design Space Approach. Addison-Wesley (1998)