Unicamp Diretoria Acadêmica

PO240 - Introdução à Meta-Heurística - 1S/2024 Imprimir

Pós-Graduação

Informações da disciplina

Ementa:

Definição e modelagem matemática de problemas clássicos de otimização com e sem restrição, tais como, probemas de lote econômico, transporte, designação, roteamento de veículos, sequenciamento, corte de estoque, mochila, entre outros. Teoria da complexidade. Conceituação de heurística, espaço de busca, vizinhança, ótimo local e ótimo global. Heurísticas construtivas e heurísticas gulosas. Busca local. Meta-heurísticas: Simulated annealing, Busca tabu, Algoritmos Genéticos, Particle Swarm Optimization.

Bibliografia:

ARENALES, M.; ARMENTANO, V.; MORABITO, R.; YANASSE, H. Pesquisa operacional para cursos de engenharia. 1ªEd/2ªEd. Rio de Janeiro: Elsevier, 2006/2015.

TALBI, E-G. Metaheuristics: From design to implementation. John Wiley & Sons, 2009.

MICHALEWICZ, Z. Genetic Algorithms + Data Structures = Evolution Programs. 2ªEd. Springer-Verlag, 1992.

Ano de Catálogo: 2024

Créditos: 4

Turma: A Vagas: 30

Número mínimo de alunos: 5

Número de alunos matriculados: 10

Idioma de oferecimento: Português

Tipo Oferecimento: Regular

Local Oferecimento:

Horários/Salas:

  • Quarta 19:00 - 23:00 UL80

Docentes:

  • Anibal Tavares De Azevedo
  • Cleber Damiao Rocco

Reservas:

Não possui reservas.

Horários

Hora Segunda Terça Quarta Quinta Sexta Sábado
07:00
08:00
09:00
10:00
11:00
12:00
13:00
14:00
15:00
16:00
17:00
18:00
19:00 A - UL80
20:00 A - UL80
21:00 A - UL80
22:00 A - UL80
23:00

Compartilhar: