BCC466 - Técnicas Metaheurísticas para Otimização Combinatória - 2024-1Carga horária da disciplina: 4 horas/aula Professor(es) em 2024-1
ObjetivosApresentar ao aluno diversos aspectos teóricos e práticos de metaheurísticas para otimização combinatória.EmentaProblemas de otimização combinatória; heurísticas clássicas; busca Local; métodos de múltiplos reinícios; metaheurísticas baseadas em trajetória; metaheurísticas populacionais; métodos inspirados na natureza; e aplicações.Conteúdo Programático- Introdução: problemas de otimização combinatória- Algoritmos gulosos - Busca local - Busca em grandes vizinhanças - Reconexão de caminhos - Simulated Annealing - Busca Tabu - Busca local iterada - Busca em vizinhança variável - Procedimentos com múltiplos reinícios - Algoritmos inspirados na natureza - Algoritmos evolutivos - Scatter Search - Aplicações em roteamento - Aplicações em sequenciamento - Aplicações em programação de horários - Aplicações em projetos de Redes Bibliografia- GLOVER, F. G.; KOCHENBERGER, G. A. Handbook of Metaheuristics. Boston: Kluwer Academic Publishers, 2003.- RESENDE, Mauricio G. C.; SOUSA, Jorge Pinho de; VIANA, Ana. Metaheuristics: computer decision-making. Boston: Kluwer Academic Publishers, 2004. - MICHALEWICZ, Z.; FOGEL, David B. How to solve it: modern heuristics. 2. ed. rev. and extended ed. Berlin, New York: Springer, 2004. - TALBI, El-Ghazali. Metaheuristics: from design to implementation. Hoboken, N.J.: John Wiley & Sons, 2009. - GONZALEZ, Teofilo F. Handbook of approximation algorithms and metaheuristics. New York: Chapman & Hall/CRC, 2007. Bibliografia complementar- DRÉO, J.; PÉTROWSKI, A.; SIARRY, P.; TAILLARD, E. Metaheuristics for hard optimization: methods and case studies. Berlin: Springer, 2006.- AARTS, Emile; LENSTRA, Jan Karel. Local search in combinatorial optimization. New Jersey: Princeton University Press, 2003. - MANIEZZO, Vittorio; STUTZLE, Thomas; VOSS, Stefan. Matheuristics: hybridizing metaheuristics and mathematical programming. New York: Springer, 2009. - DORIGO, Marco; STUTZLE, Thomas. Ant colony optimization. Cambridge: The Mit Press, 2004. - VOSS, Stefan; WOODRUFF, David L. Introduction to computational optimization models for production planning in a supply chain. 2. ed. Berlin, New York: Springer, 2006. - PRICE, Kenneth V; STORN, Rainer M; LAMPINEN, Jouni A. Differential evolution: a practical approach to global optimization. Berlin, New York: Springer, 2005. |
Departamento de Computação | ICEB | Universidade Federal de Ouro Preto
Campus Universitário Morro do Cruzeiro | CEP 35400-000 | Ouro Preto - MG, Brasil
Telefone: +55 31 3559-1692 | decom@ufop.edu.br