Proceedings of the KIEE Conference (대한전기학회:학술대회논문집)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지

Hardware Implementation of Genetic Algorithm Processor for EHW

EHW를 위한 Genetic Algorithm Processor 구현

  • Kim, Jin-Jung (Dep. of Electronic Materials & Devices Eng INHA Univ) ;
  • Kim, Yong-Hun (Dep. of Electronic Materials & Devices Eng INHA Univ) ;
  • Choi, Yun-Ho (Dep. of Electronic Materials & Devices Eng INHA Univ) ;
  • Chung, Duck-Jin (Dep. of Electronic Materials & Devices Eng INHA Univ)
  • 김진정 (인하대학교 전자재료공학과 집적회로연구실) ;
  • 김용훈 (인하대학교 전자재료공학과 집적회로연구실) ;
  • 최윤호 (인하대학교 전자재료공학과 집적회로연구실) ;
  • 정덕진 (인하대학교 전자재료공학과 집적회로연구실)
  • Published : 1999.07.19
Download PDF
⟨ Previous Next ⟩

Abstract

Genetic algorithms were described as a method of solving large-scaled optimization problems with complex constraints. It has overcome their slowness, a major drawback of genetic algorithms using hardware implementation of genetic algorithm processor (GAP). In this study, we proposed GAP effectively connecting the goodness of survival-based GA, steady-state GA, tournament selection. Using Pipeline Parallel processing, handshaking protocol effectively, the proposed GAP exhibits 50% speed-up over survival-based GA which runs one million crossovers per second(1MHz). It will be used for high speed processing such of central processor of EHW, robot control and many optimization problem.

Keywords