Proceedings of the Korean Society of Computer Information Conference (한국컴퓨터정보학회:학술대회논문집)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지

Design and Implementation of Simulation Tool for Rural Postman Problem

Rural Postman Problem 시뮬레이션 툴 설계 및 구현

  • Kang, Myung-Ju (School of Game, Chungkang College of Cultural Industries)
  • 강명주 (청강문화산업대학교 게임콘텐츠스쿨)
  • Published : 2016.07.12
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 RPP(Rural Postman Problem)을 시뮬레이션 하기 위한 툴을 설계하고 구현하였다. RPP 문제의 해를 구하기 위해 유전 알고리즘을 시뮬레이션 툴 내부에 엔진으로 구현하였다. 시뮬레이션 툴의 구성은 유전 알고리즘의 파라미터를 설정하기 위한 사용자 인터페이스 부분과 시뮬레이션 결과를 그래프로 표현해 주는 Presentation Layer, 유전 알고리즘을 이용하여 경로탐색을 처리하는 Operation Layer, 유전 알고리즘에서 사용되는 염색체들을 저장 관리하는 Data Layer로 되어 있다. 본 논문에서 구현한 시뮬레이션 툴을 이용하여 다양한 RPP 문제를 파라미터의 설정만을 통해 해를 구할 수 있으며, 실험 결과를 그래프로 확인할 수 있다.

Keywords