Disciplina

Área

Área Científica de Controlo, Automação e Informática Industrial > Informática Industrial

Activa nos planos curriculares

MEMec 2006 > MEMec 2006 > 2º Ciclo > Áreas de Especialização > Sistemas > Opções de Sistemas 1 > Optimização e Decisão

Nível

Exame final (50%) e trabalho prático (50%). Exame oral obrigatório para notas superiores a 17 valores e sempre que haja dúvidas.

Tipo

Não Estruturante

Regime

Semestral

Carga Horária

1º Semestre

3.0 h/semana

1.5 h/semana

105.0 h/semestre

Objectivos

A disciplina tem por objectivos fornecer as bases dos sistemas de optimização e decisão. Os alunos deverão ganhar competências na formulação de problemas de optimização típicos. Para além das técnicas tradicionais de optimização, os alunos serão capazes de utilizar meta‐heurísticas para optimização, incluindo as mais modernas inspiradas em agentes biológicos.

Programa

Introdução aos problemas de optimização em engenharia. Modelação de problemas de optimização. Programação linear: simplex, problema dual e análise de sensibilidade. Problemas de transporte e atribuição. Modelação de optimização de redes. Programação dinâmica determinística e probabilística. Programação inteira. Programação binária. Algoritmos de branch‐and‐bound para programação inteira e programação inteira mista (MIP). Programação não‐linear. Tipos de problemas de programação nãolinear. As condições de Karush‐Kuhn‐Tucker para optimização com constrangimentos. Programação Quadrática. Problemas de optimização convexos e não‐convexos. Introdução às meta‐heurísticas. Tabu search. Simulated Annealing. Algoritmos genéticos. Algoritmos baseados em colónias de formigas. Aplicação a problemas do tipo caixeiro‐viajante. Teoria da decisão. Decisão com experimentação e decisão sem experimentação. Árvores de decisão. Teoria da utilidade. Aplicações práticas de análise de decisão.

Metodologia de avaliação

Exame final (50%) e trabalho prático (50%). Exame oral obrigatório para notas superiores a 17 valores e sempre que haja dúvidas.

Bibliografia

Principal

Introduction to Operations Research

F. Hillier and G. Lieberman

2005

8th Edition. McGrawHill, 2005.


Notas de apoio à unidade curricular: Optimização e Decisão

JMC Sousa

2010

IST


Secundária

Practical Methods of Optimization

R. Fletcher

2000

2nd Edition, John Wiley


Swarm Intelligence.

J. Kennedy, R. C. Eberhart and Y. Shi

2002

Morgan Kaufmann Publishers


Ant Colony Optimization

Marco Dorigo and Thomas Stützle

2004

The MIT Press