Unicamp Diretoria Acadêmica

PO240 - Introdução à Meta-Heurística - 1S/2023 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: 2023

Créditos: 4

Turma: A Vagas: 25

Número mínimo de alunos: 5

Número de alunos matriculados: 11

Idioma de oferecimento: Português

Tipo Oferecimento: Regular

Local Oferecimento:

Horários/Salas:

  • Quarta 19:00 - 23:00 UL84

Docentes:

  • Anibal Tavares De Azevedo

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 - UL84
20:00 A - UL84
21:00 A - UL84
22:00 A - UL84
23:00

Compartilhar: