Universidade Federal do Espírito Santo

Portal do Ementário

Informações Gerais
Disciplina:
Métodos de Otimização Métodos de Otimização ( ENG11042 )
Unidade:
Departamento de Engenharia Rural
Tipo:
Optativa
Período Ideal no Curso:
Sem período ideal
Nota Mínima para Aprovação:
5.00
Carga Horária:
60
Número de Créditos:
4

Objetivos

Ementa
Introdução aos métodos aproximados ou heurísticos. Algoritmos metaheurísticos ou heurísticas inteligentes: definição, diferenças entre metaheurísticas e heurísticas convencionais. Principais metaheurísticas: Simulated Annealing, Busca Tabu, Algoritmos Genéticos, Scatter Search, GRASP, VNS, Colônia de Formigas, etc. Aplicações de metaheurísticas a problemas de otimização. 

Bibliografia
Goldbarg, M. C.; Luna, H. P. L.; Otimização Combinatória e Programação Linear: Modelos e Algoritmos. 2. ed., Campus/Elsevier, 2005. Christofides, N.; Mingozzi, A.; Toth, P.; Sandi, C.; Combinatorial optimization. New York, NY, Wiley, 1979. Hillier, F. S.; Lieberman, G. J. Introdução à Pesquisa Operacional. 8. ed. São Paulo, SP: McGraw-Hill, 2006. Winston, W. L.; Operations Research: Applications and Algorithms. 4. ed. Belmont, CA: Duxbury: Thomson Learning. 2004. Aarts, E. H. L.; Lenstra, J. K.; Local Search in Combinatorial Optimization, John Wiley, Chichester, 1996. Reeves, C. R.; Modern Heuristic Techniques for Combinatorial Problems, Blackwell Scientific Publication, 1993. Michalewicz, Z.; Fogel, D. B.; How to Solve It: Modern Heuristics. Springer, 2000. Glover, F.; Kochenberger, G.; Handbook of Metaheuristics. Kluwer, 2003. Burke, E.; Kendall, G.; Search Methodologies: Introductory Tutorials in Optimization and Decision Support Systems. Springer, 2005. Corne, D.; Dorigo, M.; Glover, F.; New Ideas in Optimization. McGraw Hill, 1999. Ribeiro, C. C.; Hansen, P.; Essays and Surveys in Metaheuristics. Kluwer, 2002. Campello, R. E.; Maculan, N.; Algoritmos e Heurísticas, Editora da UFF, 1994. Alba, E.; Parallel Metaheuristics: A New Class of Algorithms. Wiley, 2005. Blum, C.; Blesa, M.; Roli, A.; Sampels, M.; Hybrid Metaheuristics: An emergent Approach for Optimization. Springer, 2007. Pham, D. T.; Karaboga, D.; Intelligent Optimisation Techniques: Genetic Algorithms, Tabu Search, Simulated Annealing and Neural Networks. Springer, 2000.

Bibliografia Complementar
Carregando...