무리 짓기에서 효율적인 이웃 에이전트 탐색

국문 초록 (Abstract)

본 논문은 무리 짓기에서 중요한 문제인 k개의 가장 가까운 이웃 에이전트들을 효율적으로 탐색하는 알고리즘을 제안한다. 제안한 알고리즘은 인접한 에이전트들은 그들의 이웃 에이전트를 대부분 공유한다는 사실로부터 인접한 에이전트에 대한 이웃 에이전트들을 동시에 탐색함으로써 성능을 개선하였다. 다양한 실험 결과 제안하는 알고리즘이 기존의 알고리즘에 비하여 상대적으로 약 30%정도 성능을 개선한다는 사실을 알 수 있었다.

목차 (Table of Contents)

• 요약
• 1. 서론
• 2. 공간분할 무리 짓기
• 3. 효율적인 이웃 에이전트 탐색 알고리즘
• 4. 실험적 성능비교
• 5. 결론
• 참고문헌