반응형
1. 에이전트의 개념
에이전트란 특정 환경 (environment) 내에 위치하여, 설계된 목적 (objectives)을 만족시 키기 위하여, 자율적(autonomous)으로 유연하게 (flexible) 행동할 능력이 있는 컴퓨터 시스템이다.
인공지능에서의 문제의 주체라고도 할 수 있다.
1.1 지능형 에이전트
지능형 에이전트는 센서로부터 인지된 주변 환경을 인지 (Perception) 하고 효과기(actuator)를 통해 외부환경에 적절한 행동을 취할 수 있는 로봇/기계/소 프트웨어
1.2 다중 에이전트 시스템
각각의 다른 task를 가진 에이전트들끼리 상호작용(interaction)을 통하여 각 에이전트의 목적을 달성하는 시스템이다.
다중 에이전트 시스템이 원활하기 위해서는 아래와 같은 관계가 성립되어야한다.
- 공동의 목표 실현을 위하여 같이 일하는 협력(cooperation) 관계
- 에이전트간의 상호 유익한 상호작용을 도모하는 공조(coordination) 관계
- 에이전트간의 일치된 합의점에 도달하고자 하는 협상(negotiation) 관계
2. 인공지능과 에이전트의 문제
인공지능에서의 문제는 초기상태와 목표상태, 연산자로 기술 가능해야한다.
그렇다면, 인공지능은 초기상태에서 연산자를 적용하여 상태공간 탐색을 통해 목표 상태를 발견하고자 한다.
여기서 탐색은 시행착오적 방법에 의한 문제해결 방법이다. 수많은 해들이 놓은 공간에서 하나의 해를 찾음으로써 문제를 푸는 방법이다.
3. 문제 풀이
3.1 8-퍼즐
3.2 하노이 탑
반응형