Português English
Contato

Lista de Disciplinas | CMP195

Disciplina: Planejamento em Inteligência Artificial.
Responsável: André Grahl Pereira
Pré-Requisitos: –
Carga Horária: 60 horas
Créditos: 4
Semestres Oferecidos: Primeiro e Segundo Semestre
Matrícula de Graduandos: A matricula poderá ser feita ou como Aluno Especial ou pela disciplina de código: TÓPICOS ESPECIAIS EM COMPUTAÇÃO XXVIII – INF05023
Página da Disciplina: –

SÚMULA
Fundamentos da área de planejamento em inteligência artificial com foco em busca heurística e planejamento clássico.

OBJETIVOS
A disciplina apresenta os fundamentos teóricos e algorítmicos das áreas de busca heurística e planejamento clássico, bem como sua implementação prática. Ela apresenta os conceitos fundamentais dos algoritmos modernos de planejamento em inteligência artificial, e as relações teóricas que os conectam.
Além das apresentações teóricas, o caráter prático das técnicas estudadas é compreendido por meio de implementação, avaliação e aplicação das técnicas estudadas.
Ao final desta disciplina, os alunos estarão preparados para conduzir projetos de pesquisa nessa área, assim como a utilizar essas tecnologias em diversas aplicações.

PROGRAMA
Introdução:
– Apresentação da disciplina, aplicações e casos de sucesso.
Busca Heurística:
– Algoritmos de busca heurística.
– Propriedades e análise de algoritmos de busca heurística.
– Funções heurísticas e análise de funções heurísticas.
Planejamento Clássico:
– Sistema de transição, formalismos e planejamento como busca.
– Funções heurísticas baseadas em delete relaxation.
– Funções heurísticas baseadas em abstração.
– Funções heurísticas baseadas em landmarks.
– Funções heurísticas baseadas em programação linear e inteira.
Teoria:
– Comparação de famílias de funções heurísticas.
– Complexidade computacional.

CRITÉRIOS DE AVALIAÇÃO
Para ser aprovado, o aluno necessita obter média final igual ou superior a 6.0, e frequência igual ou superior a 75%. A avaliação é feita através de uma prova e de atividades autônomas, respeitando os seguintes pesos: prova, com valor 30% da nota final; atividades autônomas realizadas ao longo da disciplina, com valor de 70% da nota final.

A correspondência entre notas e conceitos, onde NOTA é a nota obtida somando-se os pontos obtidos nas avaliações, é a seguinte:
– Frequência final <75%: conceito final FF (reprovação por falta de frequência).
– NOTA < 6.0: Conceito final D (insuficiente).
– NOTA no intervalo [6.0; 7.5): Conceito final C.
– NOTA no intervalo [7.5; 9.0): Conceito final B.
– NOTA no intervalo [9.0; 10.0]: Conceito final A.
O aluno com nota final menor do que 6.0 e frequência final maior ou igual 75% poderá realizar atividades de recuperação para a prova e para as atividades autônomas.

BIBLIOGRAFIA
Edelkamp, Stefan e Schroedl, Stefan. Heuristic Search: Theory and Applications, (2011).
Russell, Stuart e Norvig, Peter. Artificial Intelligence: a Modern Approach, (2010).
Artigos Científicos.