Universidade do Estado do Rio Grande do Norte Mossoró, 12 de Março de 2026

Resumo do Componente Curricular

Dados Gerais do Componente Curricular
Tipo do Componente Curricular: MÓDULO
Unidade Responsável: FANAT - PPGCC - PROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO (11.01.10.14)
Código: PCC0024
Nome: METAHEURISTICAS PARA OTIMIZAÇÃO COMBINATÓRIA
Carga Horária Teórica: 60 h.
Carga Horária Prática: 0 h.
Carga Horária de Ead: 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: Sim
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: 2
Ementa/Descrição: Problemas de Decisão, Algoritmos e Complexidade. Algoritmos de Tempo Polinomial e Problemas Intratáveis. As Classes de Problemas P e NP. Problemas NP‐ Completos. Problemas NP‐ Difíceis. Heurísticas Clássicas: Hill Climbing, A*, Algoritmos Gulosos. Heurísticas específicas para problemas de Otimização Combinatória (O Problema da Mochila 0‐ 1 e O Problema do Caixeiro Viajante). O conceito de Meta‐ heurística. Ótimos Locais e Estruturas de Vizinhança. Métodos Construtivos e Métodos de Busca Local. Meta‐ Heurísticas: Algoritmos Genéticos, Colônias de Formigas, Simulated Annealing, Busca Tabu, GRASP, Variable Neighborhood Search (VNS), Path‐ Relinking. Metodologias e Processos de Avaliação de Heurísticas. Experimentos Computacionais em Problemas de Otimização Combinatória.
Referências: AARTS, E., Krost, J. H. M. Simulated Annealing and Boltzmann Machine, Wiley, Chichester, 1989. BAASE, S. Computers Algorithms: introduction to design and analysis, Addison‐ Wesley, 1978. BRASSARD, G. E Bratley, P. Fundamentals of Algorithmics, Prentice‐ Hall, 1996. CAMPELLO, R. E.; MACULAN, N. Algoritmos e Heurísticas.. Editora da Universidade Federal Fluminense, Niterói, 1994. CORMEN, T. H., Leiserson, C. E. e Rivest, R. L. Introduction to Algorithms, McGraw‐ Hill, New York, 1990. GAREY, M. e Johnson, D. S. Computers and Intractability: a guide to the theory of NP‐ completeness, W. H. Freeman and Company, 1979. GLOVER, F. e Laguna, M. Tabu Search, Kluwer Academics Publishers, Norwell, MA, 1997. GLOVER, F. e Kochenberger, G. A. (eds.) Handbook of Metahueristics, Kluwer Academics, 2003. KAELBLING, L. P.; LITTMAN, M. L.; e MOORE, A. W.). Reinforcement Learning: A Survey, Journal of Artificial Intelligence, Research 4, 237‐ 285, 1996. MANBER, U. Algorithms: a creative approach, Addison‐ Wesley, 1989. OSMAN, I. H. e Kelly, J. P. (eds.) Meta‐ Heuristics: Theory and Applications, Kluwer, Boston, 1996. REEVES, C. R. (ed.) Modern Heuristic Techniques for Combinatorial Problems, Blackwell, 1993. REEVES, C. R. e Rowe, J. E. Genetic Algorithms: principles and perspectives, Kluwer, Norwell, MA, 2001. RIBEIRO, C. C. e Hansen, P. (eds.) Essays and Surveys in Metaheuristics, Kluwer Academics Publishers, Norwell, MA, 2002. REYNOLDS, R. G.. An Introduction to Cultural Algorithms, In A. V. Sebald and L. J. Fogel, editors, Proceedings of the Third Annual Conference on Evolutionary Programming, World Scientific, River Edge, New Jersey, 131‐ 139, 1994. Artigos de bases científicas (ACM, IEEE, Periódicos CAPES, dentre outros)

SIGAA | Superintendência de Tecnologia da Informação - STI/UERN - (84) 3315-2222 | Copyright © 2006-2026 - UFRN - sigs-hml.jboss01-hml vSNAPSHOT