Sumários
Metaheurísticas
12 Maio 2025, 14:00 • Ricardo Cristóvão Miranda
Comparação entre algoritmos de procura
- não informada
- procura com heurísticas
- procura com metaheurísticas
Metaheurísticsas baseadas na biologia:
- Ant Colony Optimization
- Particle Swarm Optimization
Procura local.
5 Maio 2025, 14:00 • Ricardo Cristóvão Miranda
Hill climbing. Problema das 8 rainhas com hill climbing.
Procura Tabu. Examplo de código.
Simulated Annealing. Exemplo de código.
Local Beam Search.Stochastic Beam Search - reprodução asexuada.
Enquadramento dos algoritmos genéticos dentro da procura local.
Procura Local em espaços continuos - enquadramanto do Simplex.
Ivestigação Operacional - Simplex
7 Abril 2025, 14:00 • Ricardo Cristóvão Miranda
Introdução à Investigação Operacional.
Programação Linear.
Resolução de problema de otimização pelo método gráfico.
Resolução de problema de otimização pelo método Simplex.
Procura informada.
31 Março 2025, 14:00 • Ricardo Cristóvão Miranda
Algoritmos de pesquisa com heurísticas.
Conceito de heurística. Hill-climbing. Greedy search. Algoritmo Best-first Search. Algoritmos A e A*.