EHW를 위한 Genetic Algorithm Processor의 구현

초록

진화 알고리즘은 복잡한 문제를 해결하는 데 탁월하다. 그러나 복잡한 계산시간으로 인하여 계산속도가 빠른 VLSI로 구현할 필요가 있다. Survival-based GA, steady-state GA, tournament selection 방법을 기본으로 병렬처리, 효과적인 handahaking protocol을 이용하여 약 50%의 속도 증가를 얻었다. FPGA를 사용하여 성능을 검증하였다.