교보문고 SCHOLAR 스콜라
이 자료는 국가지식 연계기관과의 협약에 따라 무료로 제공됩니다.
원문을 이용하시기 위해서는 연계기관의 정책을 따르고 있으니
궁금하신 사항은 연계기관을 통해 문의하시기 바랍니다.
곧 연계기관으로 이동합니다
본문내용 바로가기
홈 > 동의대학교 정보통신연구소 > 정보통신연구지
논문 표지

경로 탐색을 위한 휴리스틱의 효과 분석

원문보기 원문저장 인용정보복사

국문 초록

컴퓨터 게임에서 경로 선택 알고리즘으로 널리 알려진 A* 알고리즘은 목표 노드까지의 가장 좋은 경로를 추정하기 위해 각 노드에 우선순위를 부여하는 휴리스틱 가중치를 사용한다. 가중치의 범위에 따라 목적지 방향으로의 직진성의 차이가 있으므로 정확한 계산을 통한 가중치의 부여가 매우 중요하다. A* 알고리즘을 텔레매틱스의 주요 응용 분야인 최적 경로 탐색 기법...

[더보기]

영문 초록

* 현재 컨텐츠 정보를 준비 중에 있습니다.

목차

요약
1. 서론
2. 대표적인 최적 경로 탐색 기법
3. 휴리스틱에 따른 성능 평가
4. 결론
참고 문헌

키워드