지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2013.12
- 수록면
- 43 - 51 (9page)
- DOI
- 10.7583/JKGS.2013.13.6.43
이용수
초록· 키워드
오류제보하기
경로 탐색은 인공지능의 매우 중요한 요소 중의 하나이며, 여러 분야에서 두루 쓰이는 과정이다. 경로 탐색은 매우 많은 연산이 필요하기 때문에 성능에 매우 중대한 영향을 미친다. 이를 해결하기 위해서 연산량을 줄이는 방식의 연구가 많이 진행되었고, 대표적으로 A* 알고리즘이 있으나 불필요한 연산이 있어 효율성이 떨어진다. 본 논문에서는 A* 알고리즘 중 연산 비용이 높은 노드 탐색 수 등 연산량을 줄이기 위해서 가중치 기반의 선수행 A* 알고리즘을 새롭게 제안한다. 제안한 알고리즘의 효율성을 측정하기 위해 시뮬레이션을 구현하였으며, 실험 결과 가중치를 이용하는 방법이 일반적인 방법보다 약 1~2배 높은 효율을 보였다.
목차
등록된 정보가 없습니다.
참고문헌 (0)
참고문헌 신청이 논문의 저자 정보
이 논문과 함께 이용한 논문
인공신경망 가중치의 효과적인 최적화를 위한 하이브리드 메타휴리스틱 알고리즘
고광종
,
허재석
대한산업공학회지
2022
.04
백신 프로그램의 공격코드와 악성코드 탐지 능력 비교 분석
유대훈
,
강홍구
,
이태진
외 1명
한국통신학회 학술대회논문집
2014
.01
깊이 우선과 너비 우선 탐색 기법의 결합과 트리 분할을 이용한 다중 입출력 신호를 위한 새로운 최우도 복호 기법
이명수
,
이영포
,
송익호
외 1명
한국통신학회논문지
2011
.01
슈타켈버그 게임 기반 Anti-virus 백신 선택 모형
성시일
,
최인찬
정보보호학회논문지
2009
.02
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2018-050-002165278