O documento lista e descreve vários problemas paralelizáveis, incluindo gerenciamento de tráfego, simulação meteorológica, reconhecimento de produtos, tradução de textos, caixeiro viajante e corte em superfícies. Ele também discute em mais detalhes dois problemas: dimensionamento de lotes em fundições e encontro do menor caminho, descrevendo seus algoritmos e abordagens.

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