Please use this identifier to cite or link to this item: http://repositorio.inesctec.pt/handle/123456789/2708
Title: A Scalable Array for Cellular Genetic Algorithms: TSP as Case Study
Authors: João Canas Ferreira
Pedro Manuel Santos
José Carlos Alves
Issue Date: 2012
Abstract: Abstract-Cellular Genetic Algorithms (cGAs) exhibit a natural parallelism that makes them interesting candidates for hardware implementation, as several processing elements can operate simultaneously on subpopulations shared among them. This paper presents a scalable architecture for a cGA, suitable for FPGA implementation. A regular array of custom designed processing elements (PEs) works on a population of solutions that is spread into dual-port memory blocks locally shared by adjacent PEs. A travelling salesman problem with 150 cities was used to verify the implementation of the proposed cGA on a Virtex-6 FPGA, using a population of 128 solutions with different levels of parallelism (1, 4, 16 and 64 PEs). Results have shown that an increase of the number of PEs does not degrade the quality of the convergence of the iterative process, and that the throughput increases almost linearly with the number of PEs. Comparing with a software implementation running in a PC, the cGA with 64 PEs
URI: http://repositorio.inesctec.pt/handle/123456789/2708
metadata.dc.type: conferenceObject
Publication
Appears in Collections:CTM - Articles in International Conferences

Files in This Item:
File Description SizeFormat 
PS-08065.pdf446.15 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.