유전 알고리즘의 성능 향상을 위한 새로운 적응 교배 기법
임동현, 김현태, 안창욱 · 한국정보과학회 학술발표논문집 · 2009
본 논문은 유전 알고리즘(Genetic Algorithms: GAs)의 최적해(optimum) 탐색 능력(search capability)을 극대화하는 동시에 수렴(converge) 속도를 향상시키기 위한 적응 교배(adaptive crossover) 기법을 제안한다. 이를 위해 교배 연산을 수행하기 전에 교배 대상인 부모 염색체(chromosome)들간의 해밍 거리(hamming distance) 값을 계산하여, 이를 기준으로 높은 값의 경우에는 형질 보존을 위해 적은 개수의 교차점(crossover point)을 사용하고, 반면 낮은 값의 경우에는 탐색 능력의 증가를 위해 많은 개수의 교차점을 적응적으로 사용할 수 있도록 하였다. 모의 실험을 통하여 제안 적응 교배 기법의 최적성 및 수렴 속도를 비교 및 분석한다. 실험 결과로부터 제안하는 다양한 교차점 방식의 적응 교배 기법은 기존 고정 개수 교차점 방식의 교배 기법에 비해 우수한 성능을 나타냄을 확인할 수 있었다.
Cited by 0 works.