Resolução de Problemas e Procura

Responsável: Ernesto Costa

Programa

1- Problemas, Modelos e Soluções

2- Métodos Tradicionais

    - Trepa colinas

    - A*

3- Outras Abordagens

    - Recristalização Simulada

    - Procura Tabu

4- Abordagens Evolutivas: Algoritmos Genéticos

Bibliografia

Z. Michallewicz, D. Fogel, "How to Solve It: Modern Heuristics",Springer,2000.[Capítulos 1,2,3,4,5 e 6]

S. Russel, P. Norvig, "Artificial Intelligence: A Modern Approach", Prentice-Hall, 1995.[Capítulos 3 e 4]

Avaliação

A avaliação pode tomar duas formas que o aluno escolherá. 

A primeira, consiste em escolher um dos três problemas dados nas aulas (SAT,TSP e NLP) e resolvê-lo usando um dos algoritmos dado nas aulas (Trepa Colinas, A*, Recristalização Simulada, Procura Tabu e Algoritmo Genético).

A segunda, consiste no estudo teórico comparado de dois dos algoritmos dados. Neste caso os algoritmos têm que pertencer a "categorias" diferentes. AS categorias são:

    - Trepa Colinas e A*

    - Recristalização Simulada e Procura Tabu 

    - Algoritmo Genético

Material de Apoio

Acetatos das Aulas

Ligações

O Motor de pesquisa Google

[ Home ] [ Aprendizagem Empírica ] [ Agentes Inteligentes ] [ Planeamento ] [ Língua Natural ] [ Raciocínio Baseado em Casos ] [ Resolução de Problemas e Procura ]