Title :
Development of a flexible hardware core for genetic algorithm
Author :
Pimery, Jumrern ; Kumhom, Pinit
Author_Institution :
Dept. of Electron. & Telecommun. Eng., King Mongkut´´s Univ. of Technol. Thonburi, Bangkok, Thailand
Abstract :
A hardware design for genetic algorithm (GA) can implement only one specific cost function of a problem at a time. Actually, different GA applications require different GA hardware architecture. The development of a flexible very-large-scale integration (VLSI) for GA has been proposed in this paper. For the hardware architecture, we has develop on a random number generator (RNG), crossover, and mutation based on flexibility structure. This structure can dynamically perform to the 3 types chromosome encoding: binary encoding, real-value encoding, and integer encoding. The overall structures has been designed and synthesized by VHDL (VHSIC hardware description language), simulation by ModelSim program, and then implemented on FPGAs (Field programmable gate arrays). This hardware architecture that our design work very well flexible for the 3 groups problem examples: combinatorial optimization problems, function optimal problems, and part planning optimization problems.
Keywords :
VLSI; field programmable gate arrays; genetic algorithms; hardware description languages; integrated circuit design; random number generation; FPGA; GA hardware architecture; ModelSim program; VHDL; VHSIC hardware description language; binary encoding; chromosome encoding; cost function; field programmable gate array; flexible hardware core; flexible very-large-scale integration; genetic algorithm; hardware design; integer encoding; random number generator; real-value encoding; Algorithm design and analysis; Cost function; Design optimization; Encoding; Field programmable gate arrays; Genetic algorithms; Genetic mutations; Hardware; Random number generation; Very large scale integration; Chromosome encoding; Field programmable gate arrays(FPGAs); Genetic Algorithm(GA); ModelSim; VHSIC hardware description language(VHDL);
Conference_Titel :
Intelligent Computing and Intelligent Systems, 2009. ICIS 2009. IEEE International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-4754-1
Electronic_ISBN :
978-1-4244-4738-1
DOI :
10.1109/ICICISYS.2009.5358044