Algoritmos de Optimização

Objectivos

A definir.

Caracterização geral

Código

100165

Créditos

6.0

Professor responsável

Leonardo Vanneschi

Horas

Semanais - A disponibilizar brevemente

Totais - A disponibilizar brevemente

Idioma de ensino

Português. No caso de existirem alunos de Erasmus, as aulas serão leccionadas em Inglês

Pré-requisitos

A definir.

Bibliografia

  • "Operations Research, Applications and Algorithms", W. L. Winston and G. B. Goldberg

Thomson Brooks/Cole

  1.  

 

  •  "Introduction to Operations Research", F. Hillier and G. Lieberman.
    Holden-Day, Inc.
  •  
  •  

 

  • "Simulated Annealing and Boltzmann Machines", E. Aarts and J. Korst
    John Wiley & Sons, Inc.
  •  

 

  • "Evolutionary Algorithms", A. Pétrowski, S. Ben¿Hamida

John Wiley & Sons, Inc.

2017

ISBN: 9781119136378

Método de ensino

A unidade curricular baseia-se em aulas teóricas-práticas e aulas laboratoriais. As aulas teóricas-práticas incluem a apresentação de conceitos e metodologias e discussão, assim como a demonstração da resolução de problemas.  As aulas laboratoriais destinam-se à resolução presencial de alguns exercícios propostos e para os quais o docente esclarece as dúvidas existentes. As aulas de seminário destinam-se à apresentação de projetos.

Método de avaliação

Avaliação:

1ª Época: Projeto final (30%); Exame (70%)

2ª Época: Projeto final (30%); Exame (70%)

 

Conteúdo

A unidade está organizada em 3 Unidades de Aprendizagem (UA):

 

UA1 - Introdução

1. Introdução à otimização, definição de problema de otimização e conceitos relacionados

2. Algoritmos de otimização

3. No Free Lunch Theorem

 

UA2 - Investigação Operacional

1. Formalização de um problema de otimização

2. Programação linear

3. O algoritmo Simplex

4. Dualidade de um problema

5. Breve introdução à programação não linear

 

UA3 - Inteligência Computacional

1. Hill Climbing

2. O conceito de paisagem de fitness

3. Recozimento Simulado

4. Algoritmos Genéticos

5. Otimização de Enxame de Partículas

Cursos

Cursos onde a unidade curricular é leccionada: