NOTA À 2ª EDIÇÃO... VII PREFÁCIO... IX. No Renascimento de uma Nova Era... IX PREÂMBULO... XIII. Organização do livro... xiii. Destinatários...

Transcrição

1 NOTA À 2ª EDIÇÃO... VII PREFÁCIO... IX No Renascimento de uma Nova Era... IX Índice PREÂMBULO... XIII Organização do livro... xiii Destinatários... xiv Utilização do livro... xiv Agradecimentos... xiv Os Autores... xvi 1 - INTRODUÇÃO O que é a Inteligência Artificia Os diferentes paradigma A metáfora computacional A metáfora conexionista A metáfora biológica Um problema, diferentes soluções Abordagem computacional ou simbólica Abordagem conexionista Abordagem biológica Um pouco de história Precursores e nascimento Primeiras experiências, primeiras dificuldades O primado do conhecimento e o sucesso comercial Novas dificuldades e renascimentos Os caminhos do futuro Agentes, ambientes, tarefas e comportamentos Agentes Tarefas Ambientes Organização do livro AGENTES REACTIVOS... 37

2 2.1 Generalidades Taxinomia de agentes Arquitecturas abstractas de agentes Ambientes, modelos e representações Agentes puramente reactivos Aspectos básicos Representação e implementação da função acção Agentes reactivos com memória Arquitectura abstracta Implementação Limitações sensoriais e estado interno AGENTES DE PROCURA Problemas, Estados, Operadores e Procura Procura Cega Em Largura Primeiro Custo Uniforme Em Profundidade Primeiro Profundidade Limitada Aprofundamento Progressivo Procura heurística Procura sôfrega A* IDA* SMA* Trepa Colinas Procura Tabu Procura estocástica Procura aleatória Recristalização simulada Critério de escolha AGENTES BASEADOS EM CONHECIMENTO Generalidades Arquitectura Sistemas de representação de conhecimento e de raciocínio Agentes dedutivos Generalidades Cálculo proposicional Cálculo de predicados de primeira ordem Lógica computacional Agentes baseados em regras Sintaxe Inferência...171

3 4.3.3 Arquitectura Agentes baseados em estruturas Sintaxe Inferência AGENTES APRENDIZES Generalidades O significado de aprender Arquitectura de um agente aprendiz Taxinomia de agentes aprendizes Exemplo O domínio Abordagem computacional Abordagem conexionista Abordagem biológica Aprendizagem simbólica Generalidades Aprendizagem a partir de exemplos Aprendizagem por observação e descoberta Aprendizagem analítica Aprendizagem baseada em casos Redes Neuronais Generalidades Os limites das TLU O algoritmo de retropropagação Algumas questões Máquinas de Vectores de Suporte Sistemas classificadores Generalidades Arquitectura de um sistema classificador Algoritmo genético Exemplo AGENTES ADAPTATIVOS Generalidades Os algoritmos genéticos e a biologia Terminologia Funcionamento de um algoritmo genético Elementos básicos de um algoritmo genético Representação Métodos de selecção Operadores de recombinação Operador de mutação Função de avaliação População Juntando todos os elementos: um exemplo...306

4 6.3 Aspectos teóricos: o teorema do esquema Selecção Recombinação Mutação Alternativas ao algoritmo genético clássico Incorporação de conhecimento no algoritmo genético Algoritmos genéticos para tarefas mais complexas Outras técnicas evolutivas Áreas de aplicação dos algoritmos genéticos Modelos científicos Resolução de problemas CONHECIMENTO IMPERFEITO Introdução Abordagens Quantitativas Teoria das Probabilidades Teoria da Evidência Conjuntos Vagos Factores de Certeza Abordagens Qualitativas Hipótese do Mundo Fechado Completamento de Predicados e Circunscrição Lógica por Defeito Prolog e não monotonia Modelos Conexionistas Modelos Adaptativos INTERACÇÃO COM O AMBIENTE Planeamento Considerações Gerais Planeamento e demonstração de teoremas: o cálculo de situações Planeamento e procura no espaço de estados: STRIPS Procura no espaço dos planos Outros tipos de planeadores Linguagem Natural Conceitos Básicos Modelos e Algoritmos Morfologia Sintaxe Semântica Pragmática e análise do discurso Outras abordagens Visão e robótica Visão Robótica...513

5 9 - SOCIEDADES DE AGENTES Dois agentes Competição: os jogos Cooperação: o dilema do prisioneiro Estratégias, aprendizagem e adaptação De novo os jogos O Dilema do Prisioneiro Iterado Multiagentes Vida Artificial Modelo e Arquitectura BDI CONCLUSÃO Reflexões Finais Que futuro: algumas reflexões avulsas BIBLIOGRAFIA ÍNDICE REMISSIVO