도로선형최적화를 위한 유전자 연산자의 적용

서지정보

· 발행기관 : 대한교통학회
· 수록지 정보 : 대한교통학회지 / 22권 / 2호
· 저자명 : 김응철

목차

요약
Ⅰ. 서론
Ⅱ. 도로선형 최적화모형과 탐색 알고리즘
Ⅲ. 도로선형 최적화를 위한 유전자 알고리즘의 적용
Ⅳ. 도로선형 최적화를 위한 유전자 연산자
Ⅴ. 유전자 연산자를 적용한 도로선형 최적화 사례
Ⅵ. 결론
참고문헌

초록

본 연구에서는 인공지능(Artificial Intelligence)방법 중의 하나인 유전자 알고리즘(Genetic Algorithm)을 도로선형최적화 모형개발의 탐색엔진으로 활용하기 위한 핵심도구인 유전자 연산자(Genetic Operator)의 개발과 적용과정을 통해 그 특징과 유용성을 제시하였다. 균일돌연변이 연산자, 직선돌연변이 연산자, 비균일 돌연변이 연산자, 전체 비균일 돌연변이 연산자 등 4개의 돌연변이 연산자가 탐색영역(Search space)의 가능한 모든 부분을 탐험(Exploration)하기 위해 적용되었으며, 단순교차 연산자, 두 개의 점을 이용한 교차 연산자, 산술교차 연산자, 학습교차 연산자 등 4개의 교차 연산자가 노선대안의 우수한 유전형질을 다음세대에 효과적으로 전달(Exploitation)하기위해 시험되었다.
사례연구와 민감도 분석과정을 통해 유전자 알고리즘 및 개발 · 적용된 8개 유전자 연산자의 도로선형최적화과정 도입이 우수한 노선대안을 빠르고 효과적으로 탐색함을 알 수 있었으며, 돌연변이 연산자와 교차 연산자의 효과적 조합이 상호보완기능을 통해 탐색능력의 향상에 큰 영향을 끼치는 것으로 파악되었다. 또한, 개발 · 적용된 연산자 이외에도 새로운 연산자의 개발 가능성이 무한하며, 이는 도로선형최적화에 유전자 알고리즘의 적용이 타당함을 반증함도 주목할 만하다.

참고자료

· 없음