Disciplina
Procura e Planeamento
Área
Área Científica de Inteligência Artificial > Tecnologia de Inteligência Artificial
Activa nos planos curriculares
MEIC-A 2021 > MEIC-A 2021 > 2º Ciclo > Area Principal > Agrupamentos > Inteligência Artificial > Procura e Planeamento
MEIC-T 2018 > MEIC-T 2018 > 2º Ciclo > Agrupamentos > Sistemas Inteligentes > Procura e Planeamento
MEIC-T 2021 > MEIC-T 2021 > 2º Ciclo > Área Principal > Agrupamentos > Inteligência Artificial > Procura e Planeamento
MEIC-T 2015 > MEIC-T 2015 > 2º Ciclo > Agrupamentos > Sistemas Inteligentes > Procura e Planeamento
MEIC-A 2015 > MEIC-A 2015 > 2º Ciclo > Agrupamentos > Sistemas Inteligentes > Procura e Planeamento
MEIC-T 2006 > MEIC-T 2006 > 2º Ciclo > Áreas de Especialização Complementares > Sistemas Inteligentes > Procura e Planeamento
MEIC-A 2006 > MEIC-A 2006 > 2º Ciclo > Área de Especialização Principal > Sistemas Inteligentes > Procura e Planeamento
Nível
Projeto de programação (40%) em grupos de 2 alunos Execícios realizados nas aulas práticas (10%) Exame (50%)
Tipo
Não Estruturante
Regime
Semestral
Carga Horária
1º Semestre
2.0 h/semana
1.5 h/semana
119.0 h/semestre
Objectivos
- Aprofundar os temas da procura de soluções para problemas complexos e do planeamento de acções. - Reconhecer os diferentes tipos de problemas a resolver. - Dominar as principais metodologias e estratégias de procura. - Perceber que metodologia e estratégia aplicar para cada tipo de problema. - Ser capaz de resolver problemas razoavelmente complexos. - Compreender a especificidade do problema do planeamento de acções e porque necessita de uma abordagem dedicada. - Estudar os fundamentos e abordagens do planeamento de acções e ser capaz de resolver problemas de planeamento.
Programa
1. Programação por restrições. Conceitos e exemplos básicos. 2. Redes de restrições. 3. Consistência e propagação de restrições. 4. Consistência direcional. 5. Estratégias gerais de procura: olhar para frente e para trás. 6. Planeamento e atuação automáticos. Modelos e funções de deliberação. 7. Deliberação com modelos determinísticos. 8. Deliberação com modelos de refinamento. 9. Deliberação com modelos temporais.
Metodologia de avaliação
Projeto de programação (40%) em grupos de 2 alunos Execícios realizados nas aulas práticas (10%) Exame (50%)
Pré-requisitos
Sugere-se a frequência prévia da UC de Inteligência Artificial. Programação em Python.
Componente Laboratorial
O projeto de programação será desenvolvido usando computador.
Princípios Éticos
Todos os membros de um grupo são responsáveis pelo trabalho do grupo. Em qualquer avaliação, todo aluno deve divulgar honestamente qualquer ajuda recebida e fontes usadas. Numa avaliação oral, todo aluno deverá ser capaz de apresentar e responder a perguntas sobre toda a avaliação.
Componente de Programação e Computação
No curso onde esta UC é oferecida estão asseguradas as componentes de Computação e Programação de acordo com o MEPP 2122.
Componente de Competências Transversais
Competências interpessoais com a realização do trabalho de programação em grupos de 2 alunos Competências intrapessoais com a gestão do tempo de estudo para o exame e realização do projeto Pensamento crítico e inovador na resolução do problema proposto no enunciado do projeto Literacia da informação e dos media com a utilização de ferramentas informáticas de procura e planeamento como caixas pretas
Bibliografia
Principal
Principles of Constraint Programming
Malik Ghallab, Dana Nau and Paolo Traverso