fernando alves michalak análise de problemas paralelizaveis
TRANSCRIPT
Análise de Problemas Paralelizáveis
Aluno: Fernando Alves Michalak
Professor: Guilherme Koslovski
1
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
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
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
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
Caixeiro Viajante
• Algoritmoso Busca Local
o Algoritmo Genético
o Têmpera Simulada
6
Corte em Superfícies
• Corte de Quadrados
• Algoritmoso Busca Local
o Algoritmo Genético
o Têmpera Simulada
7
Tradução De Textos
• Chamadas Assíncronas
• Google Translator
8
Reconhecimento De Produtos
• Banco de Imagens
• Comparação entre Imagens
• Nível de Aceite
• Comparação de Performance
9
Alocação De Recursos Na Área De Viagens
• Chamadas Assíncronas
10
“Clusterização”
• Utilização do Twiiter
11
Obrigado!
12
Hora de Perguntar!
13
Análise de Problemas Paralelizáveis
Aluno: Fernando Alves Michalak
Professor: Guilherme Koslovski
14