Path planning on a cuboid using genetic algorithms
Information Sciences: an International Journal
Combinatorial Optimization Using Electro-Optical Vector by Matrix Multiplication Architecture
OSC '09 Proceedings of the 2nd International Workshop on Optical SuperComputing
A special-purpose architecture for solving the breakpoint median problem
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Genetic Programming and Evolvable Machines
An FPGA implementation of the SMG-SLAM algorithm
Microprocessors & Microsystems
| Hi-index | 0.00 |
In this work a detailed study about the implementation of Genetic Algorithms (GAs) using parallelism and Field Programmable Gate Arrays (FPGAs) is presented. Concretely, we use the Traveling Salesman Problem (TSP) as case study. First at all, the TSP is described as well as the GA used for solving it. Afterwards, we present the hardware implementation of this algorithm. We detail 13 different hardware versions, searching that each new version improves the previous one. Many of these improvements are based on the use of parallelism techniques. Finally, the found results are shown and analysed: Hardware/software comparisons, resource use, operation frequency, etc. We conclude indicating the parallelism techniques that obtain better results and stating FPGA implementation is better when the problem size increases or when better solutions (nearer to the optimum) must be found.