Secretaria da Pós: +55(31)3409 4881

EPD898 - Heurísticas e Metaheurísticas

Ligado .

Ementa

Problemas de decisão e otimização. Complexidade de algoritmos e de problemas. Heurísticas gulosas. Heurísticas aproximativas. Técnicas de desenvolvimento de heurísticas construtivas. Análise de heurísticas construtivas. Conceitos de espaço de busca, vizinhança e ótimo local. Muti-partida. Caminhada aleatória. Busca local. Método de descida em vizinhança variável. Reconexão por caminhos. Busca em vizinhanças de tamanho exponencial. Análise de métodos de busca local. GRASP. Busca tabu. Busca local iterativa. Busca em vizinhança variável. Algoritmos genéticos. Colônia de formigas. Algoritmos evolutivos.