Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2010.06c
- /
- Pages.328-333
- /
- 2010
- /
- 1598-5164(pISSN)
Systematic Evaluation of Island based Real-Valued Genetic Algorithm with Graphics Processing Unit
Graphics Processing Unit를 이용한 섬기반 Real-Valued Genetic Algorithm의 체계적 평가
-
Park, Hyun-Soo
(Dept. of Computer Engineering, Sejong University)
;
- Kim, Kyung-Joong (Dept. of Computer Engineering, Sejong University)
- Published : 2010.06.30
Abstract
최적해를 구하는 효과적인 방법 중 하나인 GA (Genetic Algorithm)은 높은 품질의 해를 구하기 위해서 많은 연산시간이 필요하지만, GPU (Graphics Processing Unit)의 높은 데이터 병렬처리 능력과 우수한 부동소수 연산능력을 이용하면 빠르게 처리 가능하다. 이 논문에서는 GPU를 이용하여 가속한 섬 기반의 RVGA (Real-Valued Genetic Algorithm)와 GPU를 이용하지 않는 RVGA를 비교하여 평가하였으며, 또한 GPU를 이용하지만 RVGA가 아닌 Simple GA인 경우와도 비교하여 평가 하였다. 그 결과, GPU를 이용한 경우 속도 향상을 할 수 있었으며, Simple GA보다 RVGA가 더 속도가 향상되었다.
Keywords