Disciplina Curricular
Técnicas Heurísticas THeur
Mestrado Bolonha em Estatística e Investigação Operacional - 1_MEIO 2018/19
Contextos
Grupo: 1_MEIO 2018/19 > 2º Ciclo > Parte Escolar > Tronco Comum > Opcionais > 2º Semestre > 742_Mestrado em EIO - Opção 4
Período:
Peso
6.0 (para cálculo da média)
Objectivos
Ensinar diferentes técnicas para obter (boas) soluções admissíveis para problemas combinatórios e mostrar como seleccionar a mais adequada na presença de um determinado problema.
Programa
Introdução. Conceito de Heurística. Análise de heurísticas. Heurísticas para o Problema do Caixeiro Viajante (como exemplo de vários temas): Heurísticas de Melhoramento. Noção de Vizinhança. Vizinhanças Exponenciais de Pesquisa Polinomial. Simulated Annealing Introdução – breve perspectiva histórica; Procedimento básico de simulated annealing; Decisões genéricas; Decisões específicas; Exemplos. Afinações; Melhoramentos e modificações. Algoritmos Genéticos Introdução, definições e conceitos básicos. Algorimo genético convencional. Operadores básicos. Estudo da convergência de um algoritmo genético. Representação e codificação das soluções. Exemplos de aplicação Tabu Search Introdução – breve perspectiva histórica, Conceito de Metaheurística; Procedimento básico; Variantes. Exemplos. Melhoramentos e modificações. Bibliotecas e Softwares de Optimização. Introdução – breve perspectiva histórica; Uma perspectiva unificadora.
Métodos de ensino e avaliação
Trabalho individual que engloba todas as componentes. O Trabalho consiste na aplicação dos métodos estudados para resolver um problema específico