Journal of the Korean Institute of Intelligent Systems (한국지능시스템학회논문지)

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Design of Genetic Algorithm Processor(GAP) for Evolvable Hardware

진화하드웨어를 위한 유전자 알고리즘 프로세서(GAP) 설계

  • 심귀보 (중앙대학교 전자전기공학부) ;
  • 김태훈 (중앙대학교 전자전기공학부)
  • Published : 2002.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

Genetic Algorithm (GA) which imitates the process of nature evolution is applied to various fields because it is simple to theory and easy to application. Recently applying GA to hardware, it is to proceed the research of Evolvable Hardware(EHW) developing the structure of hardware and reconstructing it. And it is growing a necessity of GAP that embodies the computation of GA to the hardware. Evolving by GA don't act in the software but in the hardware(GAP) will be necessary for the design of independent EHW. This paper shows the design GAP for fast reconfiguration of EHW.

GA(Genetic Algorithm)는 자연계 진화를 모방한 계산 알고리즘으로서 단순하고 응용이 쉽기 때문에 여러 분야에 전역적 최적해 탐색에 많이 사용되고 있다. 최근에는 하드웨어를 구성하는 방법의 하나로서 사용되어 진화하드웨어라는 분야를 탄생시켰다. 이와 함께 GA의 연산자체를 하드웨어로 구현하는 GA processor(GAP)의 필요성도 증가하고 있다. 특히 진화하드웨어를 소프트웨어에서 진화시키는 것이 아닌 GAP에 의해 진화시키는 것은 독립된 구조의 진정한 EHW 설계에 필수적이 될 것이다. 본 논문에서는 진화하드웨어의 빠른 재구성을 위한 유전자 알고리즘 프로세서를 설계한다.

Keywords

References

  1. Tetsuya Higuchi, Hitoshi Iba, Bernard Manderick, Evolvable Hardware, Massively Parallel Artifical Intelligence, pp. 398-421, MIT Press, 1994.
  2. 반창봉,곽상영,이동욱,심귀보, "FPGA를 이용한 진화형 하드웨어 설계 및 구현에 관한 연구," 한국퍼지 및 지능시스템학회 논문지, Vol. 11, No. 5, pp.426-431, 2001. 10.
  3. David E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley Publishing Company, INC., 1989.
  4. Gordon Hollinworth, Steve Smith, Andy Tyrrell, "The Intrinsic Evolution of Virtex Devices," Evolvable Systems: From biology to Hardware, ICES2000, pp. 72-79, Springer, 2000
  5. Adrian Thompson, Hardware Evolution, Springer, 1998.
  6. Jin Jung Kim, Daek Jin Chung, "Implementation of genetic algorithm based on hardware optimization," TENCON 99, Proceedings of the IEEE Region 10 Conference, Vol. 2, pp. 1490-1493, 1999.
  7. Ziv Kohavi, Switching and Finete Automata Theory, McGraw-Hill Inc., 1978.