Posts /

2018-10-05 TIL

05 Oct 2018

방통대 강의노트 (인공지능)

인공지능 (탐색에 의한 문제풀이)

경험적 탐색

경험적 지식을 이용하여 목표상태를 탐색하는 방법

언덕오르기 탐색 알고리즘

현재 상태를 확장하여 생성된 후계노드 중에서 다음 확장할 노드를 선택함 (깊이우선과 유사)

모의 담금질

방대한 탐색공간에서 평가함수가 전역 최소점(또는 전역최대점)에 해당되는 해를 구하기 위한 경험적/확률적 접근방법

A* 알고리즘


목표노드까지의 예측값이 항상 실제비용 이하라면, A*알고리즘은 최소비용 경로를 탐색하는 것을 보장


Twitter Facebook Google+