Title :
Hardware implementation of genetic algorithm modules for intelligent systems
Author :
Narayanan, Shruthi ; Purdy, Carla
Author_Institution :
Dept. of Electr. & Comput. Eng. & Comput. Sci., Cincinnati Univ., OH
Abstract :
A genetic algorithm (GA) is an intelligent search strategy supported by operations inspired by biological evolution. Although a GA is able to find very good solutions for a variety of applications, it typically requires many computations and iterations to be effective, and the amount of time consumed by these computations and iterations is enormous. Thus, software implementations of GAs applied to increasingly complex problems and large search spaces can cause unacceptable delays. An alternative to this approach is the hardware implementation of GAs in order to achieve tremendous speedup over software counterparts by exploiting the inherent parallelism of the GA paradigm. This paper presents the design of libraries of hardware modules for a GA system - one library in the Hardware Description Language (HDL) Verilog HDL and one in the language VHDL. Each library is based on a widely used MATLAB library
Keywords :
genetic algorithms; hardware description languages; Hardware Description Language; MATLAB library; VHDL; Verilog HDL; delays; genetic algorithm modules; hardware implementation; hardware module libraries; intelligent systems; search strategy; time consumption; Application software; Biology computing; Delay; Evolution (biology); Genetic algorithms; Hardware design languages; Intelligent systems; MATLAB; Parallel processing; Software libraries;
Conference_Titel :
Circuits and Systems, 2005. 48th Midwest Symposium on
Conference_Location :
Covington, KY
Print_ISBN :
0-7803-9197-7
DOI :
10.1109/MWSCAS.2005.1594455