UFJF - Universidade Federal de Juiz de Fora

Plano de Ensino

Disciplina: 2035031 - TÓPICOS ESPECIAIS EM OTIMIZAÇÃO COMBINATÓRIA

Créditos: 3

Departamento: DEPTO DE CIENCIA DA COMPUTACAO /ICE

Ementa Conceitos básicos de Inteligência Computacional; Conceitos básicos em modelagem de problemas de Otimização Combinatória; Heurísticas Construtivas e de Aperfeiçoamento; Metaheurísticas.
Conteúdo Revisão de Análise de Algoritmos e Teoria da Complexidade;
Problema e espaço de busca de problemas;
Modelos e métodos clássicos em Otimização Combinatória;
Heurísticas de Construção e Refinamento;
Metaheurísticas de Busca
Metaheurísticas Baseadas em População
Bibliografia EL-GHAZALI TALBI. Metaheuristics: From Design to Implementation, Wiley, 2009
GENDREAU, MICHEL, JEAN-YVES POTVIN. Handbook of metaheuristics. Vol. 2. New York: Springer, 2010.
ZBIGNIEW MICHALEWICZ, DAVID B. FOGEL. How to Solve It: Modern Heuristics, 2ª Ed, Springer, 2004

Bibliografia (continuação)
Bibliografia complementar DAVID E. GOLDBERG. Genetic Algorithms in Search, Optimization & Machine Learning, AddisonWesley, 1989
D.T. Pham, D. Karaboga. Intelligent Optimisation Techniques: Genetic Algorithms, Tabu Search, Simulated Annealing and Neural Networks. Springer, 2000.
Fred W. Glover, Manuel Laguna. Tabu Search. Kluwer Academic Publishers.
Marco Dorigo, Thomas Stützle. Ant Colony Optimization. The MIT Press.
T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. The MIT Press, 3rd edition, 2009.
GROSS. L. J, YELLEN, J. Graph Theory and Its Applications, 2nd Ed., Chapman & Hall/CRC, 2006.
Voltar