EMENTA: Problemas de otimização. Otimização combinatória. Otimização em Redes. Algoritmos heurísticos e metaheurísticos: definições e diferenças. Algoritmos de busca. Métodos de busca local e global. Subida de encosta. Busca Tabu. Método de Pesquisa em Vizinhança Variável (VNS). Greedy Randomized Adaptative Search Procedure (GRASP). Simulated Annealing. Algoritmos Genéticos. Colônia de Formigas. Nuvem de Partículas. Estudo e aplicação de algoritmos heurísticos e metaheurísticos na resolução de problemas de otimização
Aula 1 - Introdução
Aula 2 - Algoritmos de Busca
Aula 2 - Algoritmos de Busca - Exercicio
Aula 3 - Subida de encosta
Aula 5 - Busca Tabu e Simulated Anneling
Aula 6 - Algoritmo Genético
Arquivos Matlab
Bibliografia:
- TALBI, E. G. Metaheuristics. From Design to Implementation. Wiley, 2009.
- HUSSAIN, K. et al. Metaheuristic research: a comprehensive survey. Artificial intelligence review, v. 52, p. 2191-2233, 2019.
- TAHA, H. A. Pesquisa Operacional; 8. ed. São Paulo: Pearson Prentice Hall, 2008.
- GOLDBARG, M.C.; Luna, H.P.L. Otimização Combinatória e Programação Linear. Rio de Janeiro: Campus, 2005.
- RUSSELL, S. J.; NORVIG, P. Inteligência artificial. 2. ed. Rio de Janeiro: Campus, 2004.
- VIANA, G. V. R. Meta-heurísticas e Programação Paralela em Otimização Combinatória. Fortaleza: Edições UFC, 1998.
- DORIGO, M.; MANIEZZO, V.; COLORNI, A. Ant System: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics-Part B, v. 26, n. 1, p. 29-41, 1996.