Paralelização do Corte de Superficies com Algoritmo Genético
0 gostou321 visualizações
O documento descreve um algoritmo genético para resolver o problema de corte de superfícies com o objetivo de minimizar o desperdício de matéria-prima ao cortar vários objetos de diferentes tipos de uma única peça. O algoritmo genético gera cromossomos representando os objetos a serem cortados e usa operações paralelas para encontrar a melhor solução de corte.
Paralelização do Corte de Superficies com Algoritmo Genético
- 1. Corte de Superfícies com Algoritmo genético Aluno: Fernando Alves Michalak Professor: Guilherme Koslovski1
- 2. Problema Menor porcentagem de desperdício de matéria prima Quantidade mínima de objetos Mais de um tipo de objeto 2
- 3. Corte em Superfícies Corte de Quadrados Algoritmos Algoritmo Genético - Escolhido Busca Local Têmpera Simulada 3
- 4. Algoritmo Genético – Modificado Cada cromossomo será um objeto O número de cromossomos será dinâmico Função objetivo é o máximo de utilização das superfícies Exemplos: 1;1;2;3;1;1;1;1;2 2;2;2;2;1;1;1;3;2;1;2; 4
- 5. Algoritmo Genético - Modificado Métodos Geração dos Genes Solução valida? Calculo do custo / Função Objetivo 5
- 6. Particionamento de Operações Cada bloco de soluções será tratado em paralelo 6
- 7. Comunicação Comunicação entre as melhores soluções geradas Convergência Estrutural 7
- 8. Aglomeração Quantidade maior de soluções por processador 8
- 9. Mapeamento Dinâmica Quantidade variável de soluções por processador 9
- 10. Workflow10 Usuário define: dimensões do plano que será cortado dimensões dos produtos quantidade mínimas de cada produto Algoritmo verifica as quantidades máximas de produtos que podem ser produzidos, levando em consideração as dimensões Algoritmo Genético gera os planos de corte Cálculo do custo de cada plano de corte Quantidade máxima de gerações atingida? Apresenta melhor plano e os tempos Paralelizavel Paralelizavel
- 11. Obrigado!11
- 13. Corte de Superfícies com Algoritmo genético Aluno: Fernando Alves Michalak Professor: Guilherme Koslovski13