Proceedings of the Korea Institute of Convergence Signal Processing (융합신호처리학회 학술대회논문집)

The Korea Institute of Convergence Signal Processing (한국융합신호처리학회)
권호 표지

Implementation of a Genetic Operator for Genetic Algorithm

유전자 알고리즘의 유전 연산자 구현

  • You, Myoung-Keun (Dept. of Computer Engineering, Chungbuk National University) ;
  • Song, Gi-Yong (Dept. of Computer Engineering, Chungbuk National University)
  • 유명근 (충북대학교 컴퓨터공학과) ;
  • 송기용 (충북대학교 컴퓨터공학과)
  • Published : 2005.11.19
Download PDF
⟨ Previous Next ⟩

Abstract

유전자 알고리즘(Genetic Algorithm, GA)은 자연적 진화과정에서 생존 경쟁 측면의 가장 적합한 메커니즘이다. GA를 소프트웨어로 수행하는데 큰 지연시간은 필수적이기 때문에 하드웨어 설계를 이용하여 알고리즘 실행 속도를 증가시키기 위한 많은 연구가 진행되어 왔다. 본 논문에서는 염색체의 임의의 유전인자를 기준으로 입력 받은 염색체에 대하여 GA 연산을 수행하는 유전 연산자를 설계한다. 설계된 디자인을 ARM 코어와 PLD로 구성된 Altera사의 Excalibur칩에 구현하여 동작을 검증하였다.

Keywords