Heurísticas (HRIST)

Área

AC Matemática > UC Mestrados

Activa nos planos curriculares

3ª Edição > 3ª Edição > 2º Ciclo > Unidades Curriculares Obrigatórias > Heurísticas

1ª Edição > 1ª Edição > 2º Ciclo > Unidades Curriculares Obrigatórias > Heurísticas

2ª Edição > 2ª Edição > 2º Ciclo > Unidades Curriculares Obrigatórias > Heurísticas

Nível

2º Ciclo (M)

Tipo

Não Estruturante

Regime

Semestral

Carga Horária

Aula Teórica (T): 0.0 h/semana

Aula TeoricoPrática (TP): 2.0 h/semana

Trabalho Autónomo: 174.0 h/semestre

Créditos ECTS: 7.5

Objectivos

- Motivar os alunos para as vantagens e inconvenientes das técnicas heurísticas quando aplicadas à determinação de soluções para problemas de optimização de elevada complexidade.

- Desenhar heurísticas base de tipo construtivo e melhorativo para problemas típicos de optimização.

- Dotar os alunos de conhecimentos acerca das meta-heurísticas mais divulgadas.

Programa

- Heurísticas Construtivas

- Heurísticas Melhorativas

- GRASP

- Simulated Annealing

- Pesquisa Tabu

- Heurísticas Genéticas

- Análise do Comportamento de Heurísticas

Bibliografia

Principal