Português English
Contato

Lista de Disciplinas | CMP598

Disciplina: CMP598 – Tópicos Especiais em Computação DXCVIII: Planejamento em Inteligência Artificial.

Responsável: André Grahl Pereira
Pré-Requisitos:
Carga Horária: 60 horas
Créditos: 4
Semestres Oferecidos: Primeiro Semestre
Matrícula de Graduandos: A matrícula poderá ser feita ou como Aluno Especial ou INF05023
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.