Universidade Federal do Espírito Santo

Portal do Ementário

Informações Gerais
Disciplina:
Otimização Combinatória e Metaheurísticas ( PINF6052 )
Unidade:
Coordenação do Programa de Pós-Graduação em Informática
Tipo:
Optativa
Período Ideal no Curso:
Sem período ideal
Nota Mínima para Aprovação:
6.00
Carga Horária:
45
Número de Créditos:
3

Objetivos

Ementa
* Introdução aos problemas de otimização combinatória, modelos e aplicações. * Problemas combinatoriais em grafos. * Introdução aos algoritmos heurísticos. * Estudo de estratégias metaheurísticas: simulated annealing, tabu search, algoritmos genéticos, colonia de formigas e evolução diferencial

Bibliografia
* Corne, D.; Dorigo, M. and Glover, F. (1999) - New Ideas in Optimization, McGraw-Hill * Nemhauser , G. L. e Woley, L. A. (1999) - Integer and Combinatorial Optimization, Wiley Interscience Series in Discrete Mathematics and Optimization * Cook, W.J., Cunningham, W. H. e William R. (1998) - Combinatorial Optimization, Pulleyblank and Alexander Schrijver, Wiley Interscience Series in Discrete Mathematics and Optimization

Bibliografia Complementar
Carregando...