수단-목적 분석

term_id: meansends_analysis

Category: basic_concepts

Definition

수단-목적 분석(Means-ends analysis)은 인공지능과 심리학에서 복잡한 문제를 해결하기 위해 사용되는 인지 전략입니다. 이 방법은 현재 문제 상태를 원하는 목표 상태와 비교하여 두 상태 간의 차이(difference)를 식별합니다. 그런 다음, 이 차이를 줄일 수 있는 연산자(operator)나 하위 목표를 찾아 적용합니다. 이 과정은 차이가 사라질 때까지 재귀적으로 반복되며, GPS(Generic Problem Solver)와 같은 초기 AI 시스템에서 핵심적인 계획 기제로 사용되었습니다.

Summary

현재 상태와 목표 상태 사이의 차이를 줄이기 위해 하위 목표를 식별하는 휴리스틱 문제 해결 방법입니다.

Key Concepts

  • 상태 공간 탐색
  • 하위 목표 분해
  • 휴리스틱 계획
  • 차이 감소

Use Cases

  • 자동 정리 증명
  • 로봇 경로 계획
  • 복잡한 퍼즐 해결

Related