Programa

Técnicas Heurísticas

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

Programa

1. Heurísticas Construtivas e Melhorativas: 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. 2. 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. 3. Algoritmos Genéticos : Introdução, definições e conceitos básicos.  Algorimo genético convencional. Operadores básicos.  Breve referência ao estudo da convergência de um algoritmo genético. Representação e codificação das soluções. Exemplos de aplicação.