본 논문에서는 대전형 액션 게임에서 지능 캐릭터의 복수 이동경로를 탐색하기 위하여 유전자 알고리즘을 적용하였다. 유전자 알고리즘에서 근접한 여러 개의 경로를 탐색할 때 문제가 발생하기 때문에 본 논문에서는 이를 해결하기 위해 근접밀도를 도입하였다. 탐색된 경로들 간의 간섭을 배제하기 위하여 간섭도를 적용하였다. 그리고 탐색 성능이 저하되는 것을 방지하기 위하여 엘리트 보존 전략도 적용하여 시뮬레이션 하였다. 시뮬레이션 결과 간섭이 없는 복수 경로를 탐색하였으며 엘리트 보존 전략을 도입한 경우에 경로수가 많아질수록 성능향상을 보였다.
자료실 > 논문지 
발간년도 : [2011]
