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ÍSTICA CONSTRUTIVAS. CONCEITOS DE ESPAÇO DE BUSCA, VIZINHANÇA E ÓTIMO LOCAL. MULTIPARTIDA. 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 INTERATIVA. BUSCA EM VIZINHANÇA VARIÁVEL. ALGORITMOS GENÉTICOS. COLÔNIA 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