Title :
Hardware implementation of genetic algorithm on FPGA
Author :
Mostafa, Hossam E. ; Khadragi, Ahmed I. ; Hanafi, Yasser Y.
Author_Institution :
Dept. of Electr. Eng., Alexandria Univ., Egypt
Abstract :
This paper presents the research work directed regards the synthesis and implementation of a parallel-pipelined hardware genetic algorithm (PPHGA) utilizing very high speed integrated circuit hardware description language (VHDL) for programming field programmable gate arrays (FPGAs). The main design is divided into several modules. The modules are autonomous in operation once the system starts to run. They communicate with each other using a handshaking protocol. Three applications are then experimented using the PPHGA to test its optimization power. These are linear interpolation, thermistor data processing, and vehicle acceleration computation.
Keywords :
field programmable gate arrays; genetic algorithms; hardware description languages; interpolation; logic design; logic programming; logic testing; parallel programming; pipeline processing; program testing; protocols; thermistors; FPGA design; VHDL; field programmable gate array; gate arrays programming; handshaking protocol; lateral acceleration; linear interpolation; optimization power; parallel-pipelined hardware genetic algorithm; program testing; thermistor data processing; vehicle acceleration computation; very high speed integrated circuit hardware description language; Circuit testing; Field programmable gate arrays; Genetic algorithms; Hardware design languages; Integrated circuit synthesis; Interpolation; Parallel programming; Protocols; Thermistors; Very high speed integrated circuits;
Conference_Titel :
Radio Science Conference, 2004. NRSC 2004. Proceedings of the Twenty-First National
Print_ISBN :
977-5031-77-X
DOI :
10.1109/NRSC.2004.1321812