Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2010.06a
- /
- Pages.125-129
- /
- 2010
- /
- 1598-5164(pISSN)
Real Coded Genetic Algorithm On n-Dimensional Sphere
n차원 구면상에서의 실수 코딩 유전 알고리즘
- Kim, Jin-Hyun (School of Computer Science & Engineering Seoul National University) ;
- Moon, Byung-Ro (School of Computer Science & Engineering Seoul National University)
- Published : 2010.06.30
Abstract
본 연구에서는 실수 코딩을 사용하는 유전 알고리즘의 문제공간이 n차원 구면으로 제한된 경우에 사용 할 교배 연산자와 변이 연산자를 제안하고, 이를 실제로 사용한 실험 결과를 제시한다. n차원 실수 공간에서 일반적으로 사용되는 연산자를 n차원 구면에 사영하는 방법을 사용하였으며, 해의 범위가 제한된 경우에 사용할 해의 수선 방법도 제안하였다. 제안된 연산자를 사용하며 몇 가지 최적화 문제를 푸는 실험을 한 결과 평균 오차율 2.0%내에서 최적해를 구함을 확인하였다.
Keywords