Heurísticas E Metaheurísticas

Voltar para o início

Ementa

PROBLEMAS DE DECISAO E OTIMIZACAO. COMPLEXIDADE DE ALGORITMOS E DE PROBLEMAS. HEURISTICAS GULOSAS. HEURISTICAS APROXIMATIVAS. TECNICAS DE DESENVOLVIMENTO DE HEURISTICAS CONSTRUTIVAS. ANALISE DE HEURISTICA CONSTRUTIVAS. CONCEITOS DE ESPACO DE BUSCA, VIZINHANCA E OTIMO LOCAL. MULTIPARTIDA. CAMINHADA ALEATORIA. BUSCA LOCAL. METODO DE DESCIDA EM VIZINHANCA VARIAVEL. RECONEXAO POR CAMINHOS. BUSCA EM VIZINHANCAS DE TAMANHO EXPONENCIAL. ANALISE DE METODOS DE BUSCA LOCAL. GRASP. BUSCA TABU. BUSCA LOCAL INTERATIVA. BUSCA EM VIZINHANCA VARIAVEL. ALGORITMOS GENETICOS. COLONIA DE FORMIGAS. ALGORITMOS EVOLUTIVOS.

Código da disciplina: EPD898

Tipo da atividade: optativa

Créditos mínimo: 4

Carga horária (horas):

Teórica Prática Total
60 0