Developer

경험적 탐색 1. 경험적 탐색: 목표상태를 보다 신속하게 탐색하기 위해 경험적인 정보를 활용하는 탐색 방법 - 경험적 탐색은 목표상태를 보다 효과적으로 탐색하기 위해 경험적 지식을 평가함수에 반영* 평가함수: 어떤 상태가 주어졌을 떄 그 상태를 거쳐 가는 것이 목표상태로 가는 데 얼마나 바랍직한가를 나타내는 함수-> 해를 향해 가는 데 필요한 비용, 해로 향하는 경로 상에 존재할 가능성 등 2. 평가함수 1) 평가함수의 구성 요소: 출발노드 S에서 출발해 노드 n까지 도착했을 때,노드 n의 평가함수의 정의에 포함될 수 있는 비용- g(n): 출발 노드 S로부터 현재상태를 나타내는 노드 n까지 도달하는 데 소비한 경로비용- h(n): 노드 n으로부터 목표노드 G까지 도달하는 데 필요한 경로비용-> ĥ(..

문제풀이 1. 문제풀이의 개념 :직관적으로 단순하게 해결할 수 없는 문제에 대해문제를 파악하고 문제의 해에 이르는 방법을 찾아내는 일련의 과정 문제풀이에 사용될 수 있는 전략: 경험적 방법 EX 1. 8-퍼즐 문제 EX 2. 하노이 탑 문제 문제의 표현 1. 문제의 상태를 컴퓨터로 표현 상태(state): 퍼즐 조각 배치 형태↓* 상태묘사(state description): 풀이하고자 하는 문제의 상태를 컴퓨터로 처리하기 위한 적절한 자료구조로 표현한 것↓초기상태: 최초에 주어진 문제의 상태↓목표상태: 풀이된 결과에 해당되는 문제의 상태↓연산자(operator): 문제의 어느 한 상태로부터 변화할 수 있는 다른 상태로 변환하는 도구로서, 변환 테이블이나 변환 함수로 구현함 2. 상태묘사: 풀이하..

지능이란 무엇인가 : 인공지능 시스템에서 필요한 '지능'의 개념에 대한 이해 1. 지능의 사전적 정의 1) Webster 사전: the ability to learn or understand or to deal with new or trying situations 2) 표준국어대사전: 새로운 대상이나 상황에 부딪혀 그 의미를 이해하고 합리적인 적응 방법을 알아내는 지적 활동의 능력 => 문제해결 능력, 학습 능력, 지식 활용 능력, 인지 능력, 다양한 상황에 대한 적응 능력 등 2. 지능이 사용되는 문제의 예 EX 1. 알파벳 배열EX 2. 도형의 배열EX 3. 필기 숫자 인식 문제(MNIST 데이터 집합) 지능 게임: 컴퓨터의 지능적 행동 능력 평가 1. 튜링 테스트(Turing Test): ..