문제 표현

[인공지능] 문제 표현 요약

상태공간이란? 초기 상태와 목표상태를 포함하여 임의의 상태로부터 연산자를 통해 생성 가능한 모든 상태들의 집합 상태공간 구성요소 상태 묘사 형태 : 연산자 적용이 용이한 상태 묘사방식을 선택 초기상태와 목표상태에 대한 묘사 연산자의 종류 상태 묘사란? 다양한 형태의 자료 구조를 사용하여 문제의 상태를 표현하는 것 목표 상태 : 탐색과정이 끝났는가 하는 결정 새로 생성된 상태묘사들이 목표상태를 묘사하고 있는지 검토하는 정합과정 최적화 문제의 경우 최적해를 탐색하는 과정까지 수행 상태 공간 표현(방향성 그래프) 상태공간에서 목표를 탐색하는데 유용 노드 (node): 상태 묘사를 나타낸다. 아크 (arc): 연산자를 표현 C(Ni, Nj ): 두 노드 사이의 경로에 드는 비용 문장 분석 초기 상태: abaab..