DocumentCode :
2922075
Title :
Fast and flexible genetic algorithm processor
Author :
Hoseini, Pourya ; Khoei, Abdollah ; Hadidi, Khayrollah ; Moshfe, Sajjad
Author_Institution :
Microelectron. Res. Lab., Urmia Univ., Urmia, Iran
fYear :
2011
fDate :
11-14 Dec. 2011
Firstpage :
635
Lastpage :
638
Abstract :
In this paper a generic genetic algorithm processor (GAP) with high flexibility in parameter tuning is introduced. The proposed processor utilizes pipeline structure to have low processing time. In order to further increase in the speed, genetic population has been duplicated, one for replacement stage of genetic algorithm (GA) and another for selection phase. Additionally, parallel processing method in the selection stage boosts GA processor´s speed. The proposed GA has been designed so that it can work in online controlling circumstances. It supports for constraints in search space and changing environments. Also, a large bit number of chromosomes can be achieved by connecting the proposed 32-bit processors to work as one n-bit chip. Ability to work with two fitness function chips, supporting pipelined fitness functions, and capability of distributed processing are other factors that increase the speed in our design.
Keywords :
functions; genetic algorithms; parallel processing; pipeline processing; search problems; chromosomes; distributed processing; generic genetic algorithm processor; online controlling circumstance; parallel processing method; parameter tuning; pipeline structure; pipelined fitness function chip; search space; selection phase; word length 32 bit; Biological cells; Genetic algorithms; Hardware; Radiation detectors; Random access memory; Registers; Software; Fast GA Processor; Genetic Algorithm; Hardware GA; Two Population Scheme;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Electronics, Circuits and Systems (ICECS), 2011 18th IEEE International Conference on
Conference_Location :
Beirut
Print_ISBN :
978-1-4577-1845-8
Electronic_ISBN :
978-1-4577-1844-1
Type :
conf
DOI :
10.1109/ICECS.2011.6122355
Filename :
6122355
Link To Document :
بازگشت