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
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:
Docentes:
Reservas:
Não possui reservas.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 |