Simulação e Otimização › 40755

código no paco
40755
área científica
Informática
créditos
6
idioma(s) de lecionação
a inserir brevemente
objectivos

Com esta UC espera-se que os alunos adquiram:
- compreensão dos conceitos básicos associados à modelação e simulação computacional
- capacidade de manipulação das ferramentas e das metodologias indispensáveis à elaboração de projetos de simulação, desde a manipulação dos dados primitivos até à análise dos resultados
- compreensão das fases do ciclo de vida de um projeto de simulação, desde a análise de domínio e especificação do modelo ao teste e validação
- compreensão das várias abordagens e técnicas de simulação
- capacidade de identificar problemas que possam ser tratados através de simulação e de construir o sistema de simulação correspondente
- compreensão dos conceitos básicos da formulação de problemas de optimização
- conhecimento dos tipos de técnicas de optimização mais adequados aos vários tipos de problemas
- capacidade de aplicação prática de optimizadores baseados em programação linear, programação inteira e metaheurísticas para a resolução de problemas.

conteúdos

Introdução à simulação
Simulação como ferramenta de engenharia
Modelação e tipos de modelos
Técnicas de simulação: contínuas, discretas e estocásticas
Simulação e Modelação
O ciclo de vida do projeto de simulação
Linguagens, Ferramentas e Ambientes de Simulação
Geradores de números aleatórios
Escalonamento de eventos; Motores de física
Introdução à optimização
Formulação de problemas de optimização: contínuos e combinatórios
Eficiência de algoritmos de optimização
Solução óptima e aproximada
Métodos de optimização
Programação Linear
Programação Inteira
Meta-heuristicas: hill climbing; tabu search; simulated annealing; genetic algorithms

avaliação

A avaliação será realizada através de 1 (ou 2) exames teóricos e de 2 trabalhos práticos. As componentes teórica e prática terão um peso de 50%, cada uma, na nota final.

metodologia

As aulas terão uma componente expositiva mas também trabalhos práticos que permitem a utilização e consolidação dos conhecimentos adquiridos e o conhecimento prático das tecnologias de simulação e optimização.

bibliografia recomendada

Simulation Modeling Handbook: A Practical Approach, Christopher A. Chung (Ed.) CRC Press: New York, NY., 2004
Discrete-Event System Simulation, Jerry Banks, at al., Prentice Hall: Upper Saddle River, NJ., 2005
Principles of Modeling and Simulation: A Multidisciplinary Approach, John A. Sokolowski (Editor), Catherine M. Banks (Editor) John Wiley & Sons, 2009
Introduction to Mathematical Programming (4th edition), Russell C. Walker, Pearson Learning Solutions, 2012, ISBN-13: 978-1256944683
Essentials of Metaheuristics (Second Edition), Sean Luke, Lulu, 2013, ISBN-13: 978-1300549628

Este sítio web utiliza cookies sem recolher informação pessoal que permita a identificação dos utilizadores. Ao navegar neste sítio está a consentir a sua utilização.saber mais
Para que esta página funcione corretamente deve ativar a execução de Javascript. Se tal não for possível, algumas funcionalidades poderão estar limitadas.