Disciplina Curricular
Técnicas Heurísticas THeur
Mestrado Bolonha em Estatística e Investigação Operacional - 0_MEIO 2011/12
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
Aulas teóricas e teórico-práticas.Trabalho que engloba todas as componentes.O Trabalho consiste na aplicação dos métodos a um problema específico