선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 평면상의 문제는 다시 점과 점사이의 거이률' 직선거리로 구하는 ESTP와 직각거리로 구 하는 직각거리 스타이 너 문제 (RSTP Rectilinear Steiner Tree Problem)^ 나뉜다. 본 연구에서는 그 중 ESTP를 다루려고 한다.
- 본 연구에서는 기존의 휴리스틱 해법들보다는 느리지만 해의 질은 우수하고 수행 속도도 최 적해법에 비해 짜른 진화해법을 제시하고자 한다.
- 본 연구에서는 직선거리 스타이너문제에 대한 효율적인 진화해법을 개발하려고 했다, 우리는 스타이너 문께의 특성을 이용한 진화해법을 제시하였고 개밪된 진화해법과 다른 휴리스틱 해법 과의 비교 실혐을 통해서, 진화해법이 우수한 해를 제공함을 보였다. 스타이너 문제에는 직가거 미 스타이너 문제나 내트워크상의 스타이너 문제 등이 존재하는데 본 연구에서 개발된 진화해 법은 약간의 수정 작업을 통해서 그와 같온 분야의 문제에서도 쉽게 적용 가능하다.
가설 설정
- 비교 분석을 하기 전에 진화해법의 적정 파라미터를 추정하기 위해 예비 실험을 실시했다. 다른 파라미터와의 교호작용을 무시한다는 가정 하에서 각 파라미터별로 우수한 파라미터 영역 을 찾아보았다. 이를 위해 STP용 표준 문제에서 문제의 크기가 10개에서 100개까지의 문제 중 각 1개씩의 문제를 선정하여 10개의 예비실험용 STP문제 집합을 구성하였다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.