수학/용어정리
직관
시행착오
시행착오 tiral and error
- 지식 (명제적 지식과 방법 propositional knowlege and know-how)를 얻는 방법의 일종
- 어떤 것이 동작하는지 하나의 옵션을 시행해보고 동작할때까지 다른 옵션을 시행하는것
시행 착오의 특징
- 해결 지향적 solution oriented : 시행착오는 왜 동작한다기 보나는 해결방법을 찾기위해 한다.
- 문제 특정 problem specific : 시행착오는 해결방안을 다른 문제로 일반화 시키지 않는다.
- 비최적화 non optimal : 시행착오는 하나의 해결방법을 찾을 뿐이지 모든 해결방법도 최고의 해결방법도 아니다.
- 적은 지식만 필요 needs little knowledge : 시행 착오는 대상에 대한 정보가 없거나 적더라도 수행할수 있다.
시행 착오의 예시
- 전통적으로 항생제와 같이 신약 발견하는 주요 방법. 원하는 효과를 찾을떄까지 무작위로 화학물질로 단순 실험 방법
시행 착오의 기본 개념을 응용한 탐색 기법
- 유전 알고리즘 genetic algorithm
- 모의 담금짐 simulated annealing
- 강화학습 reinforcement learning
문재 해결
인공지능의 연구 대상이 되는 문제는 해결 방법이 확립된 것은 포함하지 않음
-> 방정식 풀기, 최소공배수 구하기 처럼 알고리즘이 확정된 것은 인공지능에 포함되지 않음
-> 인공지능에서는 시행 착오를 거치며 답을 구하고, 모든 탐색을 필요로 하는 문제를 다룸
ex. 미로, 퍼증, 체스
문제 해결의 3가지 부분
1. 초기 상태 : 출발해야하는 불확실한 정보로 불만족스러운 일련의 조건
2. 목표 상태 : 결과로 나오길 바라는 정보나 상태
3. 조작들 : 초기 상태에서 목표에 이르기 위해 해야하는 단계들
문제 해결 기법 및 전략
- 시행 착오 trial and error
- 통찰 insight
- 알고리즘 algorithm
- 휴리스틱 heuristic
=> 이들 기법중 하나만 적용할 필요없이 경우에 따라 두개 이상 적용하여도 상관없음
문제 해결은 원하는 목표에 도달하는 것을 방해하는 장애를 극복하는 과정
문제는 어떤 종류의 장애를 직면했을때의 상황
-> 문제 해결은 다른 기술과 마찬가지로의 기술로 훈련과 연습을 통해 좋아질수 있으나 우리들은 이 기술을 가르치는것을 무시해옴.