Browse > Article

Hardware Implementation of Genetic Algorithm and Its Analysis  

Dong, Sung-Soo (School of Information and Media, YonginSongdam College)
Lee, Chong-Ho (Dept. of Information Technology & Telecommunication, Inha University)
Publication Information
전자공학회논문지 IE / v.46, no.2, 2009 , pp. 7-10 More about this Journal
Abstract
This paper presents the implementation of libraries of hardware modules for genetic algorithm using VHDL. Evolvable hardware refers to hardware that can change its architecture and behavior dynamically and autonomously by interacting with its environment. So, it is especially suited to applications where no hardware specifications can be given in advance. Evolvable hardware is based on the idea of combining reconfigurable hardware device with evolutionary computation, such as genetic algorithm. Because of parallel, no function call overhead and pipelining, a hardware genetic algorithm give speedup over a software genetic algorithm. This paper suggests the hardware genetic algorithm for evolvable embedded system chip. That includes simulation results and analysis for several fitness functions. It can be seen that our design works well for the three examples.
Keywords
evolvable hardware; genetic algorithm; embedded system; reconfigurable hardware;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 T. Higuchi, N. Kajihara, 'Evolvable Hardware Chips for Industrial Applications', Communications of the ACM, vol. 42, no. 4, pp. 60-66, 1999   DOI   ScienceOn
2 J. M. Rouet, J. J. Jacq, and C. Roux, 'Genetic algorithms for a robust 3-D MR-CT registration,' IEEE Trans. Inf. Technol. Biomed., vol. 4, no. 2, pp. 126-136, Jun. 2000   DOI   ScienceOn
3 Scott, S and Seth. 'HGA: A Hardware-Based Genetic Algorithm.' Proc. of the ACM/SIGDA Third Int. Symp. on Field-Programmable Gate Arrays, pp. 53-59, 1995
4 P. Graham, B. Nelson, 'A hardware genetic algorithm for the traveling salesman problem on Splash2.' 5th International Workshop on Field-Programmable Logic and its Applications, pp. 352-361, August 1995
5 Goldberg, D.E. 'Genetic Algorithm in Search, Optimization, and Machine Learning.' Addison-Wesley, 1989
6 Kajitani et al., 'A gate-level EHW chip: Implementing GA operations and reconfigurable hardware on a single LSI,' In Proc. of the International Conference on Evolvable Systems, pp. 1-12, Sept. 1998
7 S. Wolfram., 'University and complexity in cellular automata', Physica, vol. 10D, pp. 1-35, 1984
8 S. Wakabayashi et al., 'GAA: A VLSI genetic algorithm accelerator with on-the-fly adaptation of crossover operators.' ISCAS 98, 1998
9 동성수, 이종호, '진화하드웨어 구현을 위한 유전알고리즘 설계', 전자공학회 논문지, 제45권, IE편, 제4호, pp. 27-32, 2008   과학기술학회마을
10 C. C. Chen and C. C. Wong, 'Self-generating rule-mapping fuzzy controller design using a genetic algorithm.' Proc. Inst. Electr. Eng. Cntrol Theory Appl., vol. 149, no. 2, pp. 143-148, Mar. 2002   DOI   ScienceOn