한국컴퓨터정보학회:학술대회논문집 (Proceedings of the Korean Society of Computer Information Conference)
- 한국컴퓨터정보학회 2015년도 제51차 동계학술대회논문집 23권1호
- /
- Pages.167-168
- /
- 2015
무향 Rural Postman Problem 해법을 위한 마이크로 유전자 알고리즘
Micro-Genetic Algorithm for Undirected Rural Postman Problem
- 강명주 (청강문화산업대학교 게임전공)
- Kang, MyungJu (Dept. of Game, Chungkang College of Cultural Industries)
- 발행 : 2015.01.22
초록
유전자 알고리즘은 문제 크기가 커짐에 따라 해집합이 폭발적으로 늘어나 최적해를 찾기 힘든 최적화 문제에 주로 적용되는 알고리즘으로, 최근에는 지리정보시스템(GIS)의 경로 최적화 문제, 게임에서의 길찾기, 인공지능에 많이 적용되고 있다. 마이크로 유전자 알고리즘은 일반 유전자 알고리즘에 비해 작은 크기의 모집단을 사용함으로써 알고리즘의 효율을 높일 수 있는 장점이 있다. 따라서, 본 논문에서는 무향 Rural Postman Problem 해법으로 마이크로 유전자 알고리즘의 적용 방법을 제안한다.