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.
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