Programa

Técnicas Heurísticas

Mestrado Bolonha em Estatística e Investigação Operacional

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.