O documento lista e descreve vários problemas paralelizáveis, incluindo gerenciamento de trânsito, simulação meteorológica, reconhecimento de produtos e tradução de textos. Alguns desses problemas são abordados com algoritmos como busca local, algoritmos genéticos e têmpera simulada.

1. Análise de Problemas
Paralelizáveis
Aluno: Fernando Alves Michalak
Professor: Guilherme Koslovski
1

2. Problemas
• Gerenciamento De Trânsito
• Simulação Meteorológica (Alagamento)
• Simulação De Esforço
• Reconhecimento De Produtos
• Tradução De Textos
• Alocação De Recursos Na Área De Viagens
• “Clusterização”
• Sugestão De Produtos
• Encontro Do Menor Caminho
• Caixeiro Viajante
• Corte Em Superfícies
2

3. Dimensionamento De Lotes E Programação Do
Forno Numa Fundição De Pequeno Porte
• Dois níveis de decisão inter-relacionados:
o Programação do Forno
o Planejamento das Máquinas de Moldagem
• Algoritmos
o Busca Local
o Algoritmo Genético
o Têmpera Simulada
3

4. Encontro do menor caminho
• Aprendizagem por reforço (robótica)
• Formas de sincronização
o Ordenação das Melhores Rotas
o “Merge” das Melhores Rotas
4

5. Gerenciamento De Trânsito
• Cálculo Dos Melhores Tempos Do Semáforo
• Simulação Do Tráfego Dada A Configuração
• Previsão De Ambientes
5

6. Caixeiro Viajante
• Algoritmos
o Busca Local
o Algoritmo Genético
o Têmpera Simulada
6

7. Corte em Superfícies
• Corte de Quadrados
• Algoritmos
o Busca Local
o Algoritmo Genético
o Têmpera Simulada
7

8. Tradução De Textos
• Chamadas Assíncronas
• Google Translator
8

9. Reconhecimento De Produtos
• Banco de Imagens
• Comparação entre Imagens
• Nível de Aceite
• Comparação de Performance
9

10. Alocação De Recursos Na Área De Viagens
• Chamadas Assíncronas
10

11. “Clusterização”
• Utilização do Twiiter
11

12. Obrigado!
12

13. Hora de
Perguntar!
13

14. Análise de Problemas
Paralelizáveis
Aluno: Fernando Alves Michalak
Professor: Guilherme Koslovski
14