Departamento de Informática (UM)

Página de Unidade Curricular

DesignaçãoCódigoCursoRegimeRegente

Projeto Integrador de Comunicações I

15153 [ME63ME6300006890]

Mestrado em Engenharia de Redes e Serviços Telemáticos [MERST]

S1

Joaquim Melo Henriques Macedo

Objetivos

Os conteúdos programáticos permitem introduzir aos alunos um conjunto de conceitos, teorias e ferramentas necessários ao desenvolvimento e integração das aprendizagens no contexto de Otimização de Redes. A sequência dos temas leva os alunos a compreender os novos desafios colocados, a conhecer as tecnologias mais adequadas, e a melhor integrar o respectivo enquadramento teórico, permitindo:

- formular modelos de programação inteira para problemas de optimização de redes
- utilizar software para programação inteira para resolver modelos de programação inteira de dimensão razoável
- aplicar algoritmos específicos (e.g. algoritmo de Dijkstra) manualmente em instâncias pequenas
- conceber (meta-)heurísticas para problemas de optimização de redes

Programa

Desenvolvimento de Projeto

Esta unidade curricular, com uma natureza essencialmente prática, tem por finalidade promover o desenvolvimento de competências de análise, síntese e aplicação de conceitos e técnicas, com base na resolução de problemas concretos, que incluem:
1. Introdução a optimização. Eficiência de algoritmos e complexidade computacional.
2. Modelos de programação inteira, métodos heurísticos e algoritmos.
3. Utilização de software para resolução de modelos de programação inteira (linguagens de modelação e folhas de cálculo).

Bibliografia

Ahuja, R. K., Magnanti, T. L., & Orlin, J. B. (1993). Network flows: theory, algorithms, and applications. Prentice-Hall

Alvelos, F. (2014). Optimização de Redes. Diapositivos de apoio à unidade curricular. Umiversidade do Minho

Pióro, M., & Medhi, D. (2004). Routing, flow, and capacity design in communication and computer networks. Elsevier

Documentação sobre a Java Communications 2.0 API

Documentação sobre Common Open Research Emulator (CORE), Network Simulator (ns-3)

Resultados da aprendizagem

Esta unidade curricular aborda a utilização de modelos de redes na resolução de problemas de optimização, bem como a respetiva integração num projeto específico, a desenvolver em grupo (tipicamente 2 estudantes).

Pretende-se que os alunos conheçam os problemas de optimização de redes mais representativos e também que consigam identificar problemas que podem ser modelados como problemas de optimização de redes.
Em ambos os casos, pretende-se que sejam capazes de seleccionar / descrever / conceber / aplicar estratégias de resolução adequadas, como a formulação de modelos de programação inteira e a sua resolução com software, o desenvolvimento de (meta-)heurísticas, ou a implementação de algoritmos específicos.
Devem ainda conceber e implementar em Projeto uma solução racional com base em requisitos técnicos, mas tendo igualmente em atenção os aspectos económicos, éticos e legais das tecnologias envolvidas.

Método de avaliação

Trabalho de projeto em grupo (70%), incluindo relatório e demonstração, complementado por avaliações teórico individuais (30%).

Funcionamento

Turno: PL 1; Docente: Joaquim Melo Henriques Macedo; Dep.: DI; Horas: 45.
Turno: PL 1; Docente: Alexandre Júlio Teixeira Santos; Dep.: DI; Horas: 45.

[ Outras UCs do Departamento ]