Disciplina: 2035031 - TÓPICOS ESPECIAIS EM OTIMIZAÇÃO COMBINATÓRIA
Créditos: 3
Departamento: DEPTO DE CIENCIA DA COMPUTACAO /ICE
Plano de Ensino
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)
Não informado
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.
