Please use this identifier to cite or link to this item:
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.
metadata.dc.type: conferenceObject
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.