Title :
A self-reconfiguring architecture supporting multiple objective functions in genetic algorithms
Author :
Effraimidis, C. ; Papadimitriou, K. ; Dollas, A. ; Papaefstathiou, I.
Author_Institution :
Dept. of Electron. & Comput. Eng., Tech. Univ. of Crete, Chania, Greece
fDate :
Aug. 31 2009-Sept. 2 2009
Abstract :
Genetic algorithms (GA) are search algorithms based on the mechanism of natural selection and genetics. FPGAs have been widely used to implement hardware-based genetic algorithms (HGA) and have provided speedups of up to three orders of magnitude as compared to their software counterparts. In this paper, we propose a parameterized partially reconfigurable HGA architecture (PPR-HGA). The novelty of this architecture is that it allows for the objective function to be updated through partial reconfiguration, and supports various genetic parameters.
Keywords :
genetic algorithms; mathematics computing; reconfigurable architectures; search problems; hardware-based genetic algorithm; multiple objective function; parameterized partially reconfigurable HGA architecture; search algorithm; self-reconfiguring architecture; Biological cells; Computer architecture; Control systems; Field programmable gate arrays; Genetic algorithms; Genetic engineering; Hardware; Performance evaluation; Pipelines; Search problems;
Conference_Titel :
Field Programmable Logic and Applications, 2009. FPL 2009. International Conference on
Conference_Location :
Prague
Print_ISBN :
978-1-4244-3892-1
DOI :
10.1109/FPL.2009.5272482