← Voltar ao módulo
Disciplina Módulo 4 · Métodos Prescritivos

Métodos de Otimização

Professor
Alexandre
Carga horária
15h
Ementa

Técnicas para solução de problemas de otimização combinatória: Heurísticas clássicas, Metaheurísticas. Principais metaheurísticas: Recozimento Simulado (Simulated Annealing), Busca Tabu, Busca Local Iterada (Iterated Local Search - ILS), Busca em Vizinhança Variável (Variable Neighborhood Search - VNS), Procedimentos de Busca Adaptativa Aleatória e Gulosa (Greedy Randomized Adaptive Search Procedures - GRASP), Algoritmos Genéticos, Colônia de Formigas.

Conteúdo
  • Técnicas para solução de problemas de otimização combinatória: Heurísticas clássicas, Metaheurísticas
  • Principais metaheurísticas: Recozimento Simulado (Simulated Annealing), Busca Tabu, Busca Local Iterada (Iterated Local Search - ILS), Busca em Vizinhança Variável (Variable Neighborhood Search - VNS), Procedimentos de Busca Adaptativa Aleatória e Gulosa (Greedy Randomized Adaptive Search Procedures - GRASP), Algoritmos Genéticos, Colônia de Formigas
Bibliografia Básica
  • Dréo, J., Pétrowski, A., Siarry, P., Taillard, E. Metaheuristics for hard optimization: Methods and Case Studies. Springer, 2006.
  • Aarts, E., Lenstra, J.K. Local Search in Combinatorial Optimization. Princeton University Press, 2003.
  • Feo, T. A., Resende, M. G. C. Greedy Randomized Adaptive Search Procedures. Journal of Global Optimization, Vol. 6, no 2, 1995.
Bibliografia Complementar
  • Papadimitriou, C. H., Steiglitz, K. Combinatorial Optimization: Algorithms and Complexity. Dover, 1998.
  • Kirkpatrick, S.; Gelatt Jr., C. D.; Vecchi, M. P. Optimization by Simulated Annealing. Science 13, Vol. 220, 1983.
  • Glover, F. Tabu Search - Part I. ORSA Journal on Computing, Vol 1, no 3, 1989.
  • Goldberg, D. E.; Holland, J. H. Genetic Algorithms and Machine Learning. Machine Learning, Vol. 3, 1988.
  • Mladenovic, N., Hansen, P. Variable Neighborhood Search. Computers and Operations Research, Vol. 24, no 11, 1997.
  • Gaspar-Cunha, A., Takahashi, R., Antunes, C. H. Manual de Computação Evolutiva e Metaheurísticas. Editora UFMG.
WhatsApp