Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 1998.10c
- /
- Pages.54-56
- /
- 1998
- /
- 1598-5164(pISSN)
A Study on Heuristic Methods for Clustered Document Allocation
클러스터 문서할당을 위한 휴리스틱 기법에 관한 연구
Abstract
본 논문에서는 병렬 정보검색 시스템에 있어 클러스터 문서할당을 위한 두 가지 휴리스틱 기법을 제시한다. 효율적 문서할당에 관한 매핑 문제를 정의하고 유전알고리즘과 모의냉각기법에 기반을 두는 휴리스틱 매핑 알고리즘을 기술한다. 알고리즘 성능실험과 관련하여 시뮬레이션을 통한 다른 할당 알고리즘과 비교평가한 결과 개선된 성능을 얻을 수 있었다.
Keywords