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