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 - CTG (11.65.20)
Código:	PEP1000
Nome:	META-HEURÍSTICAS PARA PROBLEMAS DE OTIMIZAÇÃO COMBINATÓRIA
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:	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
Permite Componente Flexível:	Não
Quantidade de Avaliações:	1
Ementa/Descrição:	Conceitos Fundamentais de Otimização Combinatória. Noções de grafos, conjuntos, estruturas de dados e complexidade computacional. Problemas de Otimização Combinatória. Algoritmos Gulosos. Heurísticas Construtivas. Heurísticas de Refinamento. Meta-heurísticas baseadas em busca local. Meta-heurísticas baseadas em busca populacional. Implementação de modelos e algoritmos.
Referências:	- M. GENDREAU and J.-Y. POTVIN, Eds., Handbook of Metaheuristics, 2018. - E.K. BURKE and G. KENDALL, Eds., Search Methodologies -- Introductory Tutorials in Optimization and Decision Support Techniques. Springer, 2014. - CORMEN, T. H.; LEISERSON, C. E.; RIVEST, R. L. STEIN, C. Algoritmos: Teoria e Prática. Tradução da 2a edição americana. Rio de Janeiro: Elsevier, 2002. - ARENALES, M.; ARMENTANO, V.; YANASSE, H.; MORABITO, R. Pesquisa operacional para cursos de engenharia. 2. ed. Elsevier, 2015. - GOLDBARG, M. C.; PACCA, H.; LUNA, L. Otimização Combinatória e Programação Linear. 2.ed. Campus, 2005. - GOLDBARG, M.C.; GOLDBARG, E.G.; LUNA, H.P.L. Otimização combinatória e meta-heurísticas: Algoritmos e Aplicações. Rio de Janeiro: Elsevier, 2016. - MANIEZZO, V. BOSCHETTI, M.A; STÜTZLE, T. Matheuristics: Algorithms and Implementations. Springer, 2021. - COLIN, E. C. Pesquisa operacional: 170 aplicações em estratégia, finanças, logística, produção, marketing e vendas. Rio de Janeiro: LTC, 2007. - BOSCHETTI, M.A; LETCHFORD, A.; MANIEZZO, V. Matheuristics: survey and synthesis. International Transactions in Operational Research, 30(6), 2840--2866, 2023. - C. BLUM and A. ROLI, Metaheuristics in Combinatorial Optimization: Overview and Conceptual Comparison. ACM Comput. Surv., 35(3), 268--308, 2003. - SOUZA, M.J.F. Inteligência Computacional para Otimização: metaheurı́sticas. Universidade Federal de Ouro Preto, Minas Gerais, 2022.

SIGAA | Superintendência de Tecnologia da Informação (STI-UFPE) - (81) 2126-7777 | Copyright © 2006-2025 - UFRN - sigaa03.ufpe.br.sigaa03 v4.15.0.32