Universidade Federal do Rio Grande do Norte Natal, 17 de Maio de 2024

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: PRO7662
Nome: META-HEURÍSTICAS
Carga Horária Teórica: 45 h.
Carga Horária Prática: 0 h.
Carga Horária Total: 45 h.
Pré-Requisitos:
Co-Requisitos:
Equivalências:
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: Introdução à análise de algoritmos e à teoria da complexidade. Heuristicas construtivas e algoritmos gulosos. Métodos de busca local. Metaheuristicas; Princípios fundamenstais. Principais metaheuristicas; Simulated Anealing, GRASP: Greedy Randomized Adaptive Search Procedure, Busca tabu, VNS e VND, Algoritmos Genéticos. Aplicações à problemas de Otimização Combinatória.
Referências: 01. M.R. Garey e D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H. Freeman and Company, San Francisco, 1979. 02. C.H. Papadimitriou e K. Steiglitz, Cominatorial Optimization, Prentice-Hall, Englewood Cliffs, 1982. 03. R.E. Campello e N. Maculan, Algoritmos e Heurísticas: Desenvolvimento e Avaliação de Performance, EDUFF, Niterói, 1994. 04. E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan e D.B. Shmoys (editores), The Traveling Salesman Problem, Wiley, Chichester, 1985. 05. T.H. Cormen, C.E. Leiserson e R.L. Rivest, Introduction to Algorithms, McGraw-Hill, New York, 1990. 06. C.R. Reeves (editor), Modern Heuristic Techniques for Combinatorial Problems, Blackwell Scientific Publications, London, 1993. 07. E. Aarts e J.K. Lenstra (editores), Local Search in Combinatorial Optimization, Wiley, 1997. 08. V.J. Rayward-Smith, I.H. Osman, C.R. Reeves e G.D. Smith (editores), Modern Heuristic Search Methods, Wiley, 1996. 09. E. Aarts e J. Korst, Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing, Wiley, Chichester, 1989. 10. P.J.M. van Laarhoven e E. Aarts, Simulated Annealing: Theory and Applications, Kluwer Academic Publishers, Dordrecht, 1987. 11. F. Glover e M. Laguna, Tabu Search, Kluwer, Dordrecht, 1997. 12. T. Feo e M.G. Resende, ``Greedy Randomized Adaptive Search Procedures, Journal of Global Optimization 6 (1995), 109-133. 13. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, Springer- Verlag, Berlin, 1996.

SIGAA | Superintendência de Tecnologia da Informação - (84) 3342 2210 | Copyright © 2006-2024 - UFRN - sigaa12-producao.info.ufrn.br.sigaa12-producao v4.12.21