Como um agente pode encontrar uma sequência de ações que desempenhe seu objetivo quando nenhuma ação isolada seja capaz de fazê-lo? Não sendo um agente reativo simples. Tais agentes só podem operar bem em ambientes pequenos.Os agentes deveriam se especializar em cumprir qualquer tipo de objetivo. Eis que surge então o Agente de Resolução de Problemas. E seu poder é incrível: ele percebe os estados do mundo como um todo, sem uma estrutura interna visível para seus algoritmos de resolução.
Imagine que um agente, ainda não tão inteligente, decida passar férias em Taquaritinga. Sua medida de desempenho carrega consigo inúmeros fatores: melhorar seus conhecimentos sobre a língua portuguesa, conhecer paisagens diferentes, apreciar a vida noturna da cidade (coitado), evitar ressacas, se bronzear, etc. Problemas bem complexos.
Os cursos de ações que não permitirem os encontros com seus objetivos serão automaticamente descartados sem prejuízo algum. Vamos supor que nosso agente queira ir para Ribeirão Preto. Se ele tentasse escolher a ação “mover o pé direito 10 cm para frente” ele não chegaria a lugar algum. A quantidade de incertezas que se apresentariam pelo caminho beira o infinito. Sabe o que ele fez para resolver esse problema? Ele foi estudar!
O agente adiciona em seu conjunto de dados um mapa do interior do estado de SP. Antes ele tinha varias opções imediatas de valores desconhecidos. Agora ele pode decidir o que fazer examinando primeiro as ações futuras que vão levá-lo a estados de valores conhecidos. Então ele fixa as sequências de ações e soluciona uma por vez. Esse processo é conhecido como BUSCA.
Um algoritmo de busca recebe um problema como entrada e devolve uma solução sob a forma de sequências de ações. E ele agora executa. Vamos definir o processo de solução de problemas em cinco partes:
1. O estado inicial.
2. Definição de ações disponíveis.
3. Um modelo de transição que descreve cada ação.
4. O teste de objetivo para garantir a eficiência no processo.
5. Uma função de custo de caminho, que escolhe uma função de custo para refletir sua própria medida de desempenho.
A qualidade da solução escolhida é medida pela função de custo de caminho. Se a solução escolhida for ótima ela terá o menor custo de caminho dentre todas as soluções possíveis. Nosso agente esta crescendo! A cada passo ele se torna mais adulto. E por enquanto, agora que pode escolher o caminho para seus pequenos passos, ainda somos seus melhores e adorados amigos...
Nenhum comentário:
Postar um comentário