Please use this identifier to cite or link to this item: http://repositorio.inesctec.pt/handle/123456789/2715
Title: A Cellular Genetic Algorithm Architecture for FPGAs
Authors: Pedro Manuel Santos
José Carlos Alves
Issue Date: 2012
Abstract: This paper proposes a new architecture of a cellular genetic algorithm (cGA) suitable for FPGA implementation. By spreading the algorithm solutions (population) into subpopulations accessed from different processing nodes, a scalable array of processing elements can be run in parallel. Each subpopulation is saved in a dual-port memory block (BRAM) so that two different processing elements can share the same information. Preliminary results of a simple GA implementation for the travelling salesman problem (TSP) have shown that the problem size allocated for the algorithm is mainly constrained by the available memory and not by the other logic resources. Simulations performed to evaluate the effectiveness of the cGA as an optimization procedure have shown that this cGA architecture does not degrade the quality of the final solution and the performance almost linearly increases with the number of processing nodes.
URI: http://repositorio.inesctec.pt/handle/123456789/2715
metadata.dc.type: conferenceObject
Publication
Appears in Collections:CRIIS - Articles in National Conferences

Files in This Item:
File Description SizeFormat 
PS-08072.pdf120.06 kBAdobe PDFView/Open


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