SIGAA - Sistema Integrado de Gestão de Atividades Acadêmicas

Resumo do Componente Curricular

Dados Gerais do Componente Curricular
Tipo do Componente Curricular:	DISCIPLINA
Unidade Responsável:	PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA DE PRODUÇÃO (14.26)
Código:	PRO8204
Nome:	OTIMIZAÇÃO COMBINATÓRIA E METAHEURÍSTICAS
Carga Horária Teórica:	60 h.
Carga Horária Prática:	0 h.
Carga Horária Total:	60 h.
Pré-Requisitos:
Co-Requisitos:
Equivalências:
Excluir da Avaliação Institucional:	Não
Matriculável On-Line:	Sim
Horário Flexível da Turma:	Não
Horário Flexível do Docente:	Sim
Obrigatoriedade de Nota Final:	Sim
Pode Criar Turma Sem Solicitação:	Não
Necessita de Orientador:	Não
Exige Horário:	Sim
Permite CH Compartilhada:	Não
Quantidade de Avaliações:	1
Ementa/Descrição:	O que é Otimização?; Otimização Combinatória; Complexidade Computacional de Problemas; Métodos para solução de Problemas NP-difíceis ; Métodos construtivos; Algoritmos Gulosos (Greedy); Busca Local e Vizinhança; Metaheurísticas; Simulated Annealing; GRASP (Greedy Randomized Adaptative Search Procedure); Busca Tabu; Algoritmos genéticos; Colônia de Formigas; Busca em Vizinhança Variável (Variable Neighborhood Seach); Particle Swarm Optimization (PSO); Aplicações a petróleo/energia e outros problemas NP-árduos; Unidade Móvel de Pistoneio (UMP); Sondas de Produção Terrestre (SPT); Problema do Caixeiro Viajante (Travel Salesman Problem – TSP); Problema da Clique máxima; Problema da Cobertura mínima; Problema das p-medianas;
Referências:	1. AARTS, E., Krost, J. H. M. Simulated Annealing and Boltzmann Machine, Wiley, Chichester, 1989. 2. BAASE, S. Computers Algorithms: introduction to design and analysis, Addison-Wesley, 1978. 3. BRASSARD, G. E Bratley, P. Fundamentals of Algorithmics, Prentice-Hall, 1996. 4. CORMEN, T. H., Leiserson, C. E. e Rivest, R. L. Introduction to Algorithms, McGraw-Hill, New York, 1990. 5. GAREY, M. e Johnson, D. S. Computers and Intractability: a guide to the theory of NP-completeness, W. H. Freeman and Company, 1979. 6. GLOVER, F. e Laguna, M. Tabu Search, Kluwer Academics Publishers, Norwell, MA, 1997. 7. GLOVER, F. e Kochenberger, G. A. (eds.) Handbook of Metahueristics, Kluwer Academics, 2003. 8. MANBER, U. Algorithms: a creative approach, Addison-Wesley, 1989. 9. OSMAN, I. H. e Kelly, J. P. (eds.) Meta-Heuristics: Theory and Applications, Kluwer, Boston, 1996. 10. REEVES, C. R. (ed.) Modern Heuristic Techniques for Combinatorial Problems, Blackwell, 1993. 11. REEVES, C. R. e Rowe, J. E. Genetic Algorithms: principles and perspectives, Kluwer, Norwell, MA, 2001. 12. RIBEIRO, C. C. e Hansen, P. (eds.) Essays and Surveys in Metaheuristics, Kluwer Academics Publishers, Norwell, MA, 2002. 13. TERADA, R. Desenvolvimento de Algoritmos e Estruturas de Dados, McGraw-Hill do Brasil, 1991.

<< Voltar